python的序列类型

本文摘自《流畅的python》

Python 标准库用 C 实现了丰富的序列类型，列举如下。

按照存放的数据类型的不同来分类：
容器序列
list、tuple和collections.deque，这些序列能存放不同类型的数据。
扁平序列
str、bytes、bytearray、memoryview和array.array，这类序列只能容纳一种类型。

按照能否被修改来分类：
可变序列
list、bytearray、array.array、collections.deque和memoryview。
不可变序列
tuple、str和bytes。

容器序列存放的是它们所包含的任意类型的对象的引用，而扁平序列里存放的是值而不是引用。换句话说，扁平序列其实是一段连续的内存空间。由此可见扁平序列其实更加紧凑，但是它里面只能存放诸如字符、字节和数值这种基础类型。

下图显示了可变序列（MutableSequence）和不可变序列（Sequence）的差异，同时也能看出前者从后者那里继承了一些方法。虽然内置的序列类型并不是直接从Sequence和MutableSequence这两个抽象基类（Abstract Base Class，ABC）继承而来的，但是了解这些基类可以帮助我们总结出那些完整的序列类型包含了哪些功能。

这个UML 类图列举了collections.abc中的几个类（超类在左边，箭头从子类指向超类，斜体名称代表抽象类和抽象方法）

Python 也从ABC 那里继承了用统一的风格去处理序列数据这一特点。不管是哪种数据结构，字符串、列表、字节序列、数组、XML 元素，抑或是数据库查询结果，它们都共用一套丰富的操作：迭代、切片、排序，还有拼接