结构:
Entry<K,V>类型的数组,每个Entry<K,V>结构如下,如果key计算得到的Hash值相同,则放在链表中,新加入的放在链头
static class Entry<K,V> implements Map.Entry<K,V> {
final K key;
V value;
final int hash;
Entry<K,V> next;
}
Hash值计算:
计算Key的HashCode,然后与数组长度-1相与。相当于取余,即是保证计算得到的结果不会超出数组的Index。但“与”运算效率高于“取余”运算
HashMap大小:
在不指定大小的情况下,默认大小是16。然后在存放数目超出总数目的75%时(例如: 12/16),会自动对HashMap进行扩容,然后重新计算Hash值和位置,
但是这个过程比较浪费资源。所以在预知存放数据数目的情况下,最好指定HashMap的大小,然后会自动转换为比输入数目大的最近的一个2的N次方(例如: 输入100,初始化大小应该是128)
// Find a power of 2 >= initialCapacity
int capacity = 1;
while (capacity < initialCapacity)
capacity <<= 1;