HashMap原理

HashMap底层就是一个数组结构，数组中的每一项是一个链表。

transient Entry[] table;

static class Entry<K,V> implements Map.Entry<K,V> {<
4000
br />
    final K key;

    V value;

    Entry<K,V> next;

    final int hash;

    ……

}

Entry就是数组中的元素，每个Map.Entry其实就是一个key-value对，它持有一个指向下一个元素的引用，这就构成了链表。