1、顺序表

（1）定义：顺序表是一种线性的数据结构，保存在其中的元素先后相邻，保存数据时须要占据 一块连续的内存。

（2）API：

int size();               //获取顺序表元素个数
boolean isEmpty();        //判空
boolean contains(E e);    //判断是否包含指定元素
int indexOf(E e);         //找到指定元素的索引
void add(int index,E e);  //在指定位置添加元素
void addFirst(E e);       //在顺序表头部添加元素
void addLast(E e);        //在顺序表尾部添加元素
E remove(int index);      //删除指定位置元素
boolean remove(E e);      //删除指定的元素
E get(int index);         //查找指定位置的元素
void set(int index,E e);  //修改指定位置的元素复制代码

（3）实现：

首先，实现size()和isEmpty()方法。很容易想到咱们能够额外使用一分内存来记录当前已添加元素的个数，这样对于实现size()和isEmpty()方法都是很简单的了。

除此以外，咱们还须要考虑添加元素时，elements数组已满的状况，我这里选择对其进行扩容，下面就是扩容函数，其基本思路是另外建立一个数组，新建立的数组的长度为原来elements数组的两倍，将原elements数组中元素复制到新建立的数组中，再另elements保存对新建立的数组的引用便可。实现以下：

下面是三个在顺序表中添加元素的方法

判断顺序表中是否包含指定元素，遍历顺序表便可，时间复杂度为O(n)。

找到指定元素的索引，indexOf(E e)方法

删除指定位置的元素

删除指定的元素

最后的get和set方法