什么是散列表hash table和使用场景
什么是散列表
散列表(Hash table，也叫哈希表)，是根据关键码值(key value)而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫散列表。
散列函数能使一个数据序列的访问过程更加迅速有效，通过散列函数，数据元素将被更快地定位
链式哈希表
- 是一组链表构成，每个链表都可以看做是一个“桶”，我们将所有的元素通过散列的方式放到具体的不同的桶中。
- 插入元素时，首先将其键传入一个哈希函数，函数通过散列的方式告知元素属于哪个“桶”，然后在相应的链表插入元素
- 查找或删除元素时，用同样的方式先找到元素的“桶”，然后遍历相应的链表，直到找到我们想要的元素
区别
- 因为每个“桶”都是一个链表，如果表变得太大，它的性能将会降低
- 哈希扩容：Bucket桶不够的话需要重新扩容，历史的数据需要重新hash
- 哈希冲突碰撞：不同的元素经过hash后命中相同的位置