字典Dict中get()和keys()性能

最新推荐文章于 2024-04-30 11:11:45 发布
最新推荐文章于 2024-04-30 11:11:45 发布
阅读量691 收藏
点赞数 1
分类专栏： python学习 文章标签： python 字典 dict
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41753316/article/details/114923707
版权

昨天要处理几个G的数据时，要把原来用awk写的脚本改成用python写，存储成字典后要搜索键值，一开始用的是in data.keys()来判断是否存在，结果跑大半天都没有跑出结果

if key in data.keys():    #时间复杂度为O(n)
    code 
if data.get(key, False):      #时间复杂度O(1)
    code

False是如果没有这个键值的话默认的返回值

这就是差距，一个复杂度是O(n)，一个是O(1)，如果数据量大的话，这是显著的差距！！！！！！！！！！！！！

小白之比白更白
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
oracle多选字典翻译函数.txt
06-09
1、编写视图时遇到多选的字典编码需要转换多选的名称时，比如将‘1,2,3...’ 转换成‘是，否，未知’ 2、通过函数实现，传入值1）字段名，2）对应关系，返回翻译后的中文多选字符串。
python字典相关操作的复杂度
QAQwhq的博客
04-28 2380
最近对大量数据做处理时，耗时较大，后来通过改进用了字典，一定程度上提高了效率。 字典与列表的不同之处在于，可以通过键而不是位置来访问字典中的项。字典上的get item和set item操作是O（1）。另一个重要的字典操作是contains操作，即检查一个键是否在字典中也是O（1）。下图总结了所有字典操作的效率。该图中提供的效率是针对平均性能的。在一些罕见的情况下，contains、get item和set item操作可能会退化为O（n）性能。 字典相关操作的代码： # dictionary 类似Map
【Python时间复杂度和空间复杂度】
weixin_51154380的博客
08-14 1522
**算法分析**是基于每种算法使用的计算资源量来比较算法。我们比较两个算法，说一个比另一个算法好的原因在于它在使 用资源方面更有效率，或者仅仅使用的资源更少。因此采用**时间复杂度和空间复杂度**来分析算法的性能。空间复杂度也就是分析算法解决问题所需的空间或者内存.........
python词典（Dictionary）的get()用法
Python热爱者的博客
01-09 3156
python词典（Dictionary）的get()用法
Python 字典的 get() 方法和 [key] 方法对比
热门推荐
哈哈餐馆的博客
01-10 2万+
Python 字典是一个基础的知识点了，在我们想要获取字典中的值的时候一般会有两种可选的方法——get() 方法和 [key] 方法今天我来尝试简单对比一下两种方法。 dic.get() 方法和 dic[key] 方法的不同 这两种方法都是用来获取字典中 key 对应的 value，一般情况下似乎没有什么区别： >>> dic = {1:'This is 1', 2:'This is 2'}
【python - 性能优化细节】dict.keys() v.s. dict.get()
Houchaoqun_XMU的博客
09-06 5090
前言： 近几年，python语言的流程程度可谓突飞猛进，特别是随着AI的兴起，python已经在2017年由“IEEE Spectrum”发布的语言排行榜中，位居榜首。 我有一个坏毛病，没有对python语言进行系统的学习，很多封装的用法仍尚未熟悉。因此！！！经常以“写C++的思想来写pyhon”？？？什么意思呢，就是本来python已经封装好一些常见的函数，而且都是考虑过性能优化的，但我却经...
Python字典get方法和dic[key]的区别
vodepan的博客
10-24 7120
Python 字典是一个基础的知识点了，在我们想要获取字典中的值的时候一般会有两种可选的方法——get() 方法和 [key] 方法今天我来尝试简单对比一下两种方法。 dic.get() 方法和 dic[key] 方法的不同 这两种方法都是用来获取字典中 key 对应的 value，一般情况下似乎没有什么区别： >>> dic = {1:'This is 1', 2:'Thi...
python基础语法——字典中的dict.get(key)与dict[key]
世上再无张显宗
06-09 3107
python基础语法使用·1
【el-tree】getCheckedKeys和getHalfCheckedKeys区别
花椒和蕊的博客
03-10 3103
给el-tree加个ref，比如：ref=“menu” 通过this.$refs.menu.getCheckedKeys() 拿到选中的节点数组。如下图所示，getHalfCheckedKeys拿到的节点数组长度是2。如下图所示，getCheckedKeys拿到的节点数组长度是10。虽然说的好像挺清楚的，每个字分开看都能读得懂，连在一起就不懂了。我自己打印测试后，结合图+文字，相信就能看得懂了。改bug的时候发现，我对这两个的区别不是很清楚。
python各种内置函数的时间复杂度
Forlogenの解忧杂货铺
03-24 7615
python各种内置函数的时间复杂度 最近在做题的时候常常遇到题目对于时间复杂度的控制，虽然暴力的方法可以通过OJ，但是这样做并没有达到题目本身的目的。虽然自己代码中循环结构的时间复杂度可以控制，但是却不是很清楚python各种内置函数和各种数据结构的可用方法的时间复杂度，所以查阅相关资料做个总结。 List list.copy()：copy操作需要将数组中的元素全部赋值给一个新的list，...
python数据结构字典（dict）的使用
01-20
文章目录1、字典的简介2、字典的创建2.1 空字典的创建2.2 用dict函数创建3、字典的取值4、常用函数4.1 get(key,default)4.2 update()4.3 del4.4 popitem()4.5 pop(key,default)4.6 copy()4.7 setdefault(key,value)4...
dotty_dict:字典包装器，用于快速访问深层嵌套的键
05-14
公开所有字典方法，例如.get ， .pop ， .keys和其他 按索引dot['parents.0.first_name']访问列表中的字典 key = value缓存可加快查找速度并降低内存消耗 支持在多维列表中设置值 支持使用切片访问列表 安装 pip ...
举例讲解Python中字典的合并值相加与异或对比
12-25
字典合并值相加 在统计汇总游戏数据的时候，有些数据是是每天用字典存的，当我要对多天汇总的时候，就需要合并字典了。 如果key相同的话它们的值就相加。 不能用update方法，因为用update方法则相同的key的值会覆盖...
python3访问字典里的值实例方法
01-19
如今，字典也是我们在学习python时候的一个热门话题，很多人都说，只要掌握了字典，就相当于掌握了python的半壁江山，事实上，为什么大家都会这么说呢？通常我们使用字典时候，...dict_keys(['John', 'Emily', 'Betty',
python对字典进行排序实例
12-23
本文实例讲述了python对字典进行排序的方法，是非常实用的技巧。分享给大家供大家参考。 具体实现方法如下： import itertools thekeys = ['b','a','c'] ... return map(adict.get,keys) print sortedDict
Day25-Java基础之常用类1
m0_46053885的博客
04-27 919
同时我们发现Math类中的方法都是静态的，因此在使用的时候我们可以直接通过类名去调用。对于计算机而言，其实是没有数据类型的概念的，都是0101010101，数据类型是编程语言自己规定的，所以在实际存储的时候，先把具体的数字变成二进制，每32个bit为一组，存储在数组中。比较内存地址值一般情况下是没有意义的，我们希望比较的是对象的属性，如果两个对象的属性相同，我们认为就是同一个对象；如果我们的数据是一个浮点类型的数据，有的时候计算机并不会将这个数据完全转换成一个二进制数据，而是将这个将其转换成一个无限的。
Lambda表达式特点
weixin_57763462的博客
04-24 855
**API 设计**：Lambda 表达式鼓励使用函数式接口的设计模式，这改变了 Java 库的设计，例如 `java.util.function` 包下的一系列函数式接口。- **函数式编程**：Lambda 表达式引入了函数式编程的理念，使得 Java 更接近于函数式编程语言，如 Scala 和 Clojure。- **并发编程**：Lambda 表达式与 Java 8 新增的 Stream API 结合使用，可以简化并发编程，特别是与集合的操作相关。
AttributeError: module ‘numpy‘ has no attribute ‘float‘.的解决方法
最新发布
chen_znn的博客
04-30 334
本文记录了AttributeError: module 'numpy' has no attribute 'float'.的解决方法
Python 二叉树的创建与遍历
youyouxiong的博客
04-24 444
在Python中创建二叉树并进行遍历，我们首先需要定义一个二叉树节点类，然后创建二叉树，最后实现几种基本的遍历方法：前序、中序、后序和层序遍历。以下是具体的实现步骤： 2. 创建二叉树 创建二叉树通常是由用户根据需要输入节点值来构建，或者通过特定的算法生成。这里我们手动创建一个简单的二叉树： 3. 实现二叉树的遍历 前序遍历 (Preorder Traversal) 访问根节点，然后递归地遍历左子树，最后递归地遍历右子树。 中序遍历 (Inorder Traversal) 递归地遍历左子
定义一个字典类：Dictclass。完成下面的功能： 1.del_dict(key):删除某个key, 如果没有key则返回“not found” 2.has_dict(key):判断某个键是否在字典里，如果在返回键对应的值，不存在则返回"not found" 3.get_keys():返回键组成的列表，返回类型为tuple 4.update_dict(dict2):将该对象与字典dict2的values合并，返回全部values组成的列表，返回类型为list 测试如下： dict1=Dictclass({'A'：1，'B':0.1,'C','C'}) dict1.del_dict('A') dict1.del_dict('a') dict1.has_dict('B') dict1.has_dict('b') dict1.get_keys() dict1.update_dict({'D':5,'E':10}) 代码中不用try，excrpt
04-24
class Dictclass: def __init__(self, my_dict): self.my_dict = my_dict def del_dict(self, key): if key in self.my_dict: del self.my_dict[key] else: return "not found" def has_dict(self, key): if key in self.my_dict: return self.my_dict[key] else: return "not found" def get_keys(self): return tuple(self.my_dict.keys()) def update_dict(self, dict2): self.my_dict.update(dict2) return list(self.my_dict.values())

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值