坚果大叔 坚果大叔
  • 首页
  • 闲言碎语
  • 技术
  • 生活
  • 记录
  • 朋友
  • 热点新闻
  • 常用代码
  • 工具箱
  • 关于
首页 › 技术 › Python基础教程之dict和set

Python基础教程之dict和set

坚果大叔
2019-04-30 17:29:09技术阅读 1,629

1. dict

Python中的dict等于js中的 map ,使用键-值(key-value)存储,具有极快的查找速度。

如果 我们要根据同学的姓名去查找他的成绩在不用dict的情况下。就需要两个list:

names = ['Michael', 'Bob', 'Tracy']
scores = [95, 75, 85]

// 通过一个名字,去查找对应的位置,再从scores中取出对应的成绩
这样导致list的越来越长,速度越来越慢

// 如果通过dict实现,只需要“名字-成绩”就行,无论这个表多大,查找速度都不会变慢,如下:

>>> d = {'Michael': 95, 'Bob': 75, 'Tracy': 85}
>>> d['Michael']
95

原理: 因为dict是通过索引去查找的而不是通过遍历的方式去找的。

// 除了初始化指定外,还可以通过key放入:

>>> d['Adam'] = 67
>>> d['Adam']
67

// 由于一个key只能对应一个value,所以,多次对一个key放入value,后面的值会把前面的值冲掉:
>>> d['Jack'] = 90
>>> d['Jack']
90
>>> d['Jack'] = 88
>>> d['Jack']
88

如果key不存在,dict将会报错。 可以通过in判断key是否存在
或者通过get()方法

// in 方法
>>> 'Thomas' in d
False

//  get() key不存在返回None
>>> d.get('Thomas')
>>> d.get('Thomas', -1)
-1

// 删除key 通过 pop()方法
>>> d.pop('Bob')
75
>>> d
{'Michael': 95, 'Tracy': 85}

注意点:

1. dict 内部存放的顺序和key的放入顺序没有关系
2. 和list比较
    2.1 查找和插入速度极快,不会随着key的增加而变慢
    2.2 需要占用大量的内存,内存浪费多
3. 和list相反
    3.1 查找和插入时间随着元素的增加而增加
    3.2 占用空间小,浪费内存少
4. dict是一种以空间换时间的方法
5. dict的key必须是不可变对象
6. 字符串和整数等不可变,可以作为key,而list的则不行。

2. set

和dict类似,但是不存储value,key不重复。创建set,需要提供一个list作为输入集合,如下:

s = set([1, 2, 3])
s
{1, 2, 3}
// 传入的参数[1, 2, 3]是一个list,而显示的{1, 2,
3}只是告诉你这个set内部有1,2,3这3个元素,
显示的顺序也不表示set是有序的

// set中重复将会被过滤

>>> s = set([1, 1, 2, 2, 3, 3])
>>> s
{1, 2, 3}

// 通过add(key)可以向set中添加元素,可以重复添加但无效果
>>> s.add(4)
>>> s
{1, 2, 3, 4}
>>> s.add(4)
>>> s
{1, 2, 3, 4}

// 通过remove(key)删除元素
>>> s.remove(4)
>>> s
{1, 2, 3}

set和dict的区别仅在于没有存储对应的value。

3. 不可变对象

对于可变对象,对它进行操作,对象本想将会变化

a = ['c', 'b', 'a']
a.sort()
a
['a', 'b', 'c']

对于不可变对象,对象本身不会变化

a = 'abc'
a.replace('a', 'A')
'Abc'
a
'abc'

所以,对于不变对象来说,调用对象自身的任意方法,也不会改变该对象自身的内容。相反,这些方法会创建新的对象并返回,这样,就保证了不可变对象本身永远是不可变的。

dict set
赞赏 赞(0)
本文系作者 @坚果大叔 原创发布在 坚果大叔。未经许可,禁止转载。
Python基础教程之条件判断和循环
上一篇
重学Javascript之基础数据
下一篇
在小程序中查看
搜你想看的
聚合文章
我的2024!开了好头,但结尾好像有点不太好~
超简单!只需简单几步即可为TA定制天气小助理!!
ant-design slider 组件增加推荐区间展示
傍晚
闲言碎语
Memos
npm install 出现 Error:EISDIR:illegal operation on a directory 的错误提示!
2025-03-31 19:02:11
559 0 0
iphone 利用 Scriptable 添加网上国网电费小组件
2025-01-06 20:40:20
5,006 6 2
在博客中加上memos记录展示。
2024-12-25 23:41:27
2,333 5 2
网页点击平滑滚动效果~
2024-10-17 16:43:08
2,037 4
  • 0
博主

一位佛系的前端开发者,略通摄影,乐于尝试新事物,热衷于美食。

友链
故事胶片
公众号
坚果大叔 执行上下文 卖坚果的怪叔叔 Dacking
Copyright © 2017-2025 坚果大叔

开往-友链接力

萌ICP备20230818号

苏ICP备18048410号-3
  • 首页
  • 闲言碎语
  • 技术
  • 生活
  • 记录
  • 朋友
  • 热点新闻
  • 常用代码
  • 工具箱
  • 关于
# CSS # # JavaScript # # vue # # 微信 # # 生活 #
坚果大叔
317
文章
125
评论
365
喜欢