0

0

Python dict 遍历与索引性能对比

舞夢輝影

舞夢輝影

发布时间:2026-01-26 19:34:02

|

481人浏览过

|

来源于php中文网

原创

dict不支持按索引遍历,所谓“索引访问”本质是键查找;其设计目标是O(1)键值查找,而非有序索引访问,需按序取第N个元素时应转list或用itertools.islice,但代价明确。

python dict 遍历与索引性能对比

直接说结论:dict 不支持按索引遍历,所谓“索引访问”本质是键查找

Python 的 dict 是哈希表实现,没有顺序索引概念(3.7+ 虽保持插入顺序,但不提供 dict[0] 这类语法)。试图用索引访问会触发 TypeError: unhashable type: 'int'。性能对比的前提必须先明确:你真需要的是「按插入顺序取第 N 个键值对」,还是「根据键快速查值」?两者底层机制完全不同。

想按插入顺序取第 N 个元素,只能转成 list 再索引

常见错误是写 d[0]d.keys()[0] —— 后者在 Python 3 中返回 dict_keys 视图对象,不支持整数索引,会报 TypeError: 'dict_keys' object is not subscriptable

正确做法(代价明确):

  • list(d.keys())[n]list(d.items())[n]:每次调用都生成新 list,时间复杂度 O(N),内存开销 O(N)
  • 若需频繁按序访问,提前缓存 keys_list = list(d.keys()),后续索引为 O(1),但需注意 dict 变更后缓存失效
  • Python 3.8+ 可用 next(itertools.islice(d.keys(), n, n+1)) 避免全量转 list,但仍是 O(n) 时间,且可读性差

按键查找(d[key])才是 dict 的高性能用法

这才是 dict 设计目标:平均 O(1) 时间复杂度的键值映射。只要 key 类型可哈希(如 str、int、tuple),查找极快,与字典大小基本无关。

立即学习Python免费学习笔记(深入)”;

微信 WeLM
微信 WeLM

WeLM不是一个直接的对话机器人,而是一个补全用户输入信息的生成模型。

下载

对比陷阱:

  • 误以为 for k in d: 是“按索引遍历”——实际是迭代哈希桶顺序(逻辑上等价于 for k in d.keys():),不等于按插入位置编号
  • list(d)[n] 模拟索引时,性能随 dict 增大线性下降;而 d[some_key] 始终稳定
  • 若 key 是整数且范围连续,考虑改用 listarray.array,而非强行用 dict 模拟数组

真正需要有序索引访问?换数据结构

如果业务逻辑强依赖「第 0 个」「第 5 个」这种位置语义,dict 本身就是错选。这时候该考虑:

  • collections.OrderedDict(仅 Python
  • list[tuple]:如 items = [('a', 1), ('b', 2)],直接 items[0],但失去 O(1) 键查找能力
  • dataclasses + NamedTuple:当结构固定,用属性名代替字符串 key,兼顾可读性与性能

硬用 dict 实现索引访问,等于放弃它的核心优势,还引入隐式性能拐点——这点容易被忽略,尤其在数据量从百级涨到万级时突然变慢。

相关文章

数码产品性能查询
数码产品性能查询

该软件包括了市面上所有手机CPU,手机跑分情况,电脑CPU,电脑产品信息等等,方便需要大家查阅数码产品最新情况,了解产品特性,能够进行对比选择最具性价比的商品。

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
python开发工具
python开发工具

php中文网为大家提供各种python开发工具,好的开发工具,可帮助开发者攻克编程学习中的基础障碍,理解每一行源代码在程序执行时在计算机中的过程。php中文网还为大家带来python相关课程以及相关文章等内容,供大家免费下载使用。

778

2023.06.15

python打包成可执行文件
python打包成可执行文件

本专题为大家带来python打包成可执行文件相关的文章,大家可以免费的下载体验。

685

2023.07.20

python能做什么
python能做什么

python能做的有:可用于开发基于控制台的应用程序、多媒体部分开发、用于开发基于Web的应用程序、使用python处理数据、系统编程等等。本专题为大家提供python相关的各种文章、以及下载和课程。

769

2023.07.25

format在python中的用法
format在python中的用法

Python中的format是一种字符串格式化方法,用于将变量或值插入到字符串中的占位符位置。通过format方法,我们可以动态地构建字符串,使其包含不同值。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

740

2023.07.31

python教程
python教程

Python已成为一门网红语言,即使是在非编程开发者当中,也掀起了一股学习的热潮。本专题为大家带来python教程的相关文章,大家可以免费体验学习。

1445

2023.08.03

python环境变量的配置
python环境变量的配置

Python是一种流行的编程语言,被广泛用于软件开发、数据分析和科学计算等领域。在安装Python之后,我们需要配置环境变量,以便在任何位置都能够访问Python的可执行文件。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

571

2023.08.04

python eval
python eval

eval函数是Python中一个非常强大的函数,它可以将字符串作为Python代码进行执行,实现动态编程的效果。然而,由于其潜在的安全风险和性能问题,需要谨慎使用。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

581

2023.08.04

scratch和python区别
scratch和python区别

scratch和python的区别:1、scratch是一种专为初学者设计的图形化编程语言,python是一种文本编程语言;2、scratch使用的是基于积木的编程语法,python采用更加传统的文本编程语法等等。本专题为大家提供scratch和python相关的文章、下载、课程内容,供大家免费下载体验。

752

2023.08.11

拼多多赚钱的5种方法 拼多多赚钱的5种方法
拼多多赚钱的5种方法 拼多多赚钱的5种方法

在拼多多上赚钱主要可以通过无货源模式一件代发、精细化运营特色店铺、参与官方高流量活动、利用拼团机制社交裂变,以及成为多多进宝推广员这5种方法实现。核心策略在于通过低成本、高效率的供应链管理与营销,利用平台社交电商红利实现盈利。

31

2026.01.26

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
最新Python教程 从入门到精通
最新Python教程 从入门到精通

共4课时 | 21.5万人学习

Django 教程
Django 教程

共28课时 | 3.5万人学习

SciPy 教程
SciPy 教程

共10课时 | 1.3万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号