ArrayList、LinkedList、Vector的區別

Java集合框架繼承關係圖 1. ArrayList 底層是依據動態數組實現的，它允許所有元素，包括null。ArrayList沒有同步，線程不安全。 數組是連續的內存空間，在數組的任意位置插入（刪除）元素，必然導致該位置及其後所有元素要重新排列（數組複製），所以如果處理大量數據且插入（刪除）元素的位置越靠前，性能影響就越大。 但是數組可以直接通過查找序號（下標）索引元素，非常快。 2. Link

>>阅读原文<<