摘要: 在扩容和收缩的时候,如果哈希字典中有很多元素,一次性将这些键全部rehash到ht[1]的话,可能会导致服务器在一段时间内停止服务。所以,采用渐进式rehash的方式,详细步骤如下: 为ht[1]分配空间,让字典同时持有ht[0]和ht[1]两个哈希表 将rehashindex的值设置为0,表示re 阅读全文
posted @ 2021-04-14 22:30 简直😓 阅读(1202) 评论(0) 推荐(0) 编辑