Как работает метод put() LinkedHashMap?

Question

Я пытаюсь понять внутреннюю работу linkedhashmap.

Итак, когда мы вызываем put (карта, ключ) связанногоhashmap. Внутри он вызывает [createEntry][1].

void createEntry(int hash, K key, V value, int bucketIndex) { 
440  HashMap.Entry<K,V> old = table[bucketIndex]; 
441  Entry<K,V> e = new Entry<K,V>(hash, key, value, old); 
442  table[bucketIndex] = e; 
443  e.addBefore(header); 
444  size++; 
445 } 

Здесь я не могу понять использование старой переменной.

Почему новая запись добавляется перед заголовком. Он должен быть добавлен в конец linkedhashmap.

Может кто-нибудь объяснить этот код.

Answer 1

Почему новая запись добавляется перед заголовком.

Проще реализовать этот способ. То же самое для HashMap. Это связанный с столкновением список, а не тот, который использует итератор.

Он должен быть добавлен в конец связанногоhashmap.

Где он говорит это?