HashMap简单问答总结

1、HashMap的初始长度是怎么计算的？

默认是这么实现的
给定一个数，例如12， 先往右移1位，或上之后再移2位，或之后再移4位等等，一直移到16位叫返回给定目标容量的二次幂。

2、 HashMap是怎么计算的

高16位和低16位 先做异或运算 再与 1111 做 或运算

3、 hash插入一条数据

先通过hash函数，计算索引，找到数组的位置（如果为空直接放入，若果不为空，遍历整个链表，这里分为两种，如果有值直接复写，如果没有值，则用头插法）

4、 扩容是怎么实现的

先new一个两倍大小的数组，遍历旧数组，让item变成游离态，直接放入新的数组，（1️⃣没有值直接复制，2️⃣有值直接变成头结点，之前的节点变成子节点）

5、 HashMap的原理，内部数据结构？

底层使用哈希表(数组 + 链表)， 当链表过长会将链表转成红黑树以实现O(logn)时间复杂度内查找

6、 讲一下HashMap中put方法过程？

1、对key求Hash值，然后再计算下标
2、如果没有碰撞，直接放入桶中
3、如果碰撞了，以链表的方式链接到后面
4、 如果链表长度超过阈值(TREEIFY_THRESHOLD == 8), 就把链表转成红黑树
5、 如果节点已经存在就替换旧值
6、 如果桶满了(容量*加载因子)，就需要resize

7、 HashMap中hash函数怎么实现的？还有哪些hash的实现方式？

1、 高16bit不变， 低16bit和高16bit做了一个异或
2、 (n-1) & hash --> 得到下标

8、 HashMap怎么解决冲突，讲一下扩容过程，假如一个值在原数组中，现在移动了新数组，位置肯定改变了，那是怎么定位到现在这个值新数组中的位置？

1、 将新节点加到链表后
2、 容量扩充为原来的两倍，然后对每个节点重新计算哈希值
3、 这个值只可能在两个地方，一个是原下标的位置，另一种是在下标为<原下标+原容量>的位置

9、 抛开HashMap，hash冲突有哪些解决办法？

开放定址，链地址法

10、 针对HashMap中某个Entry链太长，查找的时间复杂度可能达到O(n), 怎么优化？

将链表转为红黑树，JDK1.8已经实现了

11、HashMap的缺点

线程不是安全的，假如一个线程遍历10w次，线程高并发 容易出错，直接抛异常