0
点赞
收藏
分享

微信扫一扫

容器篇之hash_table

年夜雪 2022-01-26 阅读 29
容器链表

首先说一下hashtable的基本结构:
由vector来维护,vector中的每一个元素都是指针类型指向一个自由链表,
有种二级空间配置器的感觉哦。
在这里插入图片描述
当自由链表元素过多时会导致查询的时候速度过慢,当链表元素大于vector长度时,将该链表断开,对vector进行扩充,随后重新对链表元素进行分配,这里的分配方法是除留余数法,元素除以vector长度所留余数即为存储位置的下标。

举报

相关推荐

0 条评论