dict和set
- dict (字典的使用)
Python 内置了字典：dict的支持，dict全程dictionary,在其他语言中又称之为map。使用键-值（key-value）存储，具有极快的查找速度；
names = ['Michael','Bob','Tracy']
scores = [95,75,82]
- 使用“名字”“成绩”对照表，根据名字查找成绩，使用字典类型的编辑查找方式，比较快，使用list方式查找，当量多的时候会变慢；
d = {'Michael':95,'Bob':75,'Tracy':85}
d['Michael']
byf = {'age1':18,'age2':25,'age3':35}
byf['age3']
35
- 把数据放入dict的方法，除了初始化指定外，还可以通过key放入，当原有数据是会替换掉；
byf['age3'] = 40
byf['age3']
40
byf['age3'] = 45
byf['age3']
45
- 如果key不存在，会报错
d['age4']
---------------------------------------------------------------------------
KeyError Traceback (most recent call last)
<ipython-input-26-3c94077f8622> in <module>()
----> 1 d['age4']
KeyError: 'age4'
要避免key不存在的错误，有两种方法，
- 一是通过in来判断key是否存在
'test' in byf
False
'test' in d
False
- 二是通过dict给出的 get() 方法来判断，如果key不存在，返回none,或者自己指定的value;
byf.get('test') ###无返回值
byf.get('test',-1) ###指定的value值
-1
- 要删除一个key，使用pop(key)删除，对应的值也会被删除；
d
{'Michael': 95, 'Bob': 75, 'Tracy': 85}
d.pop('Bob')
75
d
{'Michael': 95, 'Tracy': 85}
dict内部存放的顺序与key存入的顺序没有关系
和list比较，dict有一下几个特点：
1、查找和插入速度快，不会碎key的值增加而变慢
2、需要占用大量的内存，内存浪费较多
list正与dict相反：
1、查找个插入的时间随着key的增加而变慢
2、占用内存小，浪费内存少
dict 是由空间换区时间的方法
dict可以用在很多高速查找的地方，正确使用dict非常重要，需要牢记的是 dict的key是不可变对象；
key = [1,2,3]
d[key] = 'a list'
---------------------------------------------------------------------------
TypeError Traceback (most recent call last)
<ipython-input-39-0cee50e7aa49> in <module>()
1 key = [1,2,3]
----> 2 d[key] = 'a list'
TypeError: unhashable type: 'list'
- set (是一组key的集合)
在set中不存储value由与key不能重复，所以在set中没有重复的值
- 要创建一个set,需要一个list做为输入集合,格式为 s = set($list)
s = set([1,2,3])
s
###传入的是list但不表示，set是有顺序的
{1, 2, 3}
- 重复的list元素，在set中是被过滤的掉的
s = set([1,1,2,3,4,2,3])
s
{1, 2, 3, 4}
- 通过add（key）方法可以添加元素到set中，可以重复添加，但不会有效果
s.add(4)
s
{1, 2, 3, 4}
s.add(2)
s
{1, 2, 3, 4}
- 通过remove(key)删除set中的元素；
s.remove(4)
s
{1, 2, 3}
- set可以看成数学意义上的无序和无重复的元素的集合，因此两个set可以作为数学意义上的交集、并集；
s1 = set([1,2,3])
s2 = set([2,3,4])
s1 & s2
{2, 3}
s1 | s2
{1, 2, 3, 4}
set与dict的唯一区别仅在于没有存储对应的value，但是set的原理跟dict一样，所以同样不可以放入可变得对象，因为无法判断两个可变变量是否相等，set中不可有重复的元素；
- 可变对象与不可变对象,list与str的实例
对于可变对象，比如list，内部是可以发生改变的；
a = ['c','b','a']
a
['c', 'b', 'a']
a.sort()
a
['a', 'b', 'c']
对于不可变对象str
a = 'abc'
a.replace('a','A')
'Abc'
a
'abc'
虽然字符串中有个replace( )方法，但只是重新生成了字符串替换了原来的a,将变量指向了新的字符串而已；
a = 'abc'
b = a.replace('a','A')
b
'Abc'
a
'abc'
