散列表

漫谈数据结构-散列表

散列表（Hash Table），平时也叫它“哈希表”或者“Hash 表”。通过把 Key 值映射到表（即数组）中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。