讲师中心 微信公众号

工具推荐

视频效率加速
updream

一键生成高质量推广成片

Seko
Seko

AI短剧一键生成成片

Laper
Laper

剧本策划到成片协作

立刻MV
立刻MV

低成本歌曲 MV、视频生成

Python 排序与内存占用的关系

大静君_6998

大静君_6998

发布时间:2026-02-23 19:14:03

|

631人浏览过

|

来源于php中文网

原创

sorted() 新建列表致内存翻倍,list.sort() 原地排序几乎零增量;不可变类型只能用 sorted();key 函数需避免耗时操作,宜预处理或用 itemgetter;大数据应选 heapq 或外部排序。

python 排序与内存占用的关系

sorted() 和 list.sort() 的内存差异很真实

Python 排序操作不是“免费的”,sorted() 会新建列表,list.sort() 是原地排序——这直接决定你程序吃不吃得消。尤其处理几十万行日志、上百万条记录时,差的不是几毫秒,是几百MB内存。

  • sorted() 返回新列表,原列表不变,内存占用 ≈ 原数据 × 2(临时副本 + 结果)
  • list.sort() 不返回值(返回 None),只改原列表,内存增量几乎为 0
  • 如果后续不再需要原始顺序,硬用 sorted() 就是主动给自己加压
  • 注意:字符串、元组等不可变类型只能用 sorted(),因为没 .sort() 方法

key 参数写错会导致隐式复制和性能暴跌

很多人以为 key=lambda x: x[1] 只是“取第二项”,但若 x 是大对象(比如含 JSON 字段的字典),每次调用 lambda 都可能触发深层拷贝或计算——特别是 key 函数里写了 json.loads()、re.search() 或访问数据库字段时。

python-testing-patterns
python-testing-patterns

使用 pytest、fixtures、mock 和测试驱动开发实现全面的测试策略。用于编写 Python 测试、搭建测试套件或实施测试最佳实践。

下载
  • 避免在 key 里做耗时操作;先预处理好排序键,存成新字段或缓存列表
  • 用 operator.itemgetter('field') 替代 lambda x: x['field'],更快且不引发意外引用
  • 如果 key 计算结果可复用(比如解析一次时间戳),提前算好并 zip 到数据中:list(zip(parsed_keys, data)),再按第一列排序

小数据用内置排序,大数据考虑 heapq 或外部排序

Python 的 Timsort 在小到中等规模(

  • 确认数据量:用 sys.getsizeof() 粗略估算总内存(注意它不计嵌套对象,需递归估算)
  • 单次排序 >500MB?别硬扛,改用 heapq.merge() 分块排序合并,或导出到 SQLite 用 ORDER BY
  • heapq.nsmallest(n, iterable) 比先 sorted() 再切片快得多,尤其当 n

自定义类排序时 __lt__ 实现不当会悄悄吃内存

给类加 __lt__ 支持排序很常见,但若里面调用了 self.to_dict() 或 json.dumps(self),每次比较都生成新对象,排序 O(n log n) 次调用 = O(n log n) 次内存分配。

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

  • 只在 __lt__ 里比核心字段,比如 return self.priority
  • 避免在比较方法里做序列化、格式化、网络请求等副作用操作
  • 如果必须依赖复杂逻辑,提前把排序键存在实例属性里(如 self._sort_key = compute_key(self)),然后直接比这个属性
排序本身不慢,慢的是你没意识到每个函数调用、每次对象创建、每一份隐式副本都在堆上留下痕迹。真正卡住的往往不是算法复杂度,而是某次 sorted([huge_dict_list], key=lambda d: d['config']['timeout']) —— 那个 ['config']['timeout'] 路径查找,底层反复构造中间 dict 视图,没人告诉你它不便宜。

热门AI工具

更多
Flowith
Flowith Hot

Flowith是一款基于画布和智能体工作流的 AI 协作工作空间。

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

函子Zion

一款支持AI搭建、可视化编辑和多端发布的全栈无代码开发平台。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

SoundView
SoundView Hot

SoundView是一款面向跨境电商的视频翻译、配音和本地化 AI 创作平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

相关专题

更多
json数据格式
json数据格式

JSON是一种轻量级的数据交换格式。本专题为大家带来json数据格式相关文章,帮助大家解决问题。

2355

2023.08.07

json是什么
json是什么

JSON是一种轻量级的数据交换格式,具有简洁、易读、跨平台和语言的特点,JSON数据是通过键值对的方式进行组织,其中键是字符串,值可以是字符串、数值、布尔值、数组、对象或者null,在Web开发、数据交换和配置文件等方面得到广泛应用。本专题为大家提供json相关的文章、下载、课程内容,供大家免费下载体验。

3902

2023.08.23

jquery怎么操作json
jquery怎么操作json

操作的方法有:1、“$.parseJSON(jsonString)”2、“$.getJSON(url, data, success)”;3、“$.each(obj, callback)”;4、“$.ajax()”。更多jquery怎么操作json的详细内容,可以访问本专题下面的文章。

1296

2023.10.13

go语言处理json数据方法
go语言处理json数据方法

本专题整合了go语言中处理json数据方法,阅读专题下面的文章了解更多详细内容。

4539

2025.09.10

sort排序函数用法
sort排序函数用法

sort排序函数的用法:1、对列表进行排序,默认情况下,sort函数按升序排序,因此最终输出的结果是按从小到大的顺序排列的;2、对元组进行排序,默认情况下,sort函数按元素的大小进行排序,因此最终输出的结果是按从小到大的顺序排列的;3、对字典进行排序,由于字典是无序的,因此排序后的结果仍然是原来的字典,使用一个lambda表达式作为key参数的值,用于指定排序的依据。

1158

2023.09.04

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

1938

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

3224

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

6424

2023.10.24

Go-Zero API开发使用教程
Go-Zero API开发使用教程

本专题聚焦Go-Zero的API开发,拆解.api描述文件的语法结构、路由与分组定义、参数绑定与校验规则,说明统一响应体、JWT鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

140

2026.11.12

热门下载

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

精品课程

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn