HashMap 基于哈希表的 Map 接口实现,是以 key-value 存储形式存在其中key-value均可以为null。可以通过key来查找value(因此key必须是唯一的)。
相比于数组与链表,使用HashMap的方式进行查找无需通过遍历一步一步的查找更为的快捷。
假设向哈希表中存储数据 <张三,20>,那么首先根据张三调用 hashCode() 方法来计算出索引长度值为多少,然后在该所在索引中比较储存的数据张三和已经存在的数据的 hash 值是否相等如果相等:则将后添加的数据的 value 覆盖之前的 value。如果都不相等则划出一个节点进行存储数据。
在插入数据时要注意是否发生扩容问题当超出阈值(及该所储存的数据长度大于该容量的3/4,且要存放的位置非空)时,进行扩容。默认的扩容方式:扩容为原来容量的 2 倍,并将原有的数据复制过来(复制的数据并非存在在原来的位置,而是需要进行重新的检索存放)。