【数据结构】——-线性表分析(顺序表与链表的对比)

一、线性表的两种实现对比

对比如下图：

二、线性表的功能（线性表与数组对比）

从某种程度来看，线性表是数组的加强版，线性表比数组多了如下几个功能。

1）线性表的长度可以动态改变，而JAVA数组的长度是固定的。

2）线性表可以插入元素，而数组无法插入元素。

3）线性表可以删除元素，而数组无法删除元素，数组只能将指定元素赋值为NULL，但各种元素依然存在。

4）线性表提供方法来搜索指定元素的位置，而数组一般不提供该方法。

5）线性表提供方法来清空所有元素，数组一般不提供类似方法。

之所以线性表比数组强大的原因是，顺序结构的线性表可以说是包装过的数组，自然会提供更多额外的方法来简化操作。

对于JAVA程序员来说，其实经常使用到线性表List。JAVA的List接口就代表了线性表，它的两种实现分别为：ArrayList和LinkedList。并且LinkedList还是一个双向链表。

虽然线性表对于开发来说很重要，但是JAVA的我们只需要关注线性表的两种实现就好了。只要区分如何选择ArrayList还是LinkedList就可以了。

详寻：ArrayList和LinkedList区别