java常用集合类

collection分为两大类：

list：

ArrayList：存取有序，元素可以重复，元素有索引，底层是数组，增删慢，查询快，线程不安全，所以效率高。

LinkedList：存取有序，元素可以重复，元素有索引，底层是链表，增删快，查询慢，线程不安全，所以效率高。

Vector：存取有序，元素可以重复，元素有索引，底层是数组，查询快，增删慢，线程安全，所以效率低。

set：

HashSet：存取无序，元素唯一，没有索引，底层是哈希表

LinkedHashSet：存取有序，元素唯一

TreeSet：存取无序，元素唯一，可以排序

 

Map分为两大类：

HashMap：存取无序，元素唯一

linkedHashMap：存取有序，元素唯一

TreeMap：存取无序，元素唯一，可以排序