廖雪峰python学习笔记3：dec和set

# -*- coding: utf-8 -*-
#python内置字典，在java中叫map，使数据以 “键” - “值” 的方式存储
names = ['Michael', 'Bob', 'Tracy']
scores = [95, 75, 85]
#给定一个名字，要查找对应的成绩，就先要在names中找到对应的位置，再从scores取出对应的成绩，list越长，耗时越长。
#map是这样实现的：
d = {'Michael':95, 'Michael':88,'bob': 75, 'Tracy': 85}  #一个键可以有多个对应的值，但是一个值只能有一个对应的键，
print(d['Michael'])
#还可以这样来给键赋值： 但是一个键只对应一个值
#咱们来这样想：重名的人很多，但是每个身份证只对应一个人
d['Michael'] = 100
print(d['Michael'])
#判断key是否存在的方法 (返回布尔值)： in
print('Michael' in d)
#要删除key，可以用pop()方法
d.pop('Michael')
print(d)


#和list比较，dict有以下几个特点：
#查找和插入的速度极快，不会随着key的增加而变慢；
#需要占用大量的内存，内存浪费多。


#而list相反：
#查找和插入的时间随着元素的增加而增加；
#占用空间小，浪费内存很少


#set可以看成数学意义上的无序和无重复元素的集合，因此，两个set可以做数学意义上的交集、并集等操作：
#set只有值没有键
#重复元素在set中自动被过滤
s = set([1, 1, 2, 2, 3, 3])
print(s)
#当然，也可以用add添加
s.add(132)
print(s)
#也可以删除
s.remove(132)
print(s)