Python中元组和列表差异:底层结构分析

引入:

在pymysql中,查询函数fetchall()返回值是一个元组,为什么要以元组形式返回呢?

  1. 元组**「不可变」**,保护查询数据不被篡改

2. 元组性能更高,适配大数据量查询

  1. 语义匹配:数据库行是「固定结构数据」

针对2,为什么元组开销比列表小且性能更高?

这是一个非常棒的深入提问!元组(tuple)的开销比列表(list)小,根源只有一个:元组是不可变类型,列表是可变类型。

列表要随时修改、扩容,所以内存里必须存:

  • 数据本身
  • 当前元素个数 (len() 用)
  • 已分配的总容量(预留空位,防止频繁扩容)
  • 指向数据区的指针
  • 扩容相关的标记位

元组长度固定、不能修改,所以内存里只存:

  • 数据本身
  • 固定的长度(创建时就定死,不用变)

接下来再从底层数据结构的实现来分析这个问题:

列表底层的 3 个核心实现细节

1. 连续内存存储(和元组一样)

列表的所有元素在内存里是紧挨着存放的,这是数组的本质:

  • 优点:随机访问超快 (通过索引 list[i] 取值,时间复杂度 O (1))
  • 这也是数据库 fetchall 用「数组结构(元组)」的原因:遍历、索引查询速度拉满

2. 存的是「对象指针」,不是数据本身

Python 是动态语言,列表能存任意类型(数字、字符串、对象、甚至另一个列表),底层原理是:列表只存指向真实数据的内存地址(指针),不直接存数据。

3. 关键:预分配内存 + 动态扩容(列表开销大的根源)

这是列表和元组最大的区别,也是列表开销更高的核心:

  • 元组:创建时只分配刚好存数据的内存
  • 列表:解释器会提前多分配一部分空闲内存 (预分配),为了应对 append()、extend() 增删操作

列表每次扩容需要4个步骤:

  1. 申请新内存 :解释器找一块更大的连续内存
  2. 复制数据 :把旧内存里的所有数据原封不动拷贝到新内存
  3. 添加新元素 :把新元素5放进新内存的空位
  4. 丢弃旧内存 :释放原来的小内存(还给系统),列表直接指向新的大内存

总结:

  1. 列表底层是动态数组 :需要预分配内存、维护容量 / 长度,所以开销大
  2. 元组底层是静态数组 :无预分配、无扩容,结构精简,所以开销小
  3. 数据库 fetchall 返回元组:查询数据只读、不需要修改,用静态数组(元组)速度更快、更省内存,完美适配大数据查询场景
相关推荐
天外飞雨道沧桑1 小时前
我在浏览器里练了一个 792 参数的大模型,它学会了补全 JavaScript
开发语言·javascript·ai·ecmascript·ai编程
hhhjhl1 小时前
Yup 跨端三方库仓颉适配全流程
java·开发语言
运维行者_1 小时前
网络监控工具怎么选?从设备监控到智能运维的能力清单
运维·服务器·开发语言·网络·人工智能·支持向量机·php
KeepRobots1 小时前
11-01 温哥华不回拨:用 60 行 Python 查你的工单系统会不会差一小时(KeepRobots 工程笔记)
python
xiao77mwq1 小时前
你以为 OCR 慢?实测 81.3 s 里全是故障代价:如何把「定格态」消掉,让耗时从 6.5 s 到 13 倍差距显出原形
python
深圳市益普科技有限公司2 小时前
半导体良率管理YMS:良率与设备参数的相关性,先拉哪几组数据
人工智能·python·算法
“AI国潮设计-小江”2 小时前
【AIGC实战】Python+SDXL打造“潮汕英歌舞IP”万能立牌插件,批量生成“发财元宝蛋糕”视觉营销方案(附源码)
开发语言·人工智能·python·prompt·aigc
lhbweilai2 小时前
分析FreeRTOS内核对象API的源码实现(八)
c语言·开发语言·stm32·单片机
努力努力再努力wz2 小时前
【C++高阶系列】C++20 协程底层原理:函数为什么能暂停?从状态机到 Task,彻底串起挂起、恢复与协程调度
开发语言·c++·c++20·1024程序员节
咩咩啃树皮3 小时前
JavaScript 中 this 指向为什么总在变?
开发语言·前端·javascript