Python之哈希表

哈希表

1. 哈希表
哈希表（Hash Table, 又称为散列表），是一种线性表的存储结构。哈希表由一个直接寻址表和一个哈希函数组成。哈希函数h(k)将元素关键字k作为自变量，返回元素的存储下标。
2. 冲突
由于哈希表的大小是有限的，而要存储的值的总数量是无限的，因此对于任何哈希函数，都会出现两个不同的元素映射到同一个位置上的情况，这种情况叫做哈希冲突。
比如：h(k) = k mod 7, h(0) = h(7) = h(14) = …
3
在Python中，Dictionary数据类型就是哈希表的实现。 字典中的键满足以下要求：
字典的键是可哈希的,即由哈希函数生成,哈希函数为每个唯一值生成唯一结果。
字典中的数据元素的顺序不固定