一、List概述

1. List是一个接口，它继承于Collection接口，代表有序集合

2. ArrayList, LinkedList, Vector, Stack是List的4个实现类。

ArrayList是一个数组集合，相当于动态数组。它由数组实现，随机访问效率高，随机插入、删除效率低。

LinkedList是一个双向链表，它可以用作队列、堆栈、双端队列进行操作。LinkedList随机访问效率低，但随机插入、删除效率高。

Vector是一个矢量集合，和ArrayList一样，它也是由数组实现，是一个动态数组。但ArrayList是非线程安全的，而Vecotr是线程安全的。

Stack是栈，它继承于Vector，它的特性是先进后出。