Wie linkedhashmap unterhält einsetzen, um
Weiß ich, wie Hashmap intern arbeitet. Linkedhashmap ist die Erweiterung Hashmap-Klasse. So wie Linkedhashmap ist in der Lage, pflegen Sie die Einfügemarke um. Ich habe gelesen das javadoc für die Linkedhashmap, aber es hat noch keine details zu diesem. Kann mir jemand helfen zu verstehen?
Vielen Dank im Voraus.
Die javadoc-sollte nur selten zeigen, wie die Klasse arbeitet im inneren. Haben Sie versucht, sich den Quellcode von
Siehe: javaopensourcecode.blogspot.co.il/2012/06/linkedhashmap.html
Wirklich ein guter link...
LinkedHashMap
?Siehe: javaopensourcecode.blogspot.co.il/2012/06/linkedhashmap.html
Wirklich ein guter link...
InformationsquelleAutor Newbie | 2013-11-24
Du musst angemeldet sein, um einen Kommentar abzugeben.
http://docs.oracle.com/javase/7/docs/api/java/util/LinkedHashMap.html.
Idee hinter der Umsetzung ist ganz einfach. Es erstreckt sich regelmäßig hashMap (so hat es alle hashMap goodies), sondern baut auch doppelt verknüpften Liste beim hinzufügen von Elementen.
(Einträge auch aus der HashMap.Eintrag, so haben Sie die Zeiger, um nach und vor)
So dass alle Einträge sortiert sind KOPF -> Entry1 <-> Entry2 ... <-- TAIL
und zur gleichen Zeit hielt in standard HashSet (ich nehme an, Sie sind vertraut mit der Umsetzung).
Nun bei der Iteration Es verkettete Liste von Einträgen verwendet wird.
InformationsquelleAutor Daber
Es unterhält eine linkedlist, die die Einträge in die Karte, in der Reihenfolge, in der Sie eingegeben wurden. Dies hilft bei der Aufrechterhaltung einer iteration Bestellung und die Elemente werden in der Reihenfolge zurückgegeben, Sie wurden zunächst addiert.
Möchten Sie diesen Beitrag Lesen, auch wie immer, wenn Sie starten Sie den Vergleich, Sie vielleicht besser zu verstehen: Unterschied zwischen HashMap, LinkedHashMap und TreeMap
InformationsquelleAutor fscore
Intern verwaltet doppelt verkettete Liste (auf der Karte.Eintrag) zu speichern, die Objekte in der Reihenfolge , weil doppelt verkettete Liste speichert die Adresse des vorhergehenden Knotens und den nächsten Knoten .
Gleiche können Sie auch überprüfen, im source-code .
InformationsquelleAutor Java Strikers