容器篇之hash_table

首先说一下hashtable的基本结构：
由vector来维护，vector中的每一个元素都是指针类型指向一个自由链表，
有种二级空间配置器的感觉哦。

当自由链表元素过多时会导致查询的时候速度过慢，当链表元素大于vector长度时，将该链表断开，对vector进行扩充，随后重新对链表元素进行分配，这里的分配方法是除留余数法，元素除以vector长度所留余数即为存储位置的下标。