java HashMap 面试题

HashMap 底层数据结构

1.数组+链表，链表长度大于8 转红黑树

Hashmap 算法优化

. hashcode计算优化

static final int hash(Object key) {

        int h;

        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);

}

将计算的hashcode右移16位，与hashcode进行异或，相当于hashcode的高低16位进行了异或运算，这样 hashcode的低16位同时拥有了高16位和低16位的特性，这样做的好处是减少了hash冲突

寻址优化

(n - 1) & hash 计算数组的位置

在数组中寻找hash值得位置是将hash值 对数组长度进行取模，比如 hash值 32 % 16 ，但是由于取模运算运行效率较低，(n - 1) & hash 得位运算与取模数组长度得功能一致，但是运行效率比取模运算更高，另外这种计算方式，必须保证数组得长度是2的n次方