java之顺序表的创建

顺序表的定义： 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。

我们现在要实现的顺序表功能有：增（add）、删(remove)、查(get）   改（set）；

由于顺序表底层是数组，所以要创建接口在数组中包含以上功能。

步骤：

1.基本框架构建：

1.1创建一个包，里面包含一个功能接口和数组类。

1.2.在接口中写下要包含的功能。

1.3.在MyArrayList 创建基本属性：

（1）.数组和数组中已经包含的元素(UsedSize)，同时设置好你这个数组的最大容量(DEFAULT_CAPACITY).

(2）.通过构造方法来创建一个新的数组。

2.各种方法具体的实现步骤:

2.1   add(int data )的实现：在usedsize后添加新的元素：

这幅图中，usedSize = 5  则此时我们就在索引为5下添加新元素。

怎么添加？首先要判断这个数组空间是否已满，即比较UsedSize（现有元素）和 数组长度是否已满，满的话，通过Arrays.copyOf来进行扩容，将数组长度变为原来2倍。再将新元素值赋给数组。 否则直接赋值即可。

2.2 add(int pos , int data); 在某个位置处插入新元素。

在插入前，我们需要