Python 序列:列表 (list)元组(tuple)字符串(str)深入分析(包括扩容和摊销)。

1. 概述 Python 中的序列类:列表 (list),元组(tuple),字符串(str)最主要的共性:支持下标访问序列元素,例如 list[1], tuple[0], str[1]。每个类都是使用数组这种低层次的概念来表示序列。 2. 数组 2.1 存储机制 计算机是以字节(1 字节 = 8 位)为单位存储和访问数据的,并且存储器的任一单元被存储或检索的运行时间为 O(1)。 数组:一组相关变量能够一个接一个地存储在计算机存储器的一块连续的区域内。 数组的每个单元必须占据相同数量的字节!Why:这样可以云讯使用索引值在常量时间内访问数组的任一单元! 地址 = 起始地址 + 索引 * 单元