ArrayList，Vector，LinkedList的区别及其优缺点？
ArrayList，LinkedList，Vestor这三个类都实现了java.util.List接口，但是它们具有各自不同的特征，主要如下： 一，同步 ArrayList，LinkedList未同步，并且Vestor已同步。 因此，如果您不需要线程安全，则可以使用ArrayList或LinkedList，可以节省同步开销。 但是在多线程的情况下，有时您必须使用Vector。 当然，有一些方法可以包装ArrayList，LinkedList，以便它们也可以实现同步，但是效率可能会降低。 二，增长数据 从内部实现机制来讲，ArrayList和Vector都使用Objec数组存储。 当您将元素添加到这两种类型时，如果元素数量超过内部数组的当前长度，它们都需要扩展内部数组的长度。 默认情况下，Vector会自动增长原始ArrayList大小的两倍。 在50％的空间中，最终您得到的这个收藏总是占据比实际需要更多的空间。 因此，如果要在集合中保存大量数据，使用Vector会有一些好处，因为可以通过设置集合的初始大小来避免不必要的资源开销。 三，搜索，插入，删除对象的效率 ArrayList和Vector，从指定位置（索引）检索对象，或在集合末尾插入，删除对象的同时，可以表示为O（1）。 但是，如果您在集合中其他位置添加或删除元素，则花费的时间将线性增加：O（ni），其中n是集合中元素的数量，而i是添加或删除元素的索引位置。 为什么会这样呢？ 假设在执行上述操作时，集合中第ith个元素和第ith个元素之后的所有元素都将对对象执行（ni）个位移操作。 在LinkedList中，在集合中的任何位置插入和删除元素都需要花费相同的时间-O（1），但是索引元素O（i）的速度较慢，其中i是索引的位置。…
