dict
dict全称dictionary(只为复习一下不常用单词),也就是其他语言中的map,使用键值对存储数据,查找速度极快。
使用方法:d = {‘key1‘:value1, ‘key2‘:value2}
查找key对应值的方法:d[‘key1‘] 对应输出即为value1
如未初始化,添加值的方法:d[‘key1‘] = value1_1 注意,一个key只能对应一个值,后面放入的值会把前面的值冲掉
如果key不存在,dict会报错。通常有两种方法可以用来检查key是否存在。
第一种,in的使用方法:‘key1‘ in d 返回结果为true或false;
第二种,dict提供的get方法,其使用方法:d.get(‘key1‘) 如果key不存在,返回none,也可以自定义返回值,如 d.get(‘key1‘, -1) 则key不存在时返回-1。 注意,返回none的时候Python的交互命令行不显示结果。
删除key的方法:d.pop(‘key1‘) 当然,对应的value也会一并删除,而运行此方法显示的值为value1
务必注意:dict内部存放顺序和key放入的顺序无关
和list相比,dict有以下特点:
- 查找速度快,时间复杂度不会随dict增大而增大
- 需要占用大量内存,内存浪费多
另外需要牢记的是,key必须是不可变对象。因为dict根据key来计算value的存储位置,如果相同的key每次计算时都得出不同的value,那dict内部就会完全混乱。通过key计算位置的方法是哈希算法,要保证hash的正确性,作为key的对象就不能变。Python中字符串和整数都是不可变对象,可以放心作为key,而list是可变的所以不能作为key。
set
set和dict类似,也是一组key的集合,只不过不存储值。由于key不能重复,所以set中没有重复的元素,定义时重复元素会被自动过滤。
要创建一个set,需要一个list做输入,创建方法:s = set([key1, key2, key3]) 此时s的显示结果为set([key1, key2, key3]),注意此结果中的[]不再是一个list,而是告诉你set中的元素为key1,key2,key3
添加元素的方法:s.add(keyx)
删除元素的方法:s.remove(keyx)
set可以看成数学上无序无重复元素的集合,两个set可以做数学意义上的交集和并集的操作,如: s1和s2两个set做交集为 s1 & s2; 做并集为 s1 | s2
set和dict原理相同,也不能放入可变对象,因为不能判断两个可变对象是否相等也就不能保证set中无重复元素。
不可变对象
对于不可变对象来说,调用对象的任意方法也不会改变对象自身的内容。相反,这些方法会创建新的对象并返回,这样就保证了不可变对象永远是不变的。
例如:对不可变对象字符串进行如下操作,
a = ‘abc‘
a.replace(‘a‘, ‘A‘)
此时a.replace(‘a‘, ‘A‘)显示的结果确实是‘Abc‘,而a显示的结果仍旧是‘abc‘
而若对可变对象list进行如下操作,
a = [‘b‘, ‘c‘, ‘a‘]
a.sort()
则不论是a.sort()还是a,显示的结果都是 [‘a‘, ‘b‘. ‘c‘],list内部的内容已经改变了。
注意: tuple虽然是不可变对象,但由于其内部可以存放list,所以也不适合做key值。