STL——hashtable

这里对侯捷老师讲解的hashtable进行总结。 上图是hashtable解决冲突的重要方法之一：拉链法(链表地址法)，就是将位于同一个桶内的元素放到该桶所对应的链表中。注意当元素个数大于桶的个数时，我们需要将桶扩容两倍，再将原来的元素分配到新的内存中，因此桶的个数永远大于元素个数。 上图是源码中hashtable的实现，我们需要传入键，值，键相等判断条件，hash函数等，底层的桶其实是vecto

>>阅读原文<<