HashMap实现原理
HashMap是一个散列桶，用键值对的方式存储数据，采用数组和链表的数据结构，因此它既具有数组线性查找的优点又具有链表寻址修改的优点。它是
非线程安全的。HashMap的主干是一个Entry数组。Entry是HashMap的基本组成单元，每一个Entry包含一个key-value键值对。主干数组的长度一定是2的次幂(能保证得到的新的数组索引和老数组索引一致，大大减少了之前已经散列良好的老数组的数据位置重新调换)。所以，HashMap的整体结构如下：
put过程：
1.对key求hash,计算出所在数组的下标
2.如果没有碰撞，直接放入桶中
3.如果有碰撞，以链表的方式链接到后面
4.如果链表长度超过阈值(TREEIFY_THRESHOLD==8),把链表转为红黑树，如果
长度低于6,把红黑树转为链表。
5.如果节点已经存在就替换旧值
6.如果桶满了(容量16*加载因子0.75)，就需要 resize（扩容2倍后重排）
get过程：
当我们调用get()方法，HashMap会使用键对象的hashcode找到bucket位置，找到bucket位置之后，会调用keys.equals()方法去找到链表中正确的节点，
最终找到要找的值对象。
解决hash碰撞有哪些方法：
开放定址法：当冲突发生时，使用某种探查技术在散列表中形成一个探查(测)序列。沿此序列逐个单元地查找，直到找到给定的地址。
链表法:如果hashCode重复就在该位置生成一个链表，将该对象放在链表尾部
红黑树的特性：
1、每个节点非红即黑
2、根节点总是黑色的
3、如果节点是红色的，则它的子节点必须是黑色的（反之不一定）
4、每个叶子节点都是黑色的空节点（NIL节点）
5、从根节点到叶节点或空子节点的每条路径，必须包含相同数目的黑色节点（即相同的黑色高度）
