dict 和set

dict:
无论表有多大，查找速度都不会变慢,但会占用大量内存，key为不可变对象，（如字符串整数可作为不可变对象，而list不可）通过key计算位置的算法为哈希算法

>>> d={'Michael':95,'Bob':75,'Tracy':85}
>>> d
{'Tracy': 85, 'Michael': 95, 'Bob': 75}
>>> d['Michael']
95
>>>d['MIchael']=67
>>d['Michael']
67
>>> d.get('Thomas')
>>> d.get('Thomas',-1)
-1
>>> d.pop('Bob')
75
>>> d
{'Tracy': 85, 'Michael': 95}

set:
key的集合，但不存储value,且不重复，不可放入可变对象

>>> s=set([1,2,3,1,23,4])
>>> s
{1, 2, 3, 4, 23}
>>> s.add(25)
>>> s
{1, 2, 3, 4, 23, 25}
>>> s.remove(4)
>>> s
{1, 2, 3, 23, 25}
>>> s1 = set([1,2,3])
>>> s2 = set([2,3,4])
>>> s1 & s2
{2, 3}
>>> s1 | s2
{1, 2, 3, 4}