第二部分：基础数据结构——组织数据的方式

文档摘要

第二部分：基础数据结构——组织数据的方式词条3：哈希表（字典）——快速查找的魔法官方解释哈希表（Hash Table）是一种通过键（key）直接访问值（value）的数据结构。在Python中，字典（dict）就是哈希表的实现。核心原理：通过哈希函数将键映射到数组的索引，实现O(1)的平均查找时间。兔狲老师解释哈希表就像'智能电话簿'：知道名字（键），直接找到电话号码（值）。小小猪的比喻：哈希函数：把名字变成数字编号的机器哈希冲突：两个名字得到相同编号（需要解决）负载因子：电话簿使用率（太满需要扩容） Python字典的特性：键必须是不可变类型（字符串、数字、元组）值可以是任意类型无序（Python 3.