Heim >Java >javaLernprogramm >So fügen Sie Elemente zu LinkedHashMap in Java hinzu

So fügen Sie Elemente zu LinkedHashMap in Java hinzu

王林
王林nach vorne
2023-05-13 12:52:061473Durchsuche

1. Beschreibung

addEntry fügt zuerst die Daten zur Struktur in der HashMap hinzu (Array + einseitig verknüpfte Liste) und ruft dann addBefore auf. Tatsächlich verschiebt es sich selbst und die Zeiger der Mitgliedsvariablen Before und After Header, um sich der doppelt verknüpften Liste am Ende hinzuzufügen.

2. Beispiel

 void addEntry(int hash, K key, V value, int bucketIndex) {
     createEntry(hash, key, value, bucketIndex);
 
     // Remove eldest entry if instructed, else grow capacity if appropriate
     Entry<K,V> eldest = header.after;
     if (removeEldestEntry(eldest)) {
         removeEntryForKey(eldest.key);
     } else {
         if (size >= threshold)
             resize(2 * table.length);
    }
 }

Das obige ist der detaillierte Inhalt vonSo fügen Sie Elemente zu LinkedHashMap in Java hinzu. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Dieser Artikel ist reproduziert unter:yisu.com. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen