HashMap的hash函数

hashmap的hash函数原理

hashmap数组下标方法

static int indexFor(int h, int length) {
        return h & (length-1);
}

返回的就是数组下标,
hashmap的length是2的整次幂, 那么length-1 就生成一个低位掩码,和hash值与操作后,去掉了全部高位数字,只保留后四位

   11000100 11000100 11000100 00100101
&  00000000 00000000 00000000 00001111
----------------------------------
   00000000 00000000 00000000 00000101    //高位全部归零，只保留末四位

hash函数

static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}

hash函数的作用就是,将高位bit移到低位,和(n-1)进行与运算,得到数组地址.

hashmap的储存结构

数组: transient Node<K,V>[] table;
链表: Node<K,V>
红黑树: TreeNode
链表和红黑树阈值: TREEIFY_THRESHOLD = 8 ,大于8时转化为红黑树