HashMap 哈希表

key value. value 由一堆数组进行存储，按照下标读取值。 array[ f(key)] = value。

开放寻址法: 遇到冲突 就放在 如果下一个位置是空，就放在下一个位置。

链表法: value 每个元素 都是链表的头结点。

2.扩容:
基于数组实现，得扩容。
HashMap.Size()>=Capacity（HasMap当前的长度) * LoadFactore(负载因子)
70 (包含链表冲突的元素) > 80 *0.75=60.
2.1原来的数组2倍长度 把旧的数组重新hash一下放到新的数组。