动画：什么是散列表？

来自：五分钟学算法（微信号：blgczzz）散列表散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。散列函数散列函数，顾名思义，它是一个函数。如果把它定义成 hash(key) ，其中 key 表示元素的键值，则 hash(key) 的值表示经过散列函数计算得到的散列值。散列函数的特点：1.确定性如果两个散列值是不相同的（根据同一函数），那么这两个散列值的原始输入也是不相同的。2.散列碰撞（collision）散列函数的输入和输出不是唯一对应关系的，如果两个散列值 ………………………………