ArrayList和LinkedList和Vector的区别

?

名单主要有数组列表，链表与矢量几种实现。

?

这三者都实现了List接口，使用方式也很相似，主要区别在于因为实现方式的不同，所以对不同的操作具有不同的效率。

?

ArrayList是一个可改变大小的数组。当更多的元素加入到ArrayList中时，其大小将会动态地增长。内部的元素可以直接通过get与set方法进行访问，因为ArrayList本质上就是一个数组。

?

LinkedList是一个双链表，在添加和删除元素时具有比ArrayList更好的性能。但在get与set方面弱于ArrayList。

?

当然，这些对比都是指数据量很大或者操作很频繁的情况下的对比，如果数据和运算量很小，那么对比将失去意义。

?

Vector和ArrayList类似，但属于强同步类。如果你的程序本身是线程安全的（thread-safe，没有在多个线程之间共享同一个集合/对象），那么使用ArrayList是更好的选择。

?

矢量和的ArrayList在更多元素添加进来时会请求更大的空间.Vector每次请求其大小的双倍空间，而ArrayList的每次对大小增长50％。

?

而LinkedList还实现了Queue接口，该接口比List提供了更多的方法，包括offer（），peek（），poll（）等。

?

注意：默认情况下ArrayList的初始容量非常小，所以如果可以预估数据量的话，分配一个较大的初始值属于最佳实践，这样可以减少调整大小的开销。