Triển khai Java HashMap có thành viên 'tiếp theo' trong lớp Nhập cảnh. Việc sử dụng nó là gì

Question

Việc triển khai Java HashMap có thành viên 'tiếp theo' trong lớp riêng tư. Vì, một giá trị mới cho một khóa sẽ ghi đè lên giá trị cũ, việc sử dụng thành viên 'tiếp theo' trong lớp Entry là gì.

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 là mục nhập tiếp theo trong cùng một nhóm.

Bạn có thể có nhiều mục ở mỗi nhóm - một cái xô chứa tất cả các mục với mã băm bằng một số i mod 2^n đối với một số n, không chỉ các mục có một chìa khóa riêng.

Answer 2

Nếu nhiều mục được băm vào cùng một nhóm, thì nhóm cần có thể chứa tất cả các mục, do đó, trong nhiều lần triển khai, nó sẽ trở thành tập hợp một số loại, như danh sách.

Answer 3

Đó là để liên kết các mục với nhau.