python中的字典dict和集合set
1.>>> d = {'Michael': 95, 'Bob': 75, 'Tracy': 85}
>>> d['Michael']
95
dict查询的速度比较快,就像查字典一样,但是牺牲的时间比较多
2.把数据放入dict的方法
>>> d['Adam'] = 67
>>> d['Adam']
67
但是输出时候不一定按照顺序输出,你看到的和python中内部存储的方式不同
3.由于一个key只能对应一个value,所以,多次对一个key放入value,后面的值会把前面的值冲掉
>>> d['Jack'] = 90
>>> d['Jack']
90
>>> d['Jack'] = 88
>>> d['Jack']
88
4.如果key不存在,dict就会报错
5.判断key存不存在
>>> 'Thomas' in d
False
第二种方法就是用get()函数
>>> d.get('Thomas') 这种情况是key不存在 显示了NONE,所以没有任何效果
>>> d.get('Thomas', -1)这种情况是key不存在,但是显示了-1
-1
6.删除key d.pop('Bob')
注意!!!!!!!
key一定要是不可变对象
dict可以用在需要高速查找的很多地方,在Python代码中几乎无处不在,正确使用dict非常重要,需要牢记的第一条就是dict的key必须是不可变对象。
这是因为dict根据key来计算value的存储位置,如果每次计算相同的key得出的结果不同,那dict内部就完全混乱了。这个通过key计算位置的算法称为哈希算法(Hash)。
要保证hash的正确性,作为key的对象就不能变。在Python中,字符串、整数等都是不可变的,因此,可以放心地作为key。而list是可变的,就不能作为key
7.set 就像集合一样 set和dict类似,也是一组key的集合,但不存储value。由于key不能重复,所以,在set中,没有重复的key。
要创建一个set,需要提供一个list作为输入集合:
>>> s = set([1, 2, 3])
>>> s
{1, 2, 3}
重复元素在set中自动被过滤:
>>> s = set([1, 1, 2, 2, 3, 3])
>>> s
{1, 2, 3}
通过add(key)
方法可以添加元素到set中,可以重复添加,但不会有效果
通过remove(key)
方法可以删除元素
set可以看成数学意义上的无序和无重复元素的集合,因此,两个set可以做数学意义上的交集、并集等操作:
>>> s1 = set([1, 2, 3])
>>> s2 = set([2, 3, 4])
>>> s1 & s2
{2, 3}
>>> s1 | s2
{1, 2, 3, 4}