数据缓冲区：在某些数据缓冲区的实现中，也可能会使用环形链表。比如在音频、视频播放器中，数据 流可能会被分成多个缓冲块并放入一个环形链表，以便实现无缝播放。 4.3 列表 列表（list）是一个抽象的数据结构概念，它表示元素的有序集合，支持元素访问、修改、添加、删除和遍历 等操作，无须使用者考虑容量限制的问题。列表可以基于链表或数组实现。 ‧ 链表天然可以看作一个列表，其支持元素增删查改操作，并且可以灵活动态扩容。 ‧ 数 ‧ 链表通过更改引用（指针）实现高效的节点插入与删除，且可以灵活调整长度；但节点访问效率低、占 用内存较多。常见的链表类型包括单向链表、环形链表、双向链表。 ‧ 列表是一种支持增删查改的元素有序集合，通常基于动态数组实现。它保留了数组的优势，同时可以灵 活调整长度。 ‧ 列表的出现大幅提高了数组的实用性，但可能导致部分内存空间浪费。 ‧ 程序运行时，数据主要存储在内存中。数组可提供更高的 为了解决该问题，我们可以采用懒删除（lazy deletion）机制：它不直接从哈希表中移除元素，而是利用一个 常量 TOMBSTONE 来标记这个桶。在该机制下，None 和 TOMBSTONE 都代表空桶，都可以放置键值对。但不同的 是，线性探测到 TOMBSTONE 时应该继续遍历，因为其之下可能还存在键值对。 第 6 章 哈希表 www.hello‑algo.com 119 然而，懒删除可能会加速

数据缓冲区：在某些数据缓冲区的实现中，也可能会使用环形链表。比如在音频、视频播放器中，数据 流可能会被分成多个缓冲块并放入一个环形链表，以便实现无缝播放。 4.3 列表 列表（list）是一个抽象的数据结构概念，它表示元素的有序集合，支持元素访问、修改、添加、删除和遍历 等操作，无须使用者考虑容量限制的问题。列表可以基于链表或数组实现。 ‧ 链表天然可以看作一个列表，其支持元素增删查改操作，并且可以灵活动态扩容。 ‧ 数 ‧ 链表通过更改引用（指针）实现高效的节点插入与删除，且可以灵活调整长度；但节点访问效率低、占 用内存较多。常见的链表类型包括单向链表、环形链表、双向链表。 ‧ 列表是一种支持增删查改的元素有序集合，通常基于动态数组实现。它保留了数组的优势，同时可以灵 活调整长度。 ‧ 列表的出现大幅提高了数组的实用性，但可能导致部分内存空间浪费。 ‧ 程序运行时，数据主要存储在内存中。数组可提供更高的 为了解决该问题，我们可以采用懒删除（lazy deletion）机制：它不直接从哈希表中移除元素，而是利用一个 常量 TOMBSTONE 来标记这个桶。在该机制下，None 和 TOMBSTONE 都代表空桶，都可以放置键值对。但不同的 是，线性探测到 TOMBSTONE 时应该继续遍历，因为其之下可能还存在键值对。 第 6 章 哈希表 hello‑algo.com 119 然而，懒删除可能会加速哈希

数据缓冲区：在某些数据缓冲区的实现中，也可能会使用环形链表。比如在音频、视频播放器中，数据 流可能会被分成多个缓冲块并放入一个环形链表，以便实现无缝播放。 4.3 列表 「列表 list」是一个抽象的数据结构概念，它表示元素的有序集合，支持元素访问、修改、添加、删除和遍历 等操作，无须使用者考虑容量限制的问题。列表可以基于链表或数组实现。 ‧ 链表天然可以看作一个列表，其支持元素增删查改操作，并且可以灵活动态扩容。 ‧ 数 ‧ 链表通过更改引用（指针）实现高效的节点插入与删除，且可以灵活调整长度；但节点访问效率低、占 用内存较多。常见的链表类型包括单向链表、环形链表、双向链表。 ‧ 列表是一种支持增删查改的元素有序集合，通常基于动态数组实现。它保留了数组的优势，同时可以灵 活调整长度。 ‧ 列表的出现大幅提高了数组的实用性，但可能导致部分内存空间浪费。 ‧ 程序运行时，数据主要存储在内存中。数组可提供更高的 为了解决该问题，我们可以采用「懒删除 lazy deletion」机制：它不直接从哈希表中移除元素，而是利用一 个常量 TOMBSTONE 来标记这个桶。在该机制下，None 和 TOMBSTONE 都代表空桶，都可以放置键值对。但不同 的是，线性探测到 TOMBSTONE 时应该继续遍历，因为其之下可能还存在键值对。 第 6 章 哈希表 hello‑algo.com 119 然而，懒删除可能会加速哈希

的交互式命令行测试，方便快捷。 参考源码 the_string.py 使用 list 和 tuple list Python 内置的一种数据类型是列表：list。list 是一种有序的集合，可以 随时添加和删除其中的元素。 比如，列出班里所有同学的名字，就可以用一个 list 表示： >>> classmates = ['Michael', 'Bob', 'Tracy'] 打印 Apple: print(?) # 打印 Python: print(?) # 打印 Lisa: print(?) 小结 list 和 tuple 是 Python 内置的有序集合，一个可变，一个不可变。根据 需要来选择使用它们。 Python3 基础教程【完整版】 http://www.yeayee.com/ 60/531 参考源码 the_list.py TypeError: unhashable type: 'list' set set 和 dict 类似，也是一组 key 的集合，但不存储 value。由于 key 不能 重复，所以，在 set 中，没有重复的 key。 要创建一个 set，需要提供一个 list 作为输入集合： >>> s = set([1, 2, 3]) >>> s {1, 2, 3} Python3 基础教程【完整版】

會使用環形鏈結串列。比如在音訊、影片播放器中， 資料流可能會被分成多個緩衝塊並放入一個環形鏈結串列，以便實現無縫播放。 4.3 串列 串列（list）是一個抽象的資料結構概念，它表示元素的有序集合，支持元素訪問、修改、新增、刪除和走訪 等操作，無須使用者考慮容量限制的問題。串列可以基於鏈結串列或陣列實現。 ‧ 鏈結串列天然可以看作一個串列，其支持元素增刪查改操作，並且可以靈活動態擴容。 鏈結串列透過更改引用（指標）實現高效的節點插入與刪除，且可以靈活調整長度；但節點訪問效率 低、佔用記憶體較多。常見的鏈結串列型別包括單向鏈結串列、環形鏈結串列、雙向鏈結串列。 ‧ 串列是一種支持增刪查改的元素有序集合，通常基於動態陣列實現。它保留了陣列的優勢，同時可以靈 活調整長度。 ‧ 串列的出現大幅提高了陣列的實用性，但可能導致部分記憶體空間浪費。 ‧ 程式執行時，資料主要儲存在記憶體中。陣列可提供更 hello‑algo.com 179 9.1 圖 圖（graph）是一種非線性資料結構，由頂點（vertex）和邊（edge）組成。我們可以將圖 ? 抽象地表示為一 組頂點 ? 和一組邊 ? 的集合。以下示例展示了一個包含 5 個頂點和 7 條邊的圖。 ? = {1, 2, 3, 4, 5} ? = {(1, 2), (1, 3), (1, 5), (2, 3), (2, 4), (2, 5)

42 4.8 二进制序列类型 --- bytes, bytearray, memoryview . . . . . . . . . . . . . . . . . . . . . . 52 4.9 集合类型 --- set, frozenset . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72 4 = Shape() >>> dir(s) ['area', 'location', 'perimeter'] 注解: 因为dir() 主要是为了便于在交互式时使用，所以它会试图返回人们感兴趣的名字集合，而不 是试图保证结果的严格性或一致性，它具体的行为也可能在不同版本之间改变。例如，当实参是一个 类时，metaclass 的属性不包含在结果列表中。 divmod(a, b) 它将两个（非复数 frozenset([iterable]) 返回一个新的frozenset 对象，它包含可选参数 iterable 中的元素。frozenset 是一个内置的类。有 关此类的文档，请参阅frozenset 和集合类型 --- set, frozenset。 请参阅内建的set、list、tuple 和dict 类，以及collections 模块来了解其它的容器。 getattr(object, name[

内存视图 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67 4.9 集合类型 --- set, frozenset . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74 4 字节码说明 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1833 32.12.4 操作码集合 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1842 32.13 pickletools = Shape() >>> dir(s) ['area', 'location', 'perimeter'] 注解: 因为dir() 主要是为了便于在交互式时使用，所以它会试图返回人们感兴趣的名字集合，而不 是试图保证结果的严格性或一致性，它具体的行为也可能在不同版本之间改变。例如，当实参是一个 类时，metaclass 的属性不包含在结果列表中。 divmod(a, b) 它将两个（非复数

5 内存视图 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 4.9 集合类型 --- set, frozenset . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69 4.10 映射类型 Python 字节码说明 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1717 32.12.4 操作码集合 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1726 32.13 pickletools = Shape() >>> dir(s) ['area', 'location', 'perimeter'] 注解: 因为dir() 主要是为了便于在交互式时使用，所以它会试图返回人们感兴趣的名字集合， 而不是试图保证结果的严格性或一致性，它具体的行为也可能在不同版本之间改变。例如，当实参 是一个类时，metaclass 的属性不包含在结果列表中。 divmod(a, b) 它将两个（非复数

内存视图 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70 4.9 集合类型 --- set, frozenset . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77 4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1890 xx 32.10.4 操作码集合 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1900 32.11 pickletools = Shape() >>> dir(s) ['area', 'location', 'perimeter'] 注解: 因为dir() 主要是为了便于在交互式时使用，所以它会试图返回人们感兴趣的名字集合，而不 是试图保证结果的严格性或一致性，它具体的行为也可能在不同版本之间改变。例如，当实参是一个 10 Chapter 2. 内置函数 The Python Library Reference,

. 40 4.8 二进制序列类型 --- bytes, bytearray, memoryview . . . . . . . . . . . . . . . . . . . . 49 4.9 集合类型 --- set, frozenset . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67 4.10 映射类型 = Shape() >>> dir(s) ['area', 'location', 'perimeter'] 注解: 因为dir() 主要是为了便于在交互式时使用，所以它会试图返回人们感兴趣的名字集合， 而不是试图保证结果的严格性或一致性，它具体的行为也可能在不同版本之间改变。例如，当实参 是一个类时，metaclass 的属性不包含在结果列表中。 divmod(a, b) 它将两个（非复数 frozenset([iterable]) 返回一个新的frozenset 对象，它包含可选参数 iterable 中的元素。frozenset 是一个内置的类。 有关此类的文档，请参阅frozenset 和集合类型 --- set, frozenset。 请参阅内建的set、list、tuple 和dict 类，以及collections 模块来了解其它的容器。 11 The Python Library