Collection接口的一个子接口List（ArrayList Vector LinkedList）

List 有序不唯一 （可以有重复；有序看的出先后顺序）
数组的特点：物理位置（真正位置比如学号）和逻辑位置（比如 花名册）相邻，中间不能有空，数组大小不可变。
动态数组：创建一个新的数组，把原数组搬进去然后产生新的空位。
数组： 新增、删除效率低 查询效率高
链表：新增、删除效率高 查询效率低
ArrayList ：动态数组 异步 可以同时执行 效率高 安全性低
Vector ：动态数组 同步 不可以同时执行 效率低 安全性高
LinkedList ： 动态链表动态链表：分单向和双向 单向只能找到下级 ，双向能找到上下级 ，链表分配在内存的不同位置
内容为：prev data next 三个
简称：前驱后继