python中的哈希表数据结构

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

python中的dict类型就是哈希表的原理，存储方式是key-value，通过键来快速的访问value，字典在访问操作上时间复杂度为O(1)。

用python实现一个简单的哈希表：key为纯数字作为索引，使用线性表存储

classHashTable:def__init__(self, size): self.elem = [Nonefor i in range(size)] # 使用list数据结构作为哈希表元素保存方法 self.count = size # 最大表长