动画：什么是散列表？

作者 | 程序员小吴责编 | 郭芮 散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。 散列函数 散列函数，顾名思义，它是一个函数。如果把它定义成 hash(key) ，其中 key 表示元素的键

>>阅读原文<<