一、线性表
线性表的特征：
- 第一个元素没有前驱，这个元素称为头节点
- 最后一个数据元素没有后继，成为尾节点
-
除了第一个和最后一个元素外，其他元素有且仅有一个前驱后后驱。
线性表分类：
- 顺序存储
- 链式存储
ArrayList
1.继承体系
1.1 Serializable标记性接口
序列化：将对象的数据写入到文件（写对象）
反序列化：将稳健者红对象的数据读取出来（读对象）
1.2 Cloneale标记性接口
前提条件：
- 被克隆对象所在的类必须实现Cloneable接口
- 必须重写clone方法
浅拷贝&深拷贝：浅拷贝 对象中存在引用对象
1.3 RandomAccess标记接口
主要目的：允许通用方法更改其行为，以便在应用于随机访问列表或顺序访问列表时提供良好的性能。