模拟实现ArraysList顺序表

顺序表中有这几个方法，自主实现这几个方法，让给我们更加了解底层的原理

顺序表中其实就是一个数组，在实现这个顺序表的时候先创建一个数组elem来存放我们的数据元素，usedSize就代表的是当前顺序表中的有效的数据个数，然后创建构造方法把数组进行初始化

 

 最简单的莫过于是就是遍历这个顺序表，只需要拿到顺序表的长度即可，所以这里的判断条件就是useSize，就可以实现遍历

 其次就是获取到顺序表的长度,只需要定义变量，然后在遍历一下数据表即可

clear()清空顺序表，把顺序表中的有效的个数直接置为0即可

isFull()判断是否顺序表中的元素是否存满，就只需要查看数组内的有效元素的个数是否和数组的长度相同即可

往数序表新增元素，就先判断是否存满，存满后就要将其扩容，然后把新增的元素放进数组内，最后将有效元素++

往某个位置添加某个元素

要先看添加的位置是否是在顺序表的有效范围内，且判断顺序表是否存满，是否需要扩容，在把顺序表从后往前遍历，把遍历的数往后挪直至要插入的位置

判断顺序表是否包含某个元素，直接就是遍历顺序表直至找改元素，否则就返回false

查找某个元素对应的位置

也是一样的先遍历顺序表，找到该元素，最后返回它的位置即可

获取某个位置的元素

先要判断这个位置是否是合法的，然后在返回这个位置就可以获取到这个元素

 更改某个位置里面的元素

一样的也是要先判断位置是否合法，再把要更改的数给到该地址即可

 删除顺序表中的一个数

先要找到要删除数字的位置，在判断顺序表中是否有这个数，删除元素是用后面的数把要删除的数覆盖掉，