java.util.List 学习 (j2se1.4.2)

ArrayList、Vector、Stack、LinkedList 都是List的实例, 都实现了List的方法;

ArrayList 和 Vector 都是可变长度的序列数组,都支持按序号存取。ArrayList是非同步的，
多线程访问同一个ArrayList时可能会出问题；Vector是同步的，多线程访问时不会有问题。

Stack（栈），Vector的子类，借助新加入的五个方法支持后进先出。

LinkedList 和 ArrayList一样，也是List的非同步实现。其二者的主要区别是：
LinkedList可用于链表，在对一个List进行频繁的插入、删除等操作时，此实现效率高；
ArrayList是包装了一个基本的数组类型，因此在数据的随机读取上效率更高，而在插入、
删除元素时由于要移动元素，因而显得在这个需求上不可取。