Implementacja Java HashMap ma "następnego" członka w klasie Entry. Jaki jest jego pożytek?

Question

Implementacja Java HashMap ma "następnego" członka w klasie prywatnej Entry. Ponieważ nowa wartość klucza zastąpi starą wartość, jakie jest użycie "następnego" członka w klasie Entry.

static class Entry<K,V> implements Map.Entry<K,V> { 
     final K key; 
     V value; 
     Entry<K,V> next; 
     final int hash; 

     /** 
     * Creates new entry. 
     */ 
     Entry(int h, K k, V v, Entry<K,V> n) { 
      value = v; 
      next = n; 
      key = k; 
      hash = h; 
     } 
    ..... 

} 

Answer 1

next odnosi się do następnego wpisu w tym samym wiadrze.

Można mieć wiele wpisów w każdym segmencie - wiadro zawiera wszystkie pozycje z kodem hash równej pewnym i mod 2^n dla pewnego n, nie tylko wejścia do jednego konkretnego klucza.

Answer 2

Jeśli więcej niż jeden element hashuje do tego samego zasobnika, to wiadro musi zawierać wszystkie elementy, dlatego w wielu implementacjach stanie się zbiorem, na przykład listą.

Answer 3

Umożliwia łączenie wpisów.