什么是哈希表？
哈希表是根据关键字而直接进行访问的数据结构，通过把一个关键字映射到一个下标（索引），以加快查找的速度。这个映射函数叫做哈希函数。
如何解决哈希函数的冲突？
链表式解决、开放地址（线性探测法、平方探测、双哈希）
哈希表满了怎么办？
自动新建一个哈希表，新表尺寸是旧表的2倍以上，长度为质数。然后，把之前的数据再次通过哈希计算，搬到新表中。
哈希表的优点？
性能快：查找、添加和删除的时间复杂度都是。
哈希表的缺点？
哈希函数设计不完美导致碰撞；表越满，性能越差，所以哈希表的尺寸一般都设计得比较大。
