随笔分类 -  面经

unordered_map哈希冲突，哈希扩容，扩容时访问与插入？
摘要：unordered_map哈希冲突，哈希扩容，扩容时访问与插入？链表法： 扩容： 其实与Redis类似，链表法解决哈希冲突，扩容就是当负载因子>1时，新开一个buckets，大小为>num_element的下一个质数，并遍历原来的buckets将原来的元素rehash迁移到新的buckets中。迁移完成后把tmp表换成buckets表即可。 如果扩容期间插入或查 阅读全文
posted @ 2022-08-10 12:58 misaka-mikoto 阅读(778) 评论(0) 推荐(0)