python 字典对象 底层实现 源码分析 PyDictObject(dict)

最新推荐文章于 2022-01-17 16:00:23 发布
最新推荐文章于 2022-01-17 16:00:23 发布
阅读量1.4k 收藏 3
点赞数
CC 4.0 BY-SA版权
分类专栏： python python internal 文章标签： python python3 源码 c cpython
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_31720329/article/details/88316428
本文详细分析了Python 3.8.0a0版本字典对象PyDictObject的内部结构，包括ma_used、ma_version_tag、ma_keys和ma_values等关键组成部分。介绍了PyDictKeysObject的存储方式，特别是从3.6版本开始引入的优化，通过紧凑的存储结构减少空间占用并提高CPU缓存效率。同时，提到了combined table和split table两种字典实现，后者在多类继承场景下能有效节省内存。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

PyDictObject

本文参考的是 3.8.0a0 版本的代码，详见  cpython 源码分析 基本篇

以后都在 github 更新，请参考 图解python dict

 

dict 顾名思义是字典，通常来讲一个字典对象都是通过 HashTable 实现，HashTable 里面有一排桶，根据哈希算法不同的 key 映射到不同的或者相同的桶的位置，然后把 key/value 对存储到对应的桶里，因为哈希算法的时间复杂度是 O(1)，所以dict的平均查询/增删减改的时间复杂度也会是 O(1)

下面我们来看下 Python 的 PyDictObject

PyDictObject 的信息主要存储在以下的四个位置:

Objects/dictobject.c

Objects/dict-common.h 

Include/dictobject.h

cpython/dictobject.h

并且由上图可知，PyDictObje

最低0.47元/天 解锁文章

200万优质内容无限畅学
Python源码之dict字典底层解析
Lessen的博客
05-14 1958
文章目录1、PyDictObject1.2 PyDictKeyEntry1.3PyDictKeysObject1.4 PyDictObject2、探究entry三种状态3、PyDictObject的创建与操作3.1 PyDictObject的创建3.2 谈谈PyDictObject中的hash table3.3 PyDictobject对象的元素搜索3.4 PyDictObject的元素插入   python中的dict可能我们最常用的容器之一了，它是一种用来存储某种关系映射的数据对的集合。在其他语言中例如
【Python】查看源码
最新发布
宅男很神经
07-06 627
深度调试能力：当程序出错时，您不再是随机猜测，而是可以根据心智模型，迅速定位到最有可能出问题的环节。例如，一个 错误，您可以立刻判断是连接超时还是读取超时，并思考是对方服务器响应慢，还是网络问题，还是自己设置的超时时间太短。高性能优化：理解了底层机制，您才能做出真正有效的优化。例如，知道了 中 对象可以复用 TCP 连接，您就会在需要多次请求同一个域名时，显式地创建并使用一个 对象，而不是反复调用 ，从而避免了多次 TCP 和 TLS 握手的开销。高级扩展与定制：当您需要实现一个标准库或第三方库没有
python dict字典
weixin_34025051的博客
08-13 334
      当我基本能从事Django框架来对网站进行开发的时候，发现对Python的知识了解得太少了，甚至到了知识匮乏的阶段。看来，我得温习一下Python知识了。    据我个人的理解，Python中有三种内置的数据类型。dictionary(字典)、List(列表)和tuple(元组)。下面我将对这几个内置的数据类型进行总结。    Dictionary(字典)    首先，什么是字典...
Python源码学习之初始化(三)-PyDictObject的初始化
robin的专栏
09-25 1782
先来看它的定义 typedef struct _dictobject PyDictObject; struct _dictobject { PyObject_HEAD Py_ssize_t ma_fill; /* # Active + # Dummy */ Py_ssize_t ma_used; /* # Active */ /* The table cont
Python源码剖析[12] —— 字典对象PyDictObject(1)
Dynamic Life
12-31 3032
[绝对原创 转载请注明出处]Python源码剖析——字典对象PyDictObject(1)本文作者: Robert Chen (search.pythoner@gmail.com) 1         散列表概述元素和元素之间通常可能存在某种联系，这种神秘的联系使本来绝不相同的两个元素捆绑在一起，而别的元素则被排斥在外。比如对应于“2倍”，这样一种联系，6和3就是这样的两个元素，而4和2同样也是被
Python源码分析-PyDictObject
I_am_a_buger的博客
07-10 692
1、散列表概述 python中的dict并没有采用map中的红黑树结构做关联，而是使用效率更高的散列表。 散列表通过一个函数将键值映射为一个整数，再将整数作为索引值访问内存。用于映射的函数称为散列函数，映射后的值为散列值。散列会发生冲突，解决散列冲突的方法有很多，python使用的是开放定址法，当发生冲突再次探测可用位置，形成探测链，探测链如果要删掉中间一个元素，会使用伪删除处理，防...
python中字典类型使用与说明
submarineas的博客
12-06 973
引言 本篇想总结的是python的三种字典格式：dict、defaultdict和ordereddict的使用方式，将通过lc题展现后面两种方式具体使用场景，以及相应的一些原理与数据结构本身。 dict 在python中，字典也叫哈希表，自python3.7后，官宣了 Python 原生的 dict 就能保证 Key 的插入顺序，但在写这篇文章的时候，我实验了一下，不是太清楚是从什么方面进行改变的，另外，在3.7.5下尝试orderedDict与dict两种不同格式的结构对比如下： import colle
Python数据结构源码详解：集合与字典的内部机制
集合（set）和字典（dict）提供了高效的数据组织和处理方式，它们是理解和利用Python进行高效编程的关键。集合用于处理无序且唯一的元素集合，而字典则是一种映射类型，用于存储键值对，两者在很
CPython 性能将提升 5 倍？faster-python 项目 PEP 659 源码级解读
qq_32198115的博客
01-17 1578
Python 作者 van Rossum 被微软返聘继续进行 CPython 相关工作，他们提出了 faster-python 计划，本文将就该项目中的一个重要提案 PEP 659 进行解读和源码分析
PythonStudy——Python字典底层实现原理 The underlying implementation principle of Python dictionary...
04-18 617
在Python中，字典是通过散列表或说哈希表实现的。字典也被称为关联数组，还称为哈希数组等。也就是说，字典也是一个数组，但数组的索引是键经过哈希函数处理后得到的散列值。哈希函数的目的是使键均匀地分布在数组中，并且可以在内存中以O(1)的时间复杂度进行寻址，从而实现快速查找和修改。哈希表中哈希函数的设计困难在于将数据均匀分布在哈希表中，从而尽量减少哈希碰撞和冲突。由于不同的键可能具有相同的...
Python Dict -> Object
Scholar的专栏
05-28 1482
Python Dict -> Object
Python Dict
weixin_41030729的博客
11-30 709
避免 KeyError 发生，有两个办法： 一、是先判断一下 key 是否存在，用 in 操作符： if 'Paul' in d: print d['Paul'] 二、是使用dict本身提供的一个 get 方法，在Key不存在的时候，返回None： >>> print d.get('Bart')
python dict
qq_35608277的博客
01-10 186
ref https://www.cnblogs.com/chendai21/p/8137601.html
python之dict
cx0304的博客
07-20 192
什么是dict List 和 tuple 可以用来表示顺序集合 例：班里同学的名字或考试的成绩 如果同学名字的列表和同学成绩的列表是一一对应的，那么通过下标，我们也可以找到每个同学的成绩 但是使用两个list，始终有些麻烦的，尤其是需要变换一个列表的顺序后，另外一个列表也需要做同样的变换，否则就可能出现对应不上的问题 但是使用两个list，始终有些麻烦的，尤其是需要变换一个列表的顺序后，另外一个列表也需要做同样的变换，否则就可能出现对应不上的问题。 python的dict就是专门保存这种映射.
Python-dict
疯狂的兔子
11-30 518
字典dict是Python的一种有序的可变数据结构，可以存储任意类型对象。字典的表现形式为键值对，每个键值(key: value)对用冒号(:)分割，每个对之间使用逗号(,)分割， 字典所有数据在花括号{}中，键和值要一一对应。dic中存储的数据元素没有顺序，不能使用下标索引引用元素，需要使用键来引用。 创建dic。例如：dict1={'key1':'value1','key2':'value2'
Python源码剖析[13] —— 字典对象PyDictObject(2)
热门推荐
Dynamic Life
01-05 1万+
[绝对原创 转载请注明出处]Python源码剖析——字典对象PyDictObject(2)本文作者: Robert Chen (search.pythoner@gmail.com) 3         PyDictObject的创建和维护3.1.1    PyDictObject对象创建[dictobject.c] typedef PyDictEntry dictentry; typedef Py
python 的Dict
点点滴滴
10-21 616
python dict
Python字典底层讲解
BIggyGuan的博客
10-24 311
Dictonary字典 字典在python中是以键值对（k-v）的形式进行存储。添加，删除，修改，查询的时间复杂度均是O(1)。 (1)哈希表(Hashtable) 哈希表（也叫散列表），根据关键值对(Key-value)而直接进行访问的数据结构。它通过把key和value映射到表中一个位置来访问记录，这种查询速度非常快，更新也快。而这个映射函数叫做哈希函数，存放值的数组叫做哈希表。 哈希函数的实现方式决定了哈希表的搜索效率。具体操作过程是： 数据添加：把key通过哈希函数转换成一个整型数字，然后就将该数字
python:dict
陌上人如玉，公子世无双。
07-01 432
计算字典里元素个数：len(dict) dict = {'Name': 'Zara', 'Age': 7}; print "Length : %d" % len (dict) #输出：Length : 2 pop()删除给定健对应的值，如：dict.pop(index)，index为dict中的一个key 或者用del，如：del dict[index]，index为dict中的一个key...
Python字典对象创建与使用教程
在开始详细讨论Python中字典对象的创建示例之前，我们需要先了解Python编程语言的基础知识以及字典对象的概念。Python是一种高级编程语言，以其易读性和简洁的语法而闻名。在Python中，字典是内置的数据结构之一，它...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值