数据结构中的线性表,常以顺序存储方式实现,即用连续内存保存序列中的元素,这种结构被称为顺序表。基于数组构建的顺序表,通过地址计算可让随机访问达到 O(1),兼顾了内存局部性与读取效率。但固定容量的数组无法动态增长,因此需要设计扩容策略。Java 中的 ArrayList 就是顺序表思想的经典 ...