数据结构-线性表

一、线性表

线性表的特征：

1. 第一个元素没有前驱，这个元素称为头节点
2. 最后一个数据元素没有后继，成为尾节点

3. 除了第一个和最后一个元素外，其他元素有且仅有一个前驱后后驱。

线性表分类：

• 顺序存储
• 链式存储

ArrayList

1.继承体系

 1.1 Serializable标记性接口

序列化：将对象的数据写入到文件（写对象）

反序列化：将稳健者红对象的数据读取出来（读对象）

1.2 Cloneale标记性接口

前提条件：

• 被克隆对象所在的类必须实现Cloneable接口
• 必须重写clone方法

浅拷贝&深拷贝：浅拷贝 对象中存在引用对象

1.3 RandomAccess标记接口

主要目的：允许通用方法更改其行为，以便在应用于随机访问列表或顺序访问列表时提供良好的性能。

1.4 AbstractList 提供List接口的骨架实现

ArrayList源码分析