hashmap中的key值是唯一的,因此我们会采用数组+链接的方式解决这个问题 

本思想是将所有哈希地址为i的元素构成一个称为同义词链的单链表,并将单链表的头指针存在哈希表的第i个单元中,因而查找、插入和删除主要在同义词链中进行。链地址法适用于经常进行插入和删除的情况

如何扩容

当 存储的长度大于閥值的时候,就是生产新的数组,新的数组会把原来的值copy进来,然后在把新的值存进去

在copy中,要重新进行hash处理

11-13 04:42