La différence entre la table de hachage et le dictionnaire en C#

王林
Libérer: 2023-09-06 13:49:02
avant
1051 Les gens l'ont consulté

C# 中哈希表和字典的区别

Les tables de hachage et les dictionnaires sont tous deux des types de structure de données utilisés pour stocker des données. Les deux structures de données stockent les données sous forme de paires clé-valeur.

En fonction de la différence entre leurs fonctionnalités clés, nous pouvons différencier HashTable et Dictionary comme suit : 

Sr Number Key Hash Table Dictionary
1 . Dictionnaire
1 td> Définition HashTable est une collection non générique utilisée pour stocker des données sous forme de paires clé/valeur, définies dans l'espace de noms System.Collections. D'autre part, Dictionary est une collection de types génériques définis sous l'espace de noms System.Collection.Generics, qui stocke également les données sous la forme de paires clé/valeur.
2 DataType Dans HashTable, des données de types de données identiques ou différents peuvent être stockées sous forme de clés et de valeurs, il n'y a aucune restriction selon laquelle les clés et les valeurs doivent être du même type de données et ne peuvent être stockées que dans une table de hachage. Il n’est pas non plus nécessaire de spécifier les types de clé et de valeur. En revanche, les clés et valeurs du dictionnaire ne peuvent être stockées dans un dictionnaire que si elles doivent avoir le même type de données, et le type du dictionnaire doit être spécifié lors de la création des clés et des valeurs.
3 Récupération de données Pour HashTable, la récupération des données est plus lente en raison du boxing et du unboxing par rapport au dictionnaire. En revanche, en cas de dictionnaire, la récupération est plus rapide car aucun boxing ni unboxing n'est effectué en cas de dictionnaire.
4 NULL Si la valeur NULL de HashTable est traitée lors de l'accès à une clé qui n'existe pas dans la HashTable donnée, alors la valeur NULL est renvoyée comme résultat. D'autre part, dans le cas d'un dictionnaire, si l'accès est tenté Étant donné une clé qui n'existe pas dans le dictionnaire, une erreur se produit.
5 Ordre des données HashTable ne maintient aucun ordre dans lequel les données de valeur clé sont insérées. D'autre part, Dictionary maintient l'ordre d'insertion des valeurs stockées.

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