Python-dict/set

dict：字典，使用键-值（key-value）存储，具有非常快的查找速度。

1、初始化：d = {'Michael':95,'Bob':75,'Tracy':85}

2、读取：d['Michael']   95

这种存储方式在放进去的时候，必须根据key算出value的存放位置，这样取得时候才能根据key直接拿到value。

把数据放入dict的方法，除了初始化时指定外，还可以通过key放入：

d['Machael'] = 67

多次在一个key放入value会把前面的值冲掉，如果key值不存在也会报错。

3、判断key是否存在：in   'Thomas' in d  返回false

　　　　　　　　  通过dict提供的get方法，如果key不存在，返回None,或自己指定的value:

>>> d.get('Thomas')
>>> d.get('Thomas', -1)
-1
4、删除：pop(key):  d.pop('Bob')
5、和list相比，dict的特点：
　　1）查找和插入速度快，不会随着key的增加而增加。
　　2）需要占用大量的内存，内存浪费多。
而list相反：
　　1）查找和插入随着元素的增加时间增加
　　2)占用空间小，浪费内存很少。


set
set和dict相似，也是一组key的集合，但是不存储value。由于key不能重复，所以，在set中，没有重复的key。
1、创建一个set，需要提供一个list作为输入集合：
s = set([1,2,3])
2、重复元素在set中自动被过滤：
s = set([1,1,1,2,2,3,3])
s 1 2 3
3、添加元素：s.add(4)
4、删除元素：s.remove(4)
5、set可以看成数学意义上的无序和无重复元素的集合，因此，两个set可以做数学意义上的交集、并集等操作。

>>> s1 = set([1, 2, 3])
>>> s2 = set([2, 3, 4])
>>> s1 & s2
set([2, 3])
>>> s1 | s2
set([1, 2, 3, 4])

set和dict的唯一区别仅在于没有存储对应的value，但是，set的原理和dict一样，所以，同样不可以放入可变对象，因为无法判断两个可变对象是否相等，也就无法保证set内部“不会有重复元素”。试试把list放入set，看看是否会报错。

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