ArrayList、Vector、Stack、LinkedList 都是List的实例, 都实现了List的方法;
ArrayList 和 Vector 都是可变长度的序列数组,都支持按序号存取。ArrayList是非同步的,
多线程访问同一个ArrayList时可能会出问题;Vector是同步的,多线程访问时不会有问题。
Stack(栈),Vector的子类,借助新加入的五个方法支持后进先出。
LinkedList 和 ArrayList一样,也是List的非同步实现。其二者的主要区别是:
LinkedList可用于链表,在对一个List进行频繁的插入、删除等操作时,此实现效率高;
ArrayList是包装了一个基本的数组类型,因此在数据的随机读取上效率更高,而在插入、
删除元素时由于要移动元素,因而显得在这个需求上不可取。