HashMap知识点

使用的数据结构：
1.8以前：数组+链表
1.8以后：数组+红黑树+链表

为什么使用数组+链表+红黑树，而不是只用数组或链表？
1.数组的查询速度快，但是增删速度慢。
链表的增删速度快，但是查询速度慢。
hashMap集合了这2种优点。

数组初始长度是16， 
加载因子 0.75

put方法：
1.如果HashMap未被初始化，则初始化
2.对key求Hash值，再计算下标。
3.如果没有碰撞，直接放入桶中，如果碰撞了，以链表的方式放到后面。
4.如果链表的长度超过8，转成红黑树
5.如果链表地长度小于6，转回链表
6.如果节点已经存在就替换旧值。
7.如果数值超过0.75，就扩容2倍。

特性：
1.存储非同步，线程不安全
2.底层是hash表，不保证有序。
3.key值重复则覆盖。

hashMap中什么时候需要进行扩容，扩容resize()又是如何实现的？
当数组Size达到数组长度*加载因子时，分配一个新的数组，在将原来数据逐步计算hash值放置进去。

谈一下hashMap中get是如何实现的？
对key求hash值，获取位置，如果在桶的首位直接返回就行，否则对链表进行遍历，使用equals方法查找节点。

为什么是16？为什么必须是2的幂？如果输入值不是2的幂比如10会怎么样？
为了数据均匀分布，减少hash冲突。

谈一下当两个对象的hashCode相等时会怎么样？
会产生hash碰撞，若key值相同，会进行替换，否则会链接到链表后面，长度超过阙值转为红黑树。