in时间复杂度，集合列表元组字典

以下是你需要的Markdown格式表格：

数据结构	in操作时间复杂度（平均情况）	in操作时间复杂度（最坏情况）	底层结构 / 核心原因
列表（list）	O(n)	O(n)	线性数组（顺序存储），判断元素是否存在时，需从头部到尾部逐个遍历对比，遍历次数与元素个数 n 成正比，无优化空间，平均和最坏情况一致
元组（tuple）	O(n)	O(n)	不可变线性数组（顺序存储），与列表底层结构类似，同样需要线性遍历所有元素来判断存在性，因此时间复杂度和列表一致
集合（set）	O(1)	O(n)	哈希表（Hash Table），通过元素哈希值直接定位桶位置，无需遍历整体；最坏情况是大量元素哈希冲突，桶内形成长链表 / 红黑树，需遍历桶内元素
字典（dict）	O(1)（判断键存在） O(n)（判断值存在）	O(n)（判断键存在） O(n)（判断值存在）	1. 判断键（key in dict）：底层哈希表，通过键的哈希值快速定位，逻辑同集合； 2. 判断值（value in dict.values()）：values()返回值视图（本质是线性结构），需线性遍历所有值

哈希表相当于取快递有取件码。