容器篇之hash_table

年夜雪

 关注

阅读 29

2022-01-26

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

相关推荐

基于hash_table对STL unordered系列容器的封装 #C++

kolibreath 42 0 0

哈希表（Hash table）

北冥有一鲲 121 0 0

哈希表(Hash Table)

孟祥忠诗歌 85 0 0

哈希表(hash table)---python实现

Separes 154 0 0

算法导论---------------散列表（hash table）

西特张 70 0 0

Hash Table 哈希表 C++ 例子

慕犹清 74 0 0

大数据开发(19)-hash table详解

玉字璧 50 0 0

linux 路由缓存rt_hash_table和路由表fib_table_hash(LC-Trie)

小_北_爸 162 0 0

Linux中的List，HList 和 Hash Table

婉殇成长笔记 65 0 0

hash，以及数据结构——map容器

Hyggelook 18 0 0

精彩评论（0）

0 0 举报