Hash Map

        HashMap 基于哈希表的 Map 接口实现，是以 key-value 存储形式存在其中key-value均可以为null。可以通过key来查找value（因此key必须是唯一的）。

        相比于数组与链表，使用HashMap的方式进行查找无需通过遍历一步一步的查找更为的快捷。

        假设向哈希表中存储数据 <张三，20>，那么首先根据张三调用 hashCode() 方法来计算出索引长度值为多少，然后在该所在索引中比较储存的数据张三和已经存在的数据的 hash 值是否相等如果相等：则将后添加的数据的 value 覆盖之前的 value。如果都不相等则划出一个节点进行存储数据。

        在插入数据时要注意是否发生扩容问题当超出阈值（及该所储存的数据长度大于该容量的3/4，且要存放的位置非空）时，进行扩容。默认的扩容方式：扩容为原来容量的 2 倍，并将原有的数据复制过来（复制的数据并非存在在原来的位置，而是需要进行重新的检索存放）。