HashMap1.8hash碰撞 和 扩容方法

为何要学习hashMap的源码
因为集合在我们工作和学习过程中都非常常见，且代码写的非常优雅，如果想要得到一份高工资的工作，且现在市
面上jdk1.8已经流行起来了，相信面试过程中越来越多的面试官会询问源码的知识，所有源码是我们必须去弄懂
的，接下来我们就来一起学习hashMap1.8的源源码前的设想问题
思考的问题
1. hashMap初始化大小是多少
2. hashMap结构是什么样子
3. 如果已经得知hashMap的数据结构是链表加数组，那我们如何去避免hash碰撞
4. hashMap在什么时候扩容
5. 扩容的的方式是什么
正式篇
hashMap的结构
1.在1.8中，hashMap的结构分成链表加数组和数组+红黑树，因为1.8的作者考虑到链表没有索引，遍历效率低
下，所以当链表长度大于 8 - 1 也就是 7 时，会转化成红黑树，那么当长度不足6时，又会将红黑树转化成链表 在
源码中 描述数据结构的样子是transient Node<K,V>[] table; 而node是一个单链表对象，所以结构是数组+链表  
 

[Java] 纯文本查看 复制代码

?

1 2	static final int TREEIFY_THRESHOLD = 8; 树的临界点 static final int UNTREEIFY_THRESHOLD = 6;非树的临界点

hash碰撞问题
1.既然已经知道了hashMap的结构，那么接下来，我们就来看看他如何放置hash碰撞问题，按照我们的设想，我
们可以让其对数组的长度取模，比如，数组的长度是16，我们可以用key的hash值对数组取模，取到的值是0-15正
好能落在数组的位置上，但这种方式并不能保证数字能够尽量分散的落在数组上，而过多的元素落在同一个节点上
就会导致形成的链表长度过长，而影响hashmap的取值速度，所以我们现在就来看看源码中是如何实现的

[Java] 纯文本查看 复制代码

?

01 02 03 04 05 06 07 08 09 10

public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); <