Java中ArrayList、LinkedList与Vector的区别

ArrayList

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

LinkedList

LinkedList是一个双向链表，在添加和删除元素时具有比ArrayLiat更好的性能，但是在get与set方面若于ArrayList。当然，这些对比都是指数据量很大或者操作很频繁的情况下的对比，如果数据和运算量很小，那么对比将失去意义。

Vector

Vector和ArrayList类似，但属于强同步类。如果你的程序本省是线程安全的，那么使用ArrayList是更好的选择；Vector和ArrayList在更多元素添加进来时会请求更大的空间。Vector每次请求其大小双倍的空间，而ArrayList每次对size增长50%