使用 collections 模块中的高效数据结构-Python教程-PHP中文网

使用 collections 模块中的高效数据结构

betcha

发布： 2025-09-05 19:30:01

原创

568人浏览过

collections模块解决了内置数据结构在特定场景下的性能与便利性问题：deque优化了两端操作的效率，避免list在频繁插入删除时的O(n)开销；defaultdict自动处理缺失键，简化了字典初始化逻辑；Counter提供了便捷的元素计数功能；namedtuple增强了元组的可读性与访问便利性；OrderedDict保留插入顺序并支持顺序调整，适用于需明确顺序控制的场景。这些工具让代码更简洁高效。

使用 collections 模块中的高效数据结构

当我们在Python中处理数据时，内置的列表、字典固然强大，但有时候，我发现它们在特定场景下会显得力不从心，甚至影响性能。这时候，

collections

登录后复制

模块就像一个宝藏，它提供了一系列专门优化过的数据结构，能让我们的代码更简洁、更高效，也更符合实际的业务需求。在我看来，掌握它们，是写出更“Pythonic”代码的关键一步。

collections

登录后复制

模块里的那些“强化版”数据结构，真的能解决不少头疼的问题。比如，你有没有遇到过在列表两端频繁添加或删除元素，导致性能急剧下降的情况？内置列表在这些操作上是O(n)的复杂度，效率很低。这时候，

deque

登录后复制

（双端队列）就派上用场了，它的两端操作都是O(1)，简直是神速。我个人在处理日志流或者实现一些简单的缓存机制时，就特别喜欢用它。

再比如

defaultdict

登录后复制

，它解决了字典键不存在时抛

KeyError

登录后复制

的烦恼。通常我们得先判断键是否存在，不存在就初始化一个空列表或计数器，代码看起来就有点啰嗦。

defaultdict

登录后复制

允许你设置一个默认工厂函数，当访问的键不存在时，它会自动帮你创建并返回一个默认值。这在我做数据分组统计时，简直是解放双手。

还有

Counter

登录后复制

，如果你需要统计一个序列中元素的出现次数，

Counter

登录后复制

简直是为这个场景量身定做的。它继承自字典，但提供了更方便的接口来处理计数问题，比如直接进行加减操作，或者找出出现频率最高的元素。我以前手动写循环计数，现在想想真是多此一举。

namedtuple

登录后复制

则是一个轻量级的、不可变的类，它能让你创建带有命名字段的元组。这比普通元组更具可读性，因为你可以通过名字而不是索引来访问元素，同时又比完整的类更节省内存。在处理一些简单的数据记录时，它比定义一个完整的类要方便得多。

即构数智人

即构数智人是由即构科技推出的AI虚拟数字人视频创作平台，支持数字人形象定制、短视频创作、数字人直播等。

查看详情

OrderedDict

登录后复制

呢，虽然在Python 3.7+版本中，标准字典已经默认保持插入顺序了，但

OrderedDict

登录后复制

依然有其存在的价值，特别是在需要明确强调顺序，或者在旧版本Python环境中保持兼容性时。它提供了一些额外的特性，比如

move_to_end

登录后复制

方法，可以灵活地调整元素的顺序。

from collections import deque, defaultdict, Counter, namedtuple, OrderedDict

# deque 示例：高效的双端操作
d = deque(['a', 'b', 'c'])
d.append('d')
d.appendleft('z')
print(f"deque 示例: {d}") # deque(['z', 'a', 'b', 'c', 'd'])

# defaultdict 示例：自动处理缺失键
s = [('yellow', 1), ('blue', 2), ('yellow', 3), ('blue', 4), ('red', 1)]
dd = defaultdict(list)
for k, v in s:
    dd[k].append(v)
print(f"defaultdict 示例: {dd}") # defaultdict(<class 'list'>, {'yellow': [1, 3], 'blue': [2, 4], 'red': [1]})

# Counter 示例：便捷的计数工具
c = Counter('gallad')
print(f"Counter 示例: {c}") # Counter({'l': 2, 'g': 1, 'a': 1, 'd': 1})
print(f"最常见的元素: {c.most_common(1)}") # [('l', 2)]

# namedtuple 示例：可读性更强的元组
Point = namedtuple('Point', ['x', 'y'])
p = Point(11, y=22)
print(f"namedtuple 示例: {p.x}, {p.y}") # 11, 22

# OrderedDict 示例 (在Python 3.7+中，普通dict也保持顺序，但OrderedDict提供更多顺序操作)
od = OrderedDict()
od['apple'] = 1
od['banana'] = 2
od['cherry'] = 3
print(f"OrderedDict 示例: {od}") # OrderedDict([('apple', 1), ('banana', 2), ('cherry', 3)])

登录后复制

为什么我们需要