1.线性表（list）：零个或多个数据元素的有限序列
2.线性表的顺序存储结构
优点：(1)无须为表示表中元素之间的逻辑关系而增加额外存储空间；(2)可快速存取表中任一位置元素
缺点：(1)插入和删除需要移动大量元素；(2)当线性表长度变化较大时，难以确定存储空间的容量；(3)造成存储空间的碎片
3.数组（Array）：是有序的元素序列
数组长度 是存放线性表存储空间的长度，分配后一般不变。
线性表长度 是线性表中数据元素的个数，随着线性表插入和删除的进行，量是变化的。
java定义数组：
int[] arr = new int[]{1, 2, 3};
int[] arr = {1, 2, 3};
int[] arr = new int[3];//数组长度
标签：arr,线性表,int,元素,长度,存储空间 From： https://www.cnblogs.com/cjhtxdy/p/16866398.html