Maison > développement back-end > Tutoriel C#.Net > La différence entre SortedList et SortedDictionary en C#

La différence entre SortedList et SortedDictionary en C#

WBOY
Libérer: 2023-09-16 14:41:02
avant
816 Les gens l'ont consulté

La différence entre SortedList et SortedDictionary en C#

SortedList et SortedDictionary en C# sont tous deux des types de structure de données utilisés pour le stockage de données. Nous pouvons désormais les distinguer en fonction de leurs caractéristiques et propriétés.

Voici les différences importantes entre SortedList et SortedDictionary.

Sr. Number Keys SortedList SortedDictionary
1 td> Memory Organization SortedList nécessite moins de mémoire pour être stockée, donc l'état de la mémoire dans ce cas est une surcharge. D'un autre côté, SortedDictionary nécessite plus de mémoire pour stocker, il n'y a donc pas de goulot d'étranglement dans l'état de la mémoire dans son cas.
2 Design SortedList est implémenté en interne comme si les éléments de sortedList étaient stockés dans des morceaux consécutifs en mémoire. Dans un SortedDictionary, en revanche, les éléments sont stockés dans des objets séparés qui peuvent être répartis sur l'ensemble du tas.
3 Fragmentation SortedList nécessite moins de mémoire pour être stockée, donc la fragmentation de la mémoire est plus élevée. D'un autre côté, comme SortedDictionary est inférieur, il consomme plus de mémoire et contient plus de fragments.
4 Access Les éléments de SortedList sont accessibles à l'aide de l'index. L'utilisateur peut transmettre l'index connu requis et obtenir la valeur de l'élément stocké à cet index dans la liste. D'autre part, les utilisateurs peuvent accéder aux éléments à l'aide d'un index ou d'une clé. Dans ce cas, l'accès par clé est suffisant et il n'est pas nécessaire d'utiliser un index pour accéder aux éléments.
5 Sort Dans SortedList, comme son nom l'indique, les éléments sont stockés sous forme triée. Cependant, les données SortedDictionary, en revanche, sont stockées sous une forme non triée.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

source:tutorialspoint.com
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal