La différence entre la table de hachage et le dictionnaire en C#-Tutoriel C#.Net-php.cn

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

王林

Libérer： 2023-09-06 13:49:02

avant

936 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.