【Java】HashMap

HashMap

常见面试问题

1、为什么 HashMap 中 String、Integer 这样的包装类适合作为 key 键？
String以及Integer这种包装类是final，保证了Hash值得不可更改性，计算精确，不会出现hash碰撞，内部已经重写equals()以及hashCode()方法。

2、HashMap 中的 key若 Object类型， 则需实现哪些方法？
equals()：涉及到比较存储位置上是否存在需存储数据的key值；
hashCode()：计算数据需存储的位置，涉及的不合理就存在严重的hash碰撞；

3、HashMap为啥线程不安全？
1.在JDK1.7中，当并发执行扩容操作时会造成环形链和数据丢失的情况。
2.在JDK1.8中，在并发执行put操作时会发生数据覆盖的情况。

4、哈希表如何解决Hash冲突？
a)良好的数据存储机制：链地址法+尾插发+红黑树（6-8）
b)数据结构：数组+链表+红黑树
c)扩容机制：扩容因子；
d)Hash算法：数组长度=2的次幂

5、JDK1.8，链表转化为红黑树的阈值是8，红黑树转链表的阈值是6？
首先，中间有一个差值是为了有效的防止链表和树频繁转换；其次选择6和8，由于treenodes的大小大约是常规节点的两倍，因此我们仅在容器包含足够的节点以保证使用时才使用它们，当它们变得太小（由于移除或调整大小）时&#x