Python列表是Python内置的可变序列类型，支持存储不同类型的元素，还提供了丰富的内置方法，是很多业务逻辑实现的基础数据结构。理解其底层核心原理，能帮助我们更高效地使用列表，避免不必要的性能损耗。
Python列表核心原理
底层存储结构
Python列表的底层实现是基于动态数组的，它并不直接存储元素对象，而是存储指向元素对象的指针。列表对象本身会维护一个指针数组，数组中的每个元素都是对应列表元素的引用地址，这种设计让列表可以存储任意类型的元素，因为所有对象的引用大小是统一的。
动态扩容机制
列表初始化时会分配一块固定大小的内存空间，当往列表中添加元素超过当前分配的空间时，会触发扩容操作。扩容的逻辑不是每次增加一个位置，而是按照一定比例分配更大的内存空间，具体扩容系数和Python版本有关，通常接近1.125倍。扩容完成后，会把原有指针数组的元素复制到新的内存空间中，再添加新元素。
内存分配特点
列表的内存分配是分离的，列表对象本身占用的内存很小，主要内存消耗在存储元素指针的数组上。如果列表中的元素都是小整数，Python会有小整数对象池的优化，但指针数组的内存还是会正常分配。删除列表元素时，不会立即释放指针数组的内存，只会把对应位置的指针置为null，方便后续添加元素时复用空间。
Python列表实战案例
案例1：列表去重并保持原有顺序
普通的set()去重会打乱原有顺序，我们可以通过字典的键唯一特性实现顺序不变的去重，Python3.7之后字典会保持插入顺序。
def remove_duplicates_keep_order(original_list):
# 利用字典键唯一的特性去重，保持原有顺序
return list(dict.fromkeys(original_list))
# 测试代码
test_list = [1, 2, 2, 3, 1, 4, 3]
result = remove_duplicates_keep_order(test_list)
print(result) # 输出 [1, 2, 3, 4]
案例2：批量处理列表元素
需要对列表中的每个元素做相同处理时，使用列表推导式比普通循环更高效，也更简洁。
# 原始列表，存储了多个字符串形式的数字 str_num_list = ["1", "2", "3", "4", "5"] # 批量转换为整数类型 int_num_list = [int(item) for item in str_num_list] print(int_num_list) # 输出 [1, 2, 3, 4, 5] # 批量对每个元素做平方处理 square_list = [num * num for num in int_num_list] print(square_list) # 输出 [1, 4, 9, 16, 25]
案例3：扁平化嵌套列表
处理多层嵌套的列表时，我们可以用递归的方式把嵌套列表展开成单层列表。
def flatten_nested_list(nested_list):
result = []
for item in nested_list:
# 如果元素是列表，递归展开
if isinstance(item, list):
result.extend(flatten_nested_list(item))
else:
result.append(item)
return result
# 测试代码
nested = [1, [2, [3, 4], 5], 6, [7, 8]]
flat_result = flatten_nested_list(nested)
print(flat_result) # 输出 [1, 2, 3, 4, 5, 6, 7, 8]
案例4：列表分块处理
当列表元素过多，需要按固定大小分成多个子列表时，可以用切片实现。
def chunk_list(original_list, chunk_size):
# 按chunk_size大小分割列表
return [original_list[i:i+chunk_size] for i in range(0, len(original_list), chunk_size)]
# 测试代码
long_list = list(range(1, 11)) # [1,2,3,4,5,6,7,8,9,10]
chunked = chunk_list(long_list, 3)
print(chunked) # 输出 [[1, 2, 3], [4, 5, 6], [7, 8, 9], [10]]
列表使用注意事项
- 避免在循环中对列表做
append之外的修改操作，比如循环中删除元素容易导致索引错乱，建议先记录要删除的索引，循环结束后再统一处理。 - 如果需要频繁在列表头部添加或删除元素，建议使用
collections.deque，因为列表头部的插入删除操作需要移动所有后续元素的指针，时间复杂度是O(n)，而双端队列是O(1)。 - 初始化列表时，不要用
[[0]*3]*3这种方式创建二维列表，因为这样会让三个子列表指向同一个对象，修改其中一个子列表的元素会影响其他子列表，正确的方式是使用列表推导式[[0]*3 for _ in range(3)]。