一、线性表的两种实现对比
对比如下图：
二、线性表的功能（线性表与数组对比）
从某种程度来看，线性表是数组的加强版，线性表比数组多了如下几个功能。
1）线性表的长度可以动态改变，而JAVA数组的长度是固定的。
2）线性表可以插入元素，而数组无法插入元素。
3）线性表可以删除元素，而数组无法删除元素，数组只能将指定元素赋值为NULL，但各种元素依然存在。
4）线性表提供方法来搜索指定元素的位置，而数组一般不提供该方法。
5）线性表提供方法来清空所有元素，数组一般不提供类似方法。
之所以线性表比数组强大的原因是，顺序结构的线性表可以说是包装过的数组，自然会提供更多额外的方法来简化操作。
对于JAVA程序员来说，其实经常使用到线性表List。JAVA的List接口就代表了线性表，它的两种实现分别为：ArrayList和LinkedList。并且LinkedList还是一个双向链表。
虽然线性表对于开发来说很重要，但是JAVA的我们只需要关注线性表的两种实现就好了。只要区分如何选择ArrayList还是LinkedList就可以了。
详寻：ArrayList和LinkedList区别