单数组哈希表unordered_map和unordered_set

     摘要: 以静态表为例，原理如下图，也就是多个单链表存储在同一个数组中。勉强算开地址哈希表吧，但跟一般开地址哈希表原理不太一样。存储在同一个数组的目的是节省一个表头指针，有表头指针的哈希表见本主页"双数组哈希unordered_xxx"相对于传统的拉链哈希表，这个哈希表的原理不太好理解(传统的好理解，但耗费内存多且速度慢～～)看上图。使用默认值覆盖的原因是我们原本用它计算陆地坐标，(0,0,0)这个点在海里...  阅读全文