Python列表核心原理是动态数组实现、引用存储机制、可变对象特性；底层为连续内存的动态数组，扩容有代价；存储对象引用而非值本身；作为可变对象，函数传参默认传引用。
Python列表的核心原理，其实就三点：动态数组实现、引用存储机制、可变对象特性。理解这三点，才能真正用好列表，而不是只记住append、pop这些方法。
列表底层是动态数组，扩容有代价
Python列表在内存中是一段连续空间，但大小不固定。当元素超出当前容量时，解释器会申请一块更大的内存（通常是1.125倍或固定增量），把旧数据复制过去。这意味着频繁插入头部（insert(0, x)）或反复追加大量元素时，性能会明显下降。
建议：
- 需要高频头部操作？改用collections.deque，它是双向链表实现，O(1)头尾增删
- 预先知道大致长度？用[None] * n初始化，避免多次扩容
- 批量添加数据？优先用extend()而非循环调用append()，前者一次完成内存调整
列表存的是对象引用，不是值本身
执行a = [1, "hello", [2, 3]]时，列表里实际存放的是三个内存地址——分别指向整数对象、字符串对象和嵌套列表对象。所以b = a只是让b指向同一块列表内存，修改b会影响a；而b = a[:]或b = a.copy()才是创建新列表（浅拷贝）。
立即学习“Python免费学习笔记（深入）”；
注意：
- 浅拷贝不递归复制嵌套对象：若a = [[1], [2]]，则b = a.copy()后，b[0].append(99)会让a[0]也变成[1, 99]
- 要彻底隔离嵌套结构？用import copy; b = copy.deepcopy(a)
列表是可变对象，函数传参要小心
把列表传进函数，默认是“传引用”。函数内部对列表的修改（如append、sort、del）会直接影响原始列表。
常见做法：
- 如果函数不该改变原列表，开头加一句data = data.copy()或data = data[:]做防御性拷贝
- 如果函数本意就是原地修改，明确命名如sort_inplace(items)或add_log(entries)，避免歧义
- 返回新列表的函数（如sorted、reversed）更安全，适合函数式风格
实战案例：用列表高效处理日志行与统计
假设读取一个日志文件，每行形如"2024-04-05 10:23:41 ERROR User login failed"，需统计各错误类型的出现次数，并提取最近10条ERROR记录。
高效写法：
# 避免反复遍历和切片# 用双端队列维护最新10条ERROR
from collections import deque
error_log = deque(maxlen=10)
error_count = {}
for line in open("app.log"):
if " ERROR " in line:
error_log.append(line.strip())
err_type = line.split()[2] # 取第三个词作为错误码
error_count[err_type] = error_count.get(err_type, 0) + 1
print("Top errors:", sorted(error_count.items(), key=lambda x: -x[1]))
print("Latest 10 ERRORs:", list(error_log))
这个例子融合了动态数组（列表/队列自动伸缩）、引用管理（字符串不可变，直接存引用）、可变性控制（deque自动丢弃旧项）三个核心点。
