Python 7 ： 使用dict 和 set

dict

python内置了字典：dict，使用键-值（key-value）存储。具有极快的查找速度。
用Python写一个dict如下：

>>> d = {"Michael": 95, "Bob": 75, "Trancy": 85}
>>> d["Michael"]
95

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

>>> d["Adam"] = 67
>>> d["Adam"]
67

由于一个key只能对应一个value，所以，多次对一个key放入value，后面的至会把前面的值冲掉：

>>> d["Jack"] = 90
>>> d["Jack"]
90
>>> d["Jack"] = 88
>>> d["Jack"]
88

如果key不存在，dict就会报错
要避免key不存在，有两种方法，一是通过in 判断：

>>> "Thomas" in d 
False

二是通过dict提供的get()方法，如果key不存在，可以返回None。
注意：返回None的时候Python的交互环境不显示结果。

要删除一个key， 用pop(key)方法，对应的value也会从dict中删除：

>>> d.pop("Bob")
75
>>> d
{"Michael":96, "Trancy": 85}

注意：dict内部存放的顺序可key放入的顺序是没有关系的。

• 和list比较，dict有以下几个特点：
  1.查找和插入的速度极快，不会随着key的增加而变慢。
  2.需要占用大量内存，内存浪费多。
• 而list相反：
  1.查找个插入的时间随着元素的增加而增加；
  2.占用空间小，浪费内存很少。

所以，dict是用空间换时间的一种方法。

正确使用dict非常重要，需要牢记的第一条就是dict的可以必须是不可变对象。

set

set和dict类似，也是一组key的集合，但不存储value。由于不能重复，所以，set里，没有重复的key。
要创建一个set，需要提供一个list作为输入集合：

>>> s = set([1,2,3])
>>> s 
{1,2,3}

注意，传入的参数[1,2,3]是一个list，而显示的{1,2,3}只说明set内部有1,2,3这3个元素，显示的顺序也不表示set是有序的。
重复元素在set中自动被过滤：

>>> s = set([1,1,1,2,2,3,3])
>>> s 
{1,2,3}

通过add(key)方法可以添加元素到set中，可以重复添加，但不会有效。
通过remove(key)方法可以删除元素。
set可以看成数学上的无序和无重复元素的集合，因此，两个set可以做数学意义上的交集，并集等操作：

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

不可变对象，str，对str进行操作：

>>> a = "abc"
>>> a.replace('a','A')
'Abc'
>>> a
'abc'

>>> a = 'abc'
>>> b = a.replace('a','A')
>>> b
'Abc'
>>> a
'abc'