什么是hash碰撞 , HashMap是如何解决hash碰撞的 ?

hash冲突问题解决方案：链表O(n)+红黑树O(logn)

正常一个位置放一对key-value，冲突后存放两对或多对key-value

[<>]数组中这个位置会挂一个链表。

上面为本问题最简单的回答。

继续问：这种挂链表的方式假设链表很长，会导致便利链表性能较差，达到时间复杂度O(n)

做了个优化：

如果链表长度达到一定长度后，链表会转化为红黑树。使用红黑树的好处是，当遍历红黑树的时候，时间复杂度变为O(logn)，性能较高

要答出两点：

（1）出现hash冲突的时候，会在这个位置上挂一个链表，在遍历时，时间复杂度是O(n)

（2）当链表长度到达一定长度后，会将链表转化为红黑树，时间复杂度O(logn)，性能更高

1.链表在多长的时候会转红黑树，为啥在这个长度转红黑树？

当链表长度超过8，并且经过扩容后当前数组长度大于64，会将链表转化为红黑树

而当HashMap的红黑树的元素小于等于6时重新转化为链表结构

为什么会在8转为红黑树，可以看一下代码的注释，注释上说了作者是根据概率学的角度来决定的，因为根据统计，一个桶位置上的节点数目的分布式泊松分布，长度超过8的概率十分小，所以作者选用了8作为链表转为红黑树的阈值

2.为什么JDK1.8 HashMap选择红黑树而不是其他的树？

是因为红黑树的特性让它拥有较高的查询性能的同时，避免维持平衡带来的很大开销。

3.就是无论是链表还红黑树，其在数组里面的位置就是一个，get得时候我怎么知道哪个值是我想要的?（参考hashMap得内部类Node）

先通过寻址算法找到数组对应的index下标;然后获取当前下标的node节点,在get key的过程中是遍历链表或者遍历红黑树来查找对应的key的值value;遍历链表O(n) 遍历红黑树O(lgn)