stl之散列表

hashtable

一般使用的是链表法，以 G2.9 版本为例，buckets 大小从 53 开始，当总元素大于 buckets 时，选大概 2 倍的质数扩充

---

hashtable 有 6 个模板参数：value、key、hashfcn、extractkey、equalkey
hashfcn：哈希函数
extractkey：从一堆value里萃取出 key
equalkey：告诉如果比较 key 大小
buckets 是 vector 组成的

它提供 hashtable_iterator 所以在走完一个 bucket 的最后一个元素后，它有 ht 回到 bucket，再找下一个 bucket

注：在c++11后，hash_set 等都变成 unordered_set etc. 前缀变 unordered