Quelle est la différence entre une Carte et un Dictionnaire?

Question

Quelle est la différence entre un Map et Dictionary? Je ne demande pas comment ils sont définis dans la langue X ou Y (ce qui semble être ce que généralement les gens se posent ici), je veux savoir quelle est leur différence en théorie.

Je connais Map est un objet que les cartes des clés à des valeurs. N'est-ce pas un Dictionary le même? Merci

Answer 1

Deux termes pour la même chose

"Carte" est utilisé par Java, C++
"Dictionnaire" est utilisé par .Net, Python
"Tableau associatif" est utilisé par Javascript, PHP

"Carte" est le bon terme mathématique, mais il est à éviter car il a séparé de sens dans la programmation fonctionnelle.

Voir ici.

Answer 2

L'un est un ancien terme pour l'autre. Généralement le terme Dictionnaire a été utilisé avant le terme mathématique de la Carte a pris le dessus. Aussi, les Dictionnaires ont tendance à avoir un type de clé de la Chaîne, mais ce n'est pas vrai à 100% partout.

Answer 3

Généralement je suppose qu'une carte est soutenu par une table de hachage; il connote un non ordonnée magasin. Dictionnaires signifier un ordre magasin.

Il y a un arbre dictionnaire appelé un Trie.

En Lisp, il pourrait ressembler à ceci:

(a (n (d t)) n d )

Qui encapsule les mots:

• un
• et
• ant
• un
• ad

La traversée du haut de la feuille des rendements en un mot.

Answer 4

Oui, ils sont les mêmes, vous pouvez ajouter "Tableau Associatif" pour le mix.

à l'aide de Hashtable ou Hash souvent fait référence à la mise en œuvre.

Answer 5

Ce sont deux termes différents pour le même concept.
Hashtable et HashMap également référence au même concept.