线性表

线性表

​ 具有相同特性的数据元素的一个有限序列。线性表中元素在位置上是有序的，这种位置上有序性就是一种线性关系。一般表示为：
$$L=(a_1,a_2,a_3...a_i,..a_n,)$$
​ 通常，线性表分为两种：

• 顺序表：将数据一次存储在连续的整块物理空间中；

• 链表：将数据分散的存储在物理空间中，通过指针保持着他们之间的逻辑关系。

  

顺序表

​ 把线性表中的所有元素按照其逻辑顺序依次存储在计算机存储器中指定存储位置开始的一块连续的存储空间中。

​ 在Java中创建一个数组对象就是分配了一块可供用户使用的连续的存储空间，该存储空间的起始位置就是由数组名表示的地址常量。线性表的顺序存储结构是利用数组来实现的。

int[] array = new int[] {
    1, 2, 3 };
// 获取数组中序列为0的元素
int tmp = array[0];
tmp = (Integer) Array.get(array, 0);
// 设置序列为0的元素值为5
array[0] = 5;
Array.set(array, 0, 5);

这种方式在创建的时候系统为其分配了3个空间，所以长度是固定的，且无法修改。

​ 另一种方式是Arraylist，内部存储数据也是通过维护一个数组来实现的，所以本质上也是数组，不同的是，ArrayList长度可变。

public class ArrayList<E> extends AbstractList<E>
    implements List<E>, RandomAccess, Cloneable, java.io.Serializable
{
   
    private