哈希基础知识学习-python版

哈希


哈希表

根据key直接进行访问的无序数据结构,复杂度为O(1)

哈希表的实现---字典

初始化

d1 = dict()

查找
#使用中括号[]进行查找,括号内为特定的键, 键-值
dic = {"a": 1, "d":0, "e":3}
print(dic["a"]) #输出1
print(dic["z"]) #报错
修改
dic["a"] = 5
print(dic["a"]) #输出5
插入
dic["c"] = 4
#dic更新,字典中多了"c": 4
删除
#使用关键字del删除
del dic["a"]
print(dic["a"])
#dic更新,字典中少了"a": 5
补充

1、keys()方法

dic = {“a”:1, “d”:0, “e”:3}
print(list(dic.keys()))
#返回由键组成的一个列表
#输出【"a", "d", "e"]

2、values()方法

print(list(dic.values()))
#输出[1, 0, 3]

3、items()方法

print(list(dic.items()))
#输出[{"a", 1}, {"d", 0}, {"e", 3}]

4、get()方法

dic = {“a”:1, “d”:0, “e”:3}
print(dic.get("a", 0))
#键a存在,输出对应值1
print(dic.get("z", 0))
#键z不存在,因此输出指定的值0
dic["a"] = dic.get("a", 0) + 1
#修改键值对{"a", 2}
dic["f"] = dic.get("f", 0) + 1
#修改键值对{"f", 1}

5、字典中键的特性

键必须不可变,并且可哈希的(字符串、数字、元组)

可变的数据类型不能作为字典的键(如列表、字典),是不可哈希的

字典的键必须各不相同

计数器类(counter)

​ 作用:特殊哈希表,直接统计变量中出现频率的次数

​ 代码示例

from collections import Counter
	#引用库
	#继承dict()所有方法,包括keys、value
	#cnt统计字符串中所有字符的频率(键为字符,值为该字符出现的频率)
	cnt = Counter("aabbcddd")
	print(cnt)
	#统计元组
	cnt = Counter([1, 1, 3, 4, 2, 2, 1])
	print(cnt)
	#输出值列表
	print(list(cnt.values()))

哈希集合


特点

无序集合

1、哈希集合存储不是键-值对,而是进存储数据的值;

2、哈希集合中的值各不相同;

3、哈希集合中的值必须是可哈希的,如列表不可以成为哈希集合中的值;

4、哈希集合是无序的。

初始化
#初始化一个空集合s1
s1 = set()
#初始化一个非空集合s2,集合无序,{}中的元素顺序不重要
s2 = {0, 1, 2, 3, 4}
s3 = set([0, 1, 2, 3, 4, ])

查找
#如果0存在于s中则输出true
if 0 in s:
	print(True)
插入(add())与删除(remove())
s.add(5)  #s2 = {0, 1, 2, 3, 4, 5}
s.remove(3)  #s2 = {0, 1, 2, 4}
列表与集合之间的转换

1、列表转换为集合

l1 = [1, 2, 2, 3, 4]
s1 = set(l1)
print(s1)
#输出s = {1, 2, 3, 4}

2、集合转换为列表

s2 = {1, 2, 3, 4}
l2 = list(s1)
print(l2)
#输出[1, 2, 3, 4]
比较哈希表和哈希集合
相同点

1、无序; 2、不重复; 3、可哈希的; 4、O(1)复杂度的查找

不同点

1、哈希表存储键- 值对,哈希集合仅存储值

2、哈希表中值可以是任意类型的数据,也可以重复,哈希集合是去重的

3、哈希表中的值可以修改,哈希集合中的值不能修改

热门相关:明天和意外   重生世家子   豪门退婚妻:宝贝,再嫁我一次!   甜蜜婚令:陆少的医神娇妻   天龙剑尊