HashMap
HashMap、HashTable、ConccurentHashMapHashMap :
put方法的逻辑
1、如果HashMap未被初始化过，则初始化
2、对Key求Hash值，然后再计算下标
3、如果没有碰撞，直接放入桶中
4、如果碰撞了，以链表的方式链接到后面
5、如果链表长度超过阀值，就把链表转成红黑树6、如果链表长度低于
6，就把红黑树转回链表
7、如果节点已经存在就替换旧值
8、如果桶满了(容量16*加载因子0.75)，就需要resize (扩容2倍后重排)
HashMap :如何有效减少碰撞
扰动函数︰促使元素位置分布均匀，减少碰撞机率 如下图
使用final对象，并采用合适的equals()和hashCode()方法
HashMap :扩容的问题
多线程环境下，调整大小会存在条件竞争，容易造成死锁
rehashing是一个比较耗时的过程
成员变量︰数据结构，树化阈值
构造函数︰延迟创建
put和get的流程
哈希算法，扩容，性能
