python笔记四（dict/set/不可变对象）
一、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' │
└───┘ └───────┘
所以，对于不变对象来说，调用对象自身的任意方法，也不会改变该对象自身的内容。相反，这些方法会创建新的对象并返回，这样，就保证了不可变对象本身永远是不可变的。