1. 哈希表(Hash table)
散列表(Hash table,也叫哈希表),是根据关键码值(Key和value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。
个人理解:与列表不同的是,哈希表的索引是Key,直接通过Key值访问value,而不同于列表,通过整数[0,∞)[0,infty)[0,∞)作为索引存储值。
使用哈希表可以进行非常快速的查找操作,查找时间为常数,同时不需要元素排列有序;python的内建数据类型:字典,就是用哈希表实现的。
python中的这些东西都是哈希原理:字典(dictionary)、集合(set)、计数器(counter)、默认字典Defaut dict)、有序字典(Order dict).
2. Python中的应用
字典
Python中的字典便应用了哈希表的原理,能使关键字和值一一对应。
字典的初始化:
a = dict()
b = {}
c = {'a': 1, 'b': 2, 'b': '3'} # 冒号左边是key,右边是value,由于存在重复的b,最后剩下右边的'b':3
访问字典中的value
print "c['a']: ", c['a']
修改字典
c['a'] = 0 # 将原来映射的1变为0
c['c'] = 4 # 添加新的键值对
删除字典元素
del c['a'] #删除key为a的键值对
c.clear #清除字典c中所有的键值对
del c #直接删除字典c
Python之哈希表_wycgi的博客-CSDN博客blog.csdn.net