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

最新推荐文章于 2025-09-09 19:12:41 发布
原创 最新推荐文章于 2025-09-09 19:12:41 发布 · 1.4k 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#python #python3 #源码 #c #cpython

本文详细分析了Python 3.8.0a0版本字典对象PyDictObject的内部结构，包括ma_used、ma_version_tag、ma_keys和ma_values等关键组成部分。介绍了PyDictKeysObject的存储方式，特别是从3.6版本开始引入的优化，通过紧凑的存储结构减少空间占用并提高CPU缓存效率。同时，提到了combined table和split table两种字典实现，后者在多类继承场景下能有效节省内存。

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元/天 解锁文章
Python源码之dict字典底层解析
Lessen的博客
05-14 2018
文章目录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源码剖析》之 dict对象
Vincent_ceso的博客
08-23 723
Python里的dict和C++ STL的map一样，都是映射容器（key->value），但实现原理不同。由于python内部大量使用dict这种结构，效率要求很高，所以Python没有使用STL map的平衡二叉树，而采用哈希表，最低能在O(1)时间内完成搜索。 使用hash就必须解决冲突的问题，dict采用的是开放寻址法。原因我觉得是开放寻址法比拉链法能更好地利用CPU cache，ca
Python 字典（dict）
最新发布
weixin_73308349的博客
09-09 1670
本文全面介绍 Python 字典（dict）。它是键值对形式的核心数据结构，键唯一且为不可变对象，值可为任意对象，基于哈希表实现高效操作。有多种创建方式，支持增删改查、遍历等操作，还可合并字典、判断键存在性。适用于描述复杂对象、存储配置、实现映射关系等场景，处理 “一对一” 关联数据时比列表更合适。
Python字典实现--源码解读
weixin_42237702的博客
10-27 1814
python dict 源码解读python dict的基本介绍dict的核心三个数据结构解读dict的底层几个C API python dict的基本介绍 dict的核心三个数据结构 解读dict的底层几个C API ...
python dict字典
weixin_34025051的博客
08-13 449
      当我基本能从事Django框架来对网站进行开发的时候，发现对Python的知识了解得太少了，甚至到了知识匮乏的阶段。看来，我得温习一下Python知识了。    据我个人的理解，Python中有三种内置的数据类型。dictionary(字典)、List(列表)和tuple(元组)。下面我将对这几个内置的数据类型进行总结。    Dictionary(字典)    首先，什么是字典...
Python源码学习之初始化(三)-PyDictObject的初始化
robin的专栏
09-25 1789
先来看它的定义 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数据结构源码详解：集合与字典的内部机制
集合（set）和字典（dict）提供了高效的数据组织和处理方式，它们是理解和利用Python进行高效编程的关键。集合用于处理无序且唯一的元素集合，而字典则是一种映射类型，用于存储键值对，两者在很
CPython 性能将提升 5 倍？faster-python 项目 PEP 659 源码级解读
qq_32198115的博客
01-17 1612
Python 作者 van Rossum 被微软返聘继续进行 CPython 相关工作，他们提出了 faster-python 计划，本文将就该项目中的一个重要提案 PEP 659 进行解读和源码分析
列表与字典的区别
04-29
以下是列表（`list`）与字典（`dict`）的核心区别及典型应用场景分析，结合Python底层实现逻辑（参考CPython源码）： --- ### 一、数据结构特性对比 | **特性** | **列表（List）** | **字典（Dict）** | |-------...
phthon dic源码
07-09
以下是对 Python `dict` 源码实现的详细分析： ### 1. 数据结构设计 在 Python 内部，`dict` 的核心数据结构是 `PyDictObject`，它通过 `PyDictKeysObject` 来管理键值对的存储。`PyDictKeysObject` 包含了一个哈希...
Python源码剖析[12] —— 字典对象PyDictObject(1)
Dynamic Life
12-31 3055
[绝对原创 转载请注明出处]Python源码剖析——字典对象PyDictObject(1)本文作者: Robert Chen (search.pythoner@gmail.com) 1         散列表概述元素和元素之间通常可能存在某种联系，这种神秘的联系使本来绝不相同的两个元素捆绑在一起，而别的元素则被排斥在外。比如对应于“2倍”，这样一种联系，6和3就是这样的两个元素，而4和2同样也是被
Python源码分析-PyDictObject
I_am_a_buger的博客
07-10 709
1、散列表概述 python中的dict并没有采用map中的红黑树结构做关联，而是使用效率更高的散列表。 散列表通过一个函数将键值映射为一个整数，再将整数作为索引值访问内存。用于映射的函数称为散列函数，映射后的值为散列值。散列会发生冲突，解决散列冲突的方法有很多，python使用的是开放定址法，当发生冲突再次探测可用位置，形成探测链，探测链如果要删掉中间一个元素，会使用伪删除处理，防...
PythonStudy——Python字典底层实现原理 The underlying implementation principle of Python dictionary...
04-18 638
在Python中，字典是通过散列表或说哈希表实现的。字典也被称为关联数组，还称为哈希数组等。也就是说，字典也是一个数组，但数组的索引是键经过哈希函数处理后得到的散列值。哈希函数的目的是使键均匀地分布在数组中，并且可以在内存中以O(1)的时间复杂度进行寻址，从而实现快速查找和修改。哈希表中哈希函数的设计困难在于将数据均匀分布在哈希表中，从而尽量减少哈希碰撞和冲突。由于不同的键可能具有相同的...
Python Dict -> Object
Scholar的专栏
05-28 1498
Python Dict -> Object
Python Dict
weixin_41030729的博客
11-30 741
避免 KeyError 发生，有两个办法： 一、是先判断一下 key 是否存在，用 in 操作符： if 'Paul' in d: print d['Paul'] 二、是使用dict本身提供的一个 get 方法，在Key不存在的时候，返回None： >>> print d.get('Bart')
python dict
qq_35608277的博客
01-10 211
ref https://www.cnblogs.com/chendai21/p/8137601.html
python之dict
cx0304的博客
07-20 263
什么是dict List 和 tuple 可以用来表示顺序集合 例：班里同学的名字或考试的成绩 如果同学名字的列表和同学成绩的列表是一一对应的，那么通过下标，我们也可以找到每个同学的成绩 但是使用两个list，始终有些麻烦的，尤其是需要变换一个列表的顺序后，另外一个列表也需要做同样的变换，否则就可能出现对应不上的问题 但是使用两个list，始终有些麻烦的，尤其是需要变换一个列表的顺序后，另外一个列表也需要做同样的变换，否则就可能出现对应不上的问题。 python的dict就是专门保存这种映射.
Python-dict
疯狂的兔子
11-30 560
字典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
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值