哈希表保存了所有键值对,我们称之为全局哈希表 哈希桶 同一个哈希桶中的多个元素用一个链表来保存,它们之间一次用指针连接。 问题 哈希冲突上的元素只能通过指针逐一查找 Rehash 增加现有hash桶数量 1、给哈希表2分配更大的空间 2、把哈希表1中数据重新映射并拷贝到哈希表2中 3、释放哈希表1的空间 比如之前是%4,改成%8 渐进式rehash(新的问题:造成阻塞) 追加在后面,顺序处理哈希表1的数据