HashMap
基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了不同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。另外，HashMap是非线程安全的，也就是说在多线程的环境下，可能会存在问题，而Hashtable是线程安全的。
HashMap继承抽象类AbstractMap，实现Cloneable, Serializable接口。
AbstractMap实现Map接口。
HashMap的主干是数组，由数组和链表组成（链和树）
capacity一定是2的次幂
loadFactor 阈阀 默认为0.75
threshold = capacity * loadFactor 阈值
hash算法不相同，其中一种hash = (h = key.hashCode()) ^ (h >>> 16)
查找下标如果遇到相同hash，则查找链表
HashMap内部方法字段
先看四个构造函数：
这个方法用于找到大于等于initialCapacity的最小的2的幂
DEFAULT_LOAD_FACTOR = 0.75f
MAXIMUM_CAPACITY = 1 << 30
因此，loadFactor默认为0.75,threshold最大为1073741824
使用putMapEntries初始化
table如下，是一个不需要序列化的Node
Node是实现了Entry的内部类，每个节点包括哈希数，键，值，下个节点的引用，
但节点的hashCode是键值异或生成的，equals判断键值。
resize()扩容
hash()
key的高16位不变，低16位与高16位异或。
下标计算index =(table.length -1) & hash
putVal()赋值
纯属个人笔记，有疑问请评论。