Python学习笔记（二）2025.03.10

一、Python collections模块：

collections模块是Python标准库中的一个模块，提供了一些有用的数据结构，用于扩展内置的数据类型。collections模块包含以下几个重要的数据结构：

OrderedDict：有序字典，以插入的顺序保存元素。可以按照添加的顺序遍历字典。

defaultdict：默认字典，当访问不存在的键时，会返回一个默认值，而不会抛出KeyError异常。

Counter：计数器，用于统计可哈希对象的频率。可以快速计算一个序列中每个元素出现的次数。

deque：双端队列，可以在两端高效地添加和删除元素。比列表的操作更快，并且支持线程安全的操作。

namedtuple：命名元组，可以创建一个具有命名字段的元组类。可以通过字段名访问元组的元素，而不是使用索引。

（1）deque类的常用方法：

• append()/appendleft()：从右/左侧添加元素。
• pop()/popleft()：从右/左侧移除元素。
• extend()/extendleft()：从右/左侧扩展多个元素‌

（2）Counter类的常用方法：

• most_common(n)：返回频率最高的前 n 个元素及其计数‌。
• elements()：生成所有元素的迭代器（按计数重复元素）。
• 支持数学运算（如 +、-、&、|）合并或比较计数器‌

（3）defaultdict的核心特性：

默认值工厂函数可为 int、list、set 或自定义函数‌

初始化示例：defaultdict(int) 默认值为 0，defaultdict(list) 默认值为空列表‌