HashMap本质是一个一定长度的数组,数组中存放的是链表。 它是一个Entry类型的数组,Entry的源码: static class Entry<K,V> implements Map.Entry<K,V> { final K key; V value; final int hash; Entry<K,V> next; } 其中存放了Key,Value,hash值,还有指向下一个元素的引用。 当向HashMap中put(key,value)时,会首先通过hash算法计算出存放到数组中的位置,比如位置索引为i...