数据结构(Java版)第三期：线性表
目录
一、什么是线性表
二、常见方法的介绍
一、什么是线性表
多个元素，一个挨着一个。线性表的特点是每个元素都有一个前驱和一个后继。如果说一个表中出现分支，某个元素后面有两个后继，那么这个表就不是线性表了。
线性表往下细分，分为两种实现方式：1.顺序表，也就是对经过封装的数组；2.链表。二者最本质的区别在于顺序表在内存空间上是连续的，而链表是不连续的，通过其它一些方式把前驱和后继联系起来。比如一本书中的一个故事，在第10页中没有讲完，在末尾就会印上“后续参见20页”。
线性表是一个接口。定义一个线性表需要支持哪些功能，这些功能的具体实现，交给线性表的类来完成。在Java中，实现线性表的核心是两个：1.ArrayList对应顺序表；2.LinkedList对应到链表。
二、常见方法的介绍
| 方法 | 解释 |
| boolean add(E e) | 尾插e |
| void add(int index,E element) | 将e插入到index 位置 |
| boolean addAll(Collection<? extends E> c) | 尾插c中的元素 |
| E remove(int index) | 删除index 位置元素 |
| boolean remove(Object o) | 删除遇到的第一个 o |
| E get(int index) | 获取下标 index 位置元素 |
| E set(int index,E element) | 将下标 index 位置元素设置为 element |