HashMap详解

结构：

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;