Python学习(五)---使用dict和set
来源:互联网 发布:易语言过tp驱动源码 编辑:程序博客网 时间:2024/05/03 01:53
dict
Python内置了字典(dict)的支持,dict全称dictionary,在其他语言中也称为map,使用键-值(key-value)存储,具有极快的查找速度。
例如,给定一个名字,要查找对应的成绩:
>>> d = {'Michael': 95, 'Bob': 75, 'Tracy': 85}>>> d['Michael']95
把数据放入dict的方法,除了初始化时指定外,还可以通过key放入:
>>> d['Adam'] = 67>>> d['Adam']67
判断一个key是否在字典中有两种方法,一是通过in判断key是否存在:
>>> 'Thomas' in dFalse
二是通过dict提供的get方法,如果key不存在,可以返回None,或者自己指定的value(注意:返回None的时候Python的交互式命令行不显示结果。):
>>> d.get('Thomas')>>> d.get('Thomas', -1)-1
要删除一个key,用pop(key)方法,对应的value也会从dict中删除:
>>> d.pop('Bob')75>>> d{'Michael': 95, 'Tracy': 85}
请务必注意,dict内部存放的顺序和key放入的顺序是没有关系的。
和list比较,dict有以下几个特点:
1.查找和插入的速度极快,不会随着key的增加而增加;
2.需要占用大量的内存,内存浪费多。
而list相反:
1.查找和插入的时间随着元素的增加而增加;
2.占用空间小,浪费内存很少。
所以,dict是用空间来换取时间的一种方法。
dict可以用在需要高速查找的很多地方,在Python代码中几乎无处不在,正确使用dict非常重要,需要牢记的第一条就是dict的key必须是不可变对象。
要保证hash的正确性,作为key的对象就不能变。在Python中,字符串、整数等都是不可变的,因此,可以放心地作为key。而list是可变的,就不能作为key:
>>> key = [1, 2, 3]>>> d[key] = 'a list'Traceback (most recent call last): File "<stdin>", line 1, in <module>TypeError: unhashable type: 'list'
set
set和dict类似,也是一组key的集合,但不存储value。由于key不能重复,所以,在set中,没有重复的key。
set的创建,提供一个list
>>> s = set([1, 2, 3])>>> s{1, 2, 3}
增加、删除元素:
>>> s.add(4) #添加的重复元素会被过滤掉>>>s.remove(3)
set可以看成数学意义上的无序和无重复元素的集合,因此,两个set可以做数学意义上的交集、并集等操作:
>>> s1 = set([1, 2, 3])>>> s2 = set([2, 3, 4])>>> s1 & s2 #求交{2, 3}>>> s1 | s2 #求并{1, 2, 3, 4}
set和dict的唯一区别仅在于没有存储对应的value,但是,set的原理和dict一样,所以,同样不可以放入可变对象,因为无法判断两个可变对象是否相等,也就无法保证set内部“不会有重复元素”。
这里以可变的list来试一下:
>>> list=[1,2,3]>>> s=set(list)>>> s{1, 2, 3}>>> s.add(list)Traceback (most recent call last): File "<pyshell#3>", line 1, in <module> s.add(list)TypeError: unhashable type: 'list'
我们知道,tuple是不可变的,那么加入set会怎么样呢?
>>> a=(2,3)>>> s.add(a)>>> a=(6,8)>>> s.add(a)>>> s{1, 2, 3, (2, 3), (6, 8)}
- Python学习(五)---使用dict和set
- Python学习五:dict 和 set
- python学习(6)python基础、使用dict和set
- python学习笔记 使用dict和set
- Python--使用dict和set
- python使用dict和set
- python学习笔记—使用dict和set
- python学习——使用dict和set
- Python学习笔记——使用dict和set
- python学习笔记(四)dict和set类型
- Python学习笔记(四)dict和set
- Python基础学习--第五篇(Dict和Set类型)
- Python学习笔记(5)-dict和set
- python学习(6)dict字典和set
- Python-dict和set(学习笔记2)
- Python学习笔记 - dict和set
- python学习笔记3--dict和set
- Python学习4-dict和set
- Linux下查看指定端口的占用情况
- 什么是mime类型
- 直接拿来用!十大Material Design开源项目
- Swift Stroyboard 中代码写界面的跳转
- C#中比较字符串的方法
- Python学习(五)---使用dict和set
- Linux 下如何查找指定端口被哪个进程占用 lsof
- Android 动画学习(二)之Property Animation初步介绍
- Linux基础命令实战
- Sqrt(x)
- lua元表
- 用Kibana和logstash快速搭建实时日志查询、收集与分析系统
- 如何成长为技术合伙人?
- Android - Drag and Drop 可研究appdemos