Pourquoi LinkedHashMap est commandé?

Question

Pourquoi LinkedHashMap est-il commandé? S'il implémente l'interface Map et s'étend AbstractMap et HashMap, Lequel d'entre eux fournit la fonctionnalité de commande?

Answer 1

la documentation De LinkedHashMap

table de Hash et la mise en œuvre de liste chaînée de l'interface de la carte, avec l'ordre d'itération prévisible. Cette implémentation diffère de HashMap en ce sens qu'elle maintient une liste doublement chaînée passant par toutes ses entrées. Cette liste chaînée définit l'ordre d'itération, qui est normalement l'ordre dans lequel les clés ont été insérées dans la carte (ordre d'insertion).

Ainsi, l'ordre vient de la mise en œuvre de LinkedHashMap et non d'étendre java.util.AbstractMap<K,V> ou java.util.HashMap<K,V>

Answer 2

LinkedHashMap est commandé parce que cela fait partie de son contrat. Voir http://docs.oracle.com/javase/7/docs/api/java/util/LinkedHashMap.html, par exemple "Implémentation de la table de hachage et de la liste chaînée de l'interface Map, avec un ordre d'itération prévisible.".

Il indique également en quoi il est différent de HashMap: "Cette implémentation diffère de HashMap en ce qu'elle maintient une liste à double liaison qui traverse toutes ses entrées."