List继承了Collection，是有序的列表，实现类有ArrayList、LinkedList、Vector、Stack等
1.ArrayList是基于数组实现的，是一个数组队列。可以动态的增加容量！
2.LinkedList是基于链表实现的，是一个双向循环列表。可以被当做堆栈使用！
3.Vector是基于数组实现的，是一个矢量队列，是线程安全的！
4.Stack是基于数组实现的，是栈，它继承与Vector，特性是FILO（先进后出）！
原文：https://www.cnblogs.com/banml/p/11637357.html