List的有用实现
1.ArrayList
2.LinkedList
3.Vector
4.Stack
接头1：底层机制（牵扯到的数据布局的常识请读者自行温习）
ArrayList与Vector都是基于数组实现的，这就说明ArrayList与Vector适合做遍历而不适合做频繁的插入和删除。
LinkedList是基于链表实现的，所以它生来就是为了频繁插入与删除工具。
接头2：非凡成果
Stack是一个后进先出（LIFO）工具仓库，而LinkedList除可以被用作仓库外，还可以被用作行列或双端行列。
差异的是Stack担任自Vector，也就是说它也是基于数组实现的。
接头3：内存占用
基于数组实现的List，在动态扩展时会发生新的数组，然后把旧数组里的内容复制到新数组里，
这会发生大量的不再被利用的工具引用变量期待系统接纳。而基于链表实现的List就不会有这种问题。
接头4：同步问题
Vector与Stack生来就是同步的，而ArrayList与LinkedList需要利用Collections.synchronizedList(List list)要领来转换成同步List。
从它们的工具上返回的迭代器是快速失败的，也就是说在利用迭代器举办迭代的时候，必需利用迭代器自己的remove、add、set
要领来添加或变动List元素，假如在迭代的同时，在其他线程中从布局上修改了List（布局上的修改是指任何添加或删除一个或多个元素的操纵，可能显式调解底层数组的巨细；仅仅配置元素的值不是布局上的修改），快速失败迭代器会尽最大尽力抛出ConcurrentModificationException。
接头5：利用计策
假如数据被从数据源提取，数据量不确定，该数据一经被提取后就险些不会再添加或删除，那么应该成立一个LinkedList来生存从数据源中取出的数据，然后将该LinkedList转换成ArrayList来优化遍历操纵。反过来，数据量确定的数据从数据源取出可以先成立一个ArrayList来生存，按照需要如需频繁增删，就转换为LinkedList，如频繁遍历就不需转换。
转换的要领就是利用对应的List类来封装方针List工具。如
ArrayList al = new ArrayList();
LinkedList ll = new LinkedList(al);
同理反过来也可以
LinkedList ll = new LinkedList();
ArrayList al = new ArrayList(ll);
接头6:toArray()要领
基于数组实现的List会直接返回一个底层数组的拷贝(利用了System.arraycopy要领)，基于链表实现的List会新生成一个数组。
接头7：不行修改
通过利用Collections.unmodifiableList(List list)来生成一个不行修改的List，试图修改返回的列表，不管是直接修改照旧通过其迭代器举办修改，都将导致抛出UnsupportedOperationException。
接头8：遍历器
请只管利用Iterator，Enumeration已不被勉励利用。
最后，请参考java.util.Collections类，该类提供了许多有用的哄骗荟萃工具的要领。
