Java常用的集合類：ArrayList、LinkedList、HashMap、HashTable、HashSet的區別

一、ArrayList 和 LinkedList： 1、區別： （1）ArrayList是基於動態數組的數據結構，查詢快，增刪慢，線程不安全。 LinkedList是基於鏈表的數據結構，查詢慢，增刪快。線程不安全。 （2）對ArrayList和LinkedList而言，在列表末尾增加一個元素所花的開銷都是固定的。 （3）對ArrayList而言，主要開銷是在內部數組中增加一項，指向所添加的元素，偶

>>阅读原文<<