欢迎您来到芯片的主页!

Welcome to Chipset's homepage!

单数组哈希表unordered_map和unordered_set

以静态表为例,原理如下图,也就是多个单链表存储在同一个数组中。勉强算开地址哈希表吧,但跟一般开地址哈希表原理
不太一样。存储在同一个数组的目的是节省一个表头指针,有表头指针的哈希表见本主页"双数组哈希unordered_xxx"相
对于传统的拉链哈希表,这个哈希表的原理不太好理解(传统的好理解,但耗费内存多且速度慢~~)