Map ist ein Container, der Elemente nach Schlüsseln speichert. In List sind Indizes ganze Zahlen. Die Karte darf keine doppelten Schlüssel enthalten und jeder Schlüssel hat einen entsprechenden Wert .
Ein Schlüssel und sein entsprechender Wert bilden ein Element in der Kartensammlung. Die Elemente in der Karte sind zwei Objekte, ein Objekt als Schlüssel und ein Objekt als Wert. Schlüssel können nicht wiederholt werden, Werte jedoch schon.
1) Der Map-Satz ist ein zweispaltiger Satz. Ein Element enthält zwei Werte, einer ist der Schlüssel und der andere ist der Wert.
2) Die Schlüssel und Werte der Elemente in der Map-Sammlung können gleich oder unterschiedlich sein.
3) Für Elemente in der Map-Sammlung darf der Schlüssel nicht wiederholt werden, der Wert kann jedoch wiederholt werden.
4) Die Elemente in der Map-Sammlung weisen eine Eins-zu-eins-Entsprechung zwischen Schlüssel und Wert auf.
Die unterste Ebene der HashMap-Sammlung ist eine Hash-Tabelle, und die Abfragegeschwindigkeit ist extrem hoch. Vor JDK 1.8 war es ein Array + eine einseitig verknüpfte Liste, und nach JDK 1.8 war es ein Array + eine einseitig verknüpfte Liste/Rot-Schwarz-Baum (die Länge der verknüpften Liste übersteigt 8). Der HashMap-Satz ist ein ungeordneter Satz, und die Reihenfolge der gespeicherten und abgerufenen Elemente ist möglicherweise inkonsistent.
Die unterste Ebene der LinkedHashMap-Sammlung ist eine Hash-Tabelle + verknüpfte Liste. Die Sammlung ist eine geordnete Sammlung, und die Reihenfolge des Speicherns und Entfernens von Elementen ist konsistent.
Fügen Sie den angegebenen Schlüssel und den angegebenen Wert zur Map-Sammlung hinzu und geben Sie den Wert V zurück. Beim Speichern von Schlüssel-Wert-Paaren wird der Schlüssel nicht wiederholt und der Rückgabewert V ist null Wird zum Ersetzen des wiederholten Werts in der Map verwendet und gibt den ersetzten Wert zurück.
Löschen Sie das Schlüssel-Wert-Paarelement, das dem angegebenen Schlüssel in der Map-Sammlung entspricht, und geben Sie den Wert des gelöschten Elements zurück. Der Rückgabewert ist V. Wenn der Schlüssel vorhanden ist, gibt V den gelöschten Wert zurück gibt null zurück.
Rufen Sie entsprechend dem angegebenen Schlüssel den entsprechenden Wert in der Map-Sammlung ab und geben Sie den Wert V zurück. Wenn der Schlüssel vorhanden ist, gibt V den entsprechenden Wert zurück. Wenn der Schlüssel nicht vorhanden ist, gibt V null zurück.