说起Python的数据结构，很多人第一反应是什么？
“这还不简单？” 是的，Python的数据结构确实比C 那种指针乱飞的世界友好太多，但是真正用起来，很多人又容易踩坑，甚至有些高级用法直接被忽略了。
比如，你知道列表(list)在Python底层是如何动态扩容的吗？
你知道字典(dict)的查找为什么那么快？
你知道元组(tuple)真的不可变吗？
今天，做一下深度解析，供参考！
一、列表（List）：Python最灵活的数据结构
1. 基本用法
列表（list）是Python中最常见的数据结构，它支持存储多个元素，并且可以包含不同类型的数据。
1.1 创建列表
1.2 访问和修改列表元素
1.3 添加元素
1.4 删除元素
1.5 遍历列表
2. 列表的底层原理：动态数组
Python的 list 其实就是动态数组，类似C语言的 malloc，它会预留一定的空间，存放数据。如果超出了容量，Python会自动扩容，避免频繁分配内存的性能损耗。
2.1 Python列表是如何扩容的？
总结：
l Python的 list 采用动态数组存储元素。
l 自动扩容 机制提高性能，但如果知道最终大小，可以用 lst = [None] * n 预分配。
二、字典（Dict）：Python的查找神器
1. 字典的基本用法
字典（dict）是一种键值对（key-value）存储的数据结构，类似现实中的“联系人列表”：
2. 字典的查找为什么快？
字典的查询速度比列表快很多，因为字典是基于哈希表（Hash Table）实现的。来看下面的对比：
结果：字典查找远快于列表，因为字典的键存储在哈希表中，查找时直接通过哈希计算位置，而列表需要逐个扫描（O(n)）。
