Dictionnaire

Définition - Que signifie le dictionnaire?

Un dictionnaire, en C #, est un type de données générique qui stocke un ensemble de valeurs avec leurs clés correspondantes en interne pour une récupération plus rapide des données. L'opération de recherche de 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 appelé tableau associatif, carte, table et dans le traitement des requêtes, un index ou une table d'index.

Definir Tech explique le dictionnaire

Les opérations, généralement utilisées avec un dictionnaire, sont:

  • Insertion: ajout d'une nouvelle paire clé / valeur
  • Réaffecter: ajouter une nouvelle valeur à une clé existante
  • Remove / Delete: 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 dans une recherche de très grandes instances du dictionnaire. Les performances d'un dictionnaire peuvent être améliorées en augmentant sa capacité à un niveau légèrement supérieur au niveau par défaut.

Cette définition a été écrite dans le contexte de C #