python中的哈希表数据结构

  1. 云栖社区>
  2. python技术进阶>
  3. 博客>
  4. 正文

python中的哈希表数据结构

python之战 2019-04-24 09:45:05 浏览580
展开阅读全文

散列表(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  # 最大表长

网友评论

登录后评论
0/500
评论
python之战
+ 关注
所属云栖号: python技术进阶