Que signifie le dictionnaire ?
Un dictionnaire, en C#, est un type de données générique qui stocke en interne un ensemble de valeurs avec leurs clés correspondantes pour une récupération plus rapide des données. L'opération consistant à trouver la valeur associée à une clé est appelée recherche ou indexation. Les dictionnaires sont utilisés pour une recherche plus rapide des valeurs stockées. Ils sont destinés à être utilisés avec n’importe quel type spécifié pour la clé et la valeur à stocker dans le dictionnaire. Ils sont utilisés pour stocker des données volumineuses, où la taille de l'index est trop grande pour contenir des tableaux du type de données habituel.
Le stockage et la récupération ne sont pas efficaces dans les baies lorsque la taille des données est énorme. Ce terme est également connu sous le nom de tableau associatif, carte, table et dans le traitement des requêtes d'un index ou d'une table d'index.
Weendoz explique le dictionnaire
Les opérations, généralement utilisées avec un dictionnaire, sont :
- Insérer : ajout d'une nouvelle paire clé et valeur
- Réaffecter : ajouter une nouvelle valeur à une clé existante
- Supprimer/Supprimer : suppression d'une paire clé/valeur
- Recherche : récupération de la valeur associée à une clé spécifique
Un dictionnaire utilise un algorithme de chaînage en interne afin que les clés ajoutées en dernier puissent être récupérées plus rapidement lors d'une recherche d'instances très volumineuses du dictionnaire. Les performances d'un dictionnaire peuvent être améliorées en augmentant sa capacité jusqu'à un niveau légèrement supérieur au niveau par défaut.