Python之dictAndset

#dict 全称 dictionary，使用 key-value 储存，具有极快的查找速度

#1.0 定义

d = {'Michael':10,'Jerry':100,'Tracy':80}

print(d['Jerry'])#100

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

d = {'Michael':10,'Jerry':100,'Tracy':80,'Jerry':80}

print(d['Jerry']) #80

#1.2.1 当 key 不存在时，dict 就会报错

#print(d['H'])

                #Traceback (most recent call last):

                #    File "<stdin>", line 1, in <module>

                #KeyError: 'H'

#1.2.2 可以通过 in 判断 key 是否存在

print('Jerry' in d) #True

print('H' in d) #False

#1.2.3 通过 dict 的 get 方法判断 key 是否存在，不存在返回 None或者自己指定的value，存在返回 value

print(d.get('Jerry')) #80

print(d.get('J')) #None 注意在终端打印时，当返回的是 None，Python 的交互式命令行不显示结果

print(d.get('J',1)) #1

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

d.pop('Tracy')

print(d)#{'Michael': 10, 'Jerry': 80}

#set set 也是一组 key 的集合，但是不储存 value，由于 key 不能重复，所以 set 中，没有重复的 key,且是无序的

#2.0 set 的定义

s = set([1,2,3])

print(s) #{1, 2, 3}

#2.1 自动过滤重复元素

s = set([100,2,1,2,3,2,1,3,4])

print(s) #{1, 2, 3, 100, 4}

#2.2 set 通过 add(key)方法增加元素，可以重复添加，但是会自动过滤重复的元素

s.add(400)

s.add(400)

print(s)#{1, 2, 3, 100, 4, 400}

#2.3 set 通过 remove(key)方法删除元素

s.remove(4)

print(s) #{1, 2, 3, 100, 400}

#2.4 set 相关的数学运算 可以看成数学意义上的无序和无重复元素的集合，因此，两个set可以做数学意义上的交集、并集等操作

s1 = set([1,2,3])

s2 = set([2,3,4])

print(s1&s2) #{2, 3}

#总结：

#和list比较，dict有以下几个特点：

#1.0查找和插入的速度极快，不会随着key的增加而变慢；

#2.0需要占用大量的内存，内存浪费多。

#而list相反：

#1.0查找和插入的时间随着元素的增加而增加；

#2.0占用空间小，浪费内存很少。

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

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