一、dict
字典是包含key_value存储方式。在放进去的时候,必须根据key值Hash出value的存放位置,这样,取的时候才能根据key直接拿到value.
dict的操作:
d = {'Michael': 95, 'Bob': 75, 'Tracy': 85} #增 d["Adam"] = 67 #删 d.pop("Bob") #改 d["Michael"] = 100 #查 "Tracy" in d # 可以用来判断某个key值是否在字典中存在 d["Tracy"] # 当key值不存在或者错误时就会报错 d.get("Tracy") # 这是安全的查询的方式,不存在会返回None
请务必注意,dict内部存放的顺序和key放入的顺序是没有关系的。
和list比较,dict有以下几个特点:
- 查找和插入的速度极快,不会随着key的增加而变慢;
- 需要占用大量的内存,内存浪费多。
而list相反:
- 查找和插入的时间随着元素的增加而增加;
- 占用空间小,浪费内存很少。
所以,dict是用空间来换取时间的一种方法。
需要牢记的第一条就是dict的key必须是不可变对象。
注:字典生成式
inf = {key:value for key,value in keys,values}
二、set
注:集合生成式
set1 = {i*i for i in range(10)}
set和dict类似(无序,必须是不可变对象),也是一组key的集合,但不存储value。由于key不能重复,所以,在set中,没有重复的key。
set有两个特征,天生降重,我们一般用它来处理关系运算。
s = {1,2,3} #增 s.add(4) #删 s.remove(1)
set的关系运算
>>> s1 = set([1, 2, 3]) >>> s2 = set([2, 3, 4]) >>> s1 & s2 {2, 3} >>> s1 | s2 {1, 2, 3, 4}
三 不可变对象
可变对象,例如列表
>>> a = ['c', 'b', 'a'] >>> a.sort() >>> a ['a', 'b', 'c']
不可变对象,例如string字符串
>>> a = "abc" >>> a.replace("a","A") 'Abc' >>> a 'abc'
>>> a = "abc" >>> b = a.replace("a","A") >>> a 'abc' >>> b 'Abc'
要始终牢记的是,a
是变量,而'abc'
才是字符串对象!有些时候,我们经常说,对象a
的内容是'abc'
,但其实是指,a
本身是一个变量,它指向的对象的内容才是'abc'
:
┌───┐ ┌───────┐
│ a │─────────────────>│ 'abc' │
└───┘ └───────┘
当我们调用a.replace('a', 'A')
时,实际上调用方法replace
是作用在字符串对象'abc'
上的,而这个方法虽然名字叫replace
,但却没有改变字符串'abc'
的内容。相反,replace
方法创建了一个新字符串'Abc'
并返回,如果我们用变量b
指向该新字符串,就容易理解了,变量a
仍指向原有的字符串'abc'
,但变量b
却指向新字符串'Abc'
了:
┌───┐ ┌───────┐
│ a │─────────────────>│ 'abc' │
└───┘ └───────┘
┌───┐ ┌───────┐
│ b │─────────────────>│ 'Abc' │
└───┘ └───────┘
所以,对于不变对象来说,调用对象自身的任意方法,也不会改变该对象自身的内容。相反,这些方法会创建新的对象并返回,这样,就保证了不可变对象本身永远是不可变的。