← 知识手册目录核心数据结构 · GESP 3 / 4 级相关跳到完整速查 ↓

PYTHON KNOWLEDGE · 06

列表、元组、字典与集合

按顺序、可变性、唯一性和查找需求选择容器,并掌握遍历、推导式、排序与复制。

GESP 3GESP 4

01 · FORMAL DEFINITION

正式定义

容器保存多个对象。list 是可变有序序列,tuple 是不可变有序序列,dict 保存唯一键到值的映射,set 保存无序且不重复的可哈希对象。

02 · MUST KNOW

学完这一章,必须说清楚的规则

  1. 01

    list 支持下标、切片、append、extend、insert、pop、remove 与 sort;多数修改方法返回 None。

  2. 02

    tuple 的逗号比括号更关键,单元素元组必须写成 (value,)。

  3. 03

    dict 保持插入顺序;键必须可哈希且唯一,get 可提供缺省值,items 同时遍历键和值。

  4. 04

    set 用于去重与集合运算:| 并、& 交、- 差、^ 对称差;空集合必须写 set()。

  5. 05

    enumerate 同时给出序号和值,zip 并行遍历多个可迭代对象,默认在最短输入处停止。

  6. 06

    浅复制只复制最外层容器;嵌套可变对象仍可能共享。

03 · RUNNABLE EXAMPLE

可运行示例与因果解释

PYTHON
scores = {'小林': 92, '小雨': 88}
scores['小雨'] += 3
ranking = sorted(scores.items(), key=lambda item: (-item[1], item[0]))
for rank, (name, score) in enumerate(ranking, 1):
    print(rank, name, score)

CORE CONTAINER METHODS

四类核心容器方法完整速查

修改型方法多数返回 None;表中“浅复制”不会递归复制内部可变对象。

list、tuple、dict、set 的公开核心方法
类型方法核心作用
listappend(x)末尾加入一个对象
listextend(iterable)末尾加入可迭代对象的每一项
listinsert(i, x)在下标 i 前插入
listremove(x)删除第一个等于 x 的元素,不存在时报错
listpop([i])删除并返回指定项,默认末项
listclear()删除全部元素
listindex(x[, start[, stop]])返回第一个匹配下标
listcount(x)统计等于 x 的元素数
listsort(*, key=None, reverse=False)稳定地原地排序
listreverse()原地逆序
listcopy()浅复制列表
tuplecount(x)统计元素次数
tupleindex(x[, start[, stop]])返回第一个匹配下标
dictclear()删除全部键值对
dictcopy()浅复制字典
dictfromkeys(iterable[, value])用一组键创建新字典
dictget(key[, default])安全取值,缺键返回默认值
dictitems()键值对动态视图
dictkeys()键动态视图
dictpop(key[, default])删除键并返回值
dictpopitem()删除并返回最后加入的键值对
dictsetdefault(key[, default])缺键时写入默认值并返回
dictupdate(other)用映射或键值对更新
dictvalues()值动态视图
setadd(x)加入一个元素
setclear()删除全部元素
setcopy()浅复制集合
setdiscard(x)删除元素,不存在也不报错
setremove(x)删除元素,不存在时报错
setpop()删除并返回任意元素
setunion(*others)返回并集
setupdate(*others)用并集原地更新
setintersection(*others)返回交集
setintersection_update(*others)用交集原地更新
setdifference(*others)返回差集
setdifference_update(*others)用差集原地更新
setsymmetric_difference(other)返回对称差
setsymmetric_difference_update(other)用对称差原地更新
setissubset(other)是否为子集
setissuperset(other)是否为超集
setisdisjoint(other)是否没有共同元素

COMMON PITFALLS

常见误区

  • 把 list.sort() 的返回值赋回列表
  • 遍历 dict 时同时改变其大小
  • 用可变 list 当字典键
  • 把 set 当成有固定顺序的序列

SCOPE & BOUNDARIES

适用边界

  • 大量从队首删除时 list.pop(0) 是 O(n),应使用 collections.deque。
  • 需要有序映射的特殊操作、计数或默认值时可查阅 collections,但先理解基本 dict。