线性表
线性表
一、什么是线性表
线性表的顺序存储就是使用一组地址连续的存储空间来依次存储线性表中元素
以数据元素在计算机内存的地址相邻性表示数据元素之间的关系
在Java中可以使用数组来存储线性表中的数据元素，数组就是一块连续的存储空间
二、实现方式
2.1 顺序存储
如：java.util.ArrayList
- 优点
- 顺序存储是使用数组实现的，数组可以通过索引值快速访问每个元素
- 缺点
- 在插入/删除元素时，需要移动大量的元素
- 当线性表长度变化较大时，很难确定存储空间的容量
- 应用场景
- 适合存储的元素，插入/删除操作比较少，主要是查询操作
2.2 链式存储
如：java.util.LinkedList
2.2.1 单向链表
单向链表，即单链表。每个存储单元至少有两个存储域，一个用来存储数据，一个域保存下个存储单元的引用。
各个存储单元的地址可以是不连续的
插入/删除时不需要移动元素：
