HashMap进行put操作和get操作，可以打到常数时间的性能O(1)，极端情况下，Java7的时间复杂度为O(n)，Java8（红黑树结构）为O(logn)

HashMap最多只允许一条记录的key为null

Java8：

put方法实现：对key的hashCode()做hash计算，根据计算结果计算Node的存储位置，如果没有哈希碰撞（hash计算的结果相同），就直接放在桶里，否则以链表的形式放在桶后。

如果哈希碰撞导致链表过长（大于等于8），且满足容量大于等于64，就将链表转换成红黑树，如果容量不满足大于等于64，则触发扩容，扩容会将原来为8的链表节点分散开，缩短链表长度。

为什么是8？因为Java源代码贡献者经过大量实验发现，碰撞8次发生的概率极低，如果出现碰撞8次情况，说明可能是元素本身或者hash函数问题，因此为了挽回极端情况下的性能，将链表转为红黑树。

当红黑树长度小于等于6时，会转回链表，因为如果阈值设置为8，则会频繁发生红黑树和链表的转变，会大量浪费资源，中间有个差值7可以进一步防止两者转变。

为什么时红黑树而不是平衡树AVL？AVL更加严格，查询效率比红黑树高，但由于他的严格性，添加和删除节点会更慢，会进行多次旋转平衡，大量浪费资源。

当节点数量大于等于容量*加载因子（0.75）时，会触发扩容。

Java8采用的是尾插法，先进行插值再扩容。

扩容会将HashMap数组长度扩大至两倍（hash计算取与操作）