【数据结构】(4) 线性表 List

一、什么是线性表

        线性表就是 n 个相同类型元素的有限序列，每一个元素只有一个前驱和后继（除了第一个和最后一个元素）。

        数据结构中，常见的线性表有：顺序表、链表、栈、队列。

二、什么是 List 

        List 是 Java 中的线性表，但它只是一个接口，说明了线性表应该实现的方法，并不能实例化。List 是泛型的，可以管理任意类型的对象，其包含的方法如下：

三、List 的核心实现类

        List 的核心实现类是 ArrayList 顺序表和 LinkedList 链表。ArrayList 实际就是数组的封装，它在内存存储上是连续的；LinkedList 的内存存储不是连续的。