Python第四堂笔记--Dict和Set类型
1️⃣、Python之什么是dict
我们已经知道,list 和 tuple 可以用来表示顺序集合,例如,班里同学的名字
['Adam', 'Lisa', 'Bart']
或者考试的成绩列表
[95, 85, 59]
但是,要根据名字找到对应的成绩,用两个 list 表示就不方便。
如果把名字和分数关联起来,组成类似的查找表.
Python的 dict 就是专门干这件事的。用 dict 表示“名字”-“成绩”的查找表如下:
d = {
'Adam': 95,
'Lisa': 85,
'Bart': 59
}
2️⃣、Python之访问dict
接上,可以简单地使用
d[key]
的形式来查找对应的 value。
这和 list 很像,不同之处是,list 必须使用索引返回对应的元素,而dict使用key.如果key不存在,会直接报错:KeyError。避免报错有两种方式:
//第一种
if 'Paul' in d:
print d['Paul']
//第二种:使用dict本身提供的一个 get 方法,在Key不存在的时候,返回None:
print d.get('Bart')
3️⃣、Python中dict的特点
dict的第一个特点是查找速度快
,无论dict有10个元素还是10万个元素,查找速度都一样。而list的查找速度随着元素增加而逐渐下降。
不过dict的查找速度快不是没有代价的,dict的缺点是占用内存大,还会浪费很多内容,list正好相反,占用内存小,但是查找速度慢。
由于dict是按 key 查找,所以,在一个dict中,key不能重复。
dict的第二个特点就是存储的key-value序对是没有顺序的
!这和list不一样.
dict的第三个特点是作为 key 的元素必须不可变
,Python的基本类型如字符串、整数、浮点数都是不可变的,都可以作为 key。但是list是可变的,就不能作为 key。
任务:
请设计一个dict,可以根据分数来查找名字,已知成绩如下:
Adam: 95,
Lisa: 85,
Bart: 59
4️⃣、Python更新dict
d['Paul'] = 72 //直接更新
5️⃣、Python之 遍历dict
直接使用for循环可以遍历 dict 的 key:
for key in d
6️⃣、Python中什么是set
dict的作用是建立一组 key 和一组 value 的映射关系,dict的key是不能重复的。
有的时候,我们只想要 dict 的 key,不关心 key 对应的 value,目的就是保证这个集合的元素不会重复,这时,set就派上用场了。
set 持有一系列元素,这一点和 list 很像,但是set的元素没有重复,而且是无序的,这点和 dict 的 key很像。
创建 set 的方式是调用 set() 并传入一个 list,list的元素将作为set的元素:
s = set(['A', 'B', 'C'])
set内部存储的元素是无序的。
7️⃣、Python之 访问set
由于set存储的是无序集合,所以我们没法通过索引来访问。我们可以用
in
操作符判断。
8️⃣、Python之 set的特点
set的内部结构和dict很像,唯一区别是不存储value,因此,判断一个元素是否在set中速度很快。
set存储的元素和dict的key类似,必须是不变对象
,因此,任何可变对象是不能放入set中的。
最后,set存储的元素也是没有顺序
的。
9️⃣、Python之 遍历set
由于 set 也是一个集合,所以,遍历 set 和遍历 list 类似,都可以通过
for 循环
实现。
🔟、Python之 更新set
由于set存储的是一组不重复的无序元素,因此,更新set主要做两件事:
一是把新的元素添加到set中,二是把已有元素从set中删除。
添加元素时,用set的add()
方法.
删除set中的元素时,用set的remove()
方法。