python笔记——dict和set
学习廖雪峰python3笔记_dict和set
dict__介绍
- dict --> dictionary(字典)--> python内置 --> 使用键-值(key-value)存储
- dict --> 优点 --> 无论表多大,查找速度不会变慢,但是占用大量内存,内存浪费多 --> 原因:没有使用里list使用的遍历,通过建立*
索引或内部计算出查找值的内存地址(通过哈希Hash*算法)
dict__操作
- 查询和插入操作
>>> l = {'L': 95, 'YL': 96, 'LYL': 97}
>>> l['LYL']
97
>>> l['LYL'] = 17
>>> l['LYL']
17
- 插入时key不存在报错
>>>l = ['YLY’]
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
KeyError: 'YLY'
- 避免key不存在错误
- 方法一:通过in判断key是否存在
>>> 'YLY' in l False
- 方法二:通过dict提供的get方法
>>> l.get('YLY') >>> l.get('YLY', -1) -1
- 删除key
>>>l.pop('LYL')
97
>>>l
{'L': 95, 'YL': 96}
- 注意:dict的key必须是不可变对象-->保证hash的正确性
>>> key = [1, 2, 3]
>>> l[key] = 'a list'
Traceback (most recent call last)
File "<stdin>", line 1, in <module>
TypeError: unhashable type: 'list'
set__介绍
- 类似于dict-->不存储value-->key不能重复
set__操作
- 创建set,要提供一个list作为输入的集合
>>> l = set([1, 2, 3])
>>> l
{1, 2, 3}
- 重复元素在set中被自动过滤:
>>> l = set([a, a, b, b, c, c)]
>>> l
{a, b, c}
- 添加元素,重复添加不会有效果--add(key)
>>> l.add(d)
>>> l
{a, b, c, d}
- 删除元素--remove(key)
>>> l.remove(d)
>>> l
{a, b, c}
吾生也有涯,而知也无涯。