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有以下几个特点：

1. 查找和插入的速度极快，不会随着key的增加而变慢；
2. 需要占用大量的内存，内存浪费多。

而list相反：

1. 查找和插入的时间随着元素的增加而增加；
2. 占用空间小，浪费内存很少。

所以，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' │
└───┘                  └───────┘

所以，对于不变对象来说，调用对象自身的任意方法，也不会改变该对象自身的内容。相反，这些方法会创建新的对象并返回，这样，就保证了不可变对象本身永远是不可变的。