List 接口

1、实现List接口的常见类有：ArrayList、LinkedList。

                ArrayList、LinkedList度可以容纳所有类型的对象，包括null、允许重复、有序。

2、ArrayList、LinkedList的存储方式：

                ArrayList：采用数组的形式，即在内存中分配连续的空间

                LinkedList：采用链表式。

3、两个类的优点：

                 ArrayList：遍历元素和随机访问元素的效率高

                LinkedList：插入、删除元素时效率比较高

4、LinkedList的存储结构使得LinkedList可被用做堆栈（stack）或者队列（queue）。