Java数据结构——顺序表

 一个线性表是由n(n≥0)个数据元素所构成的有限序列。

线性表逻辑地表示为：（a0,a1,…,an-1)。其中，n为线性表的长度，n=0时为空表。i为ai在线性表中的位序号。

存储结构：
1.顺序存储，数据是存放是连续的
2.链式存储，数据存放不是连续的，但之间有联系保证找到下一个数据。

顺序存储的线性列表
存储位置连续，可以很方便计算各个元素的地址

(以下图片均来自网络，侵删）
最简单的顺序存储线性表是数组，ArrayList也是基于顺序表的。

顺序表的插入操作

顺序表的删除操作

 

与链表的主要区别
链式线性表删除和插入效率高，查询效率低
顺序表查询效率高，删除和插入效率低。