哈希表、哈希索引详解

哈希表是字典的实现方式。哈希表（也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

哈希表：采用散列技术将记录存储在一块连续的存储空间中，这块连续存储空间称为散列表或哈希表（Hash table）。
哈希索引：哈希数组的索引。哈希索引就是采用一定的哈希算法，把键值换算成新的哈希值。addr=f(key)
关键码值/键值（key）：即字典的key
存储元素（Value）：对应一个桶，桶中放着一个链表的头节点
哈希函数：使用哈希函数将被查找的键转换为数组（哈希表）的索引

reference：
https://blog.csdn.net/bocai_xiaodaidai/article/details/101672832