ArrayList和LinkedList的區別以及優缺點以及ArrayList和vector的區別

ArrayList和LinkedList都是實現了List接口的容器類，用於存儲一系列的對象引用。他們均可以對元素的增刪改查進行操做。面試 對於ArrayList，它在集合的末尾刪除或添加元素所用的時間是一致的，可是在列表中間的部分添加或刪除時所用時間就會大大增長。可是它在根據索引查找元素的時候速度很快。數組 對於LinkedList則相反，它在插入、刪除集合中任何位置的元素所花費的時間都是同樣的

>>阅读原文<<