摘要：
hashtable 一般使用的是链表法，以 G2.9 版本为例，buckets 大小从 53 开始，当总元素大于 buckets 时，选大概 2 倍的质数扩充 hashtable 有 6 个模板参数：value、key、hashfcn、extractkey、equalkey hashfcn：哈希函数 阅读全文
摘要：
set set、multiset是以红黑树为底层的，所以有自动排序的功能，有iterator可以遍历，但无法改变元素值，multiset的key可以重复 无法改值是因为 iterator 是 const，实际操作都是红黑树对象在做 map map、multimap一样是以红黑树为底层，有自动排序（对 阅读全文