摘要：集合類主要負(fù)責(zé)保存盛裝其他數(shù)據(jù)，因此集合類也被稱為容器類。所有的集合類都位于包下。表示一組對象，這些對象也稱為的元素。成員方法把集合轉(zhuǎn)成數(shù)組迭代器，集合的專用遍歷方式之接口概述有序的，也稱為序列。

在編程中，常常需要集中存放多個數(shù)據(jù)。從傳統(tǒng)意義上講，數(shù)組是我們的一個很好的選擇，前提是我們實(shí)現(xiàn)已經(jīng)明確知道我們將要保存的對象的數(shù)量。

一旦在數(shù)組初始化時指定了數(shù)組長度，這個數(shù)組長度就是不可變的，如果我們需要保存一個可以動態(tài)增長的數(shù)據(jù)，在編譯時無法確定具體的數(shù)量，java的集合類就是一個很好的設(shè)計方案。

集合類概述：面對對象語言對事物的體現(xiàn)都是以對象的形式，所以為了方便對多個對象的操作，Java就提供類集合類。

數(shù)組和集合類都是容器，不同之處：

（1）數(shù)組雖然也可以存儲對象，但長度是固定的；集合的長度是可變的。
（2）數(shù)組中可以存儲基本數(shù)據(jù)類型，集合只能存儲對象。

集合類特點(diǎn)：集合只用于存儲對象，集合長度可變，集合可以存儲不同類型的對象。

集合類主要負(fù)責(zé)保存、盛裝其他數(shù)據(jù)，因此集合類也被稱為容器類。

所有的集合類都位于java.util包下。

細(xì)數(shù)java集合，其中比較常見的就是List、Set、Map、和Queue，在這四者中，除了Map，其他三個接口都繼承于Collection。

Collection接口概述：Collection層次結(jié)構(gòu)中的根接口。

Collection表示一組對象，這些對象也稱為collection的元素。

一些collection允許有重復(fù)的元素，而另一些不允許；一些collection是有序的，而另一些則是無序的。

成員方法：

（1）boolean add(E e)
（2）boolean remove(Object o)
（3）void clear()
（4）boolean contains(Object o)
（5）boolean isEmpty()
（6）int size()
（7）boolean addAll(Collection c)
（8）boolean removeAll(Collection c)
（9）boolean containsAll(Collection c)
（10）boolean retainAll(Collection c)
（11）把集合轉(zhuǎn)成數(shù)組：Object[] toArray()
（12）迭代器，集合的專用遍歷方式：Iterator iterator()

概述：有序的collection，也稱為序列。

List接口在java集合類中充當(dāng)?shù)氖且粋€元素有序、元素可重復(fù)的集合角色。

繼承于Collection集合，所以擁有Collection集合的所有方法。

List集合也擁有屬于自己的方法：用來實(shí)現(xiàn)根據(jù)元素索引來操作集合元素的作用。

此接口的用戶可以對列表中的每個元素的插入位置進(jìn)行精確的控制。

用戶可以根據(jù)元素的整數(shù)索引（在列表中的位置）訪問元素，并搜索列表中的元素。

成員方法：

（1）void add(int index,E element)
（2）E remove(int index)
（3）E get(int index)
（4）E set(int index,E element)
（5）ListIterator listIterator()

ArrayList:

（1）基于數(shù)組實(shí)現(xiàn)的List類，封裝了一個動態(tài)的、允許再分配的Object[]數(shù)組
（2）ArrayList用initialCapacity參數(shù)來設(shè)置該數(shù)組的長度，當(dāng)長度超過預(yù)設(shè)值后，ArrayList會動態(tài)增加。
（3）ArrayList類是線程不安全的，如果要保證該集合的同步性，必須在程序中手動保存。
（4）底層數(shù)據(jù)結(jié)構(gòu)是數(shù)組，查詢快，增刪慢
（5）線程不安全，效率高
（6）增刪慢也是在數(shù)據(jù)量較大的情況下，在數(shù)據(jù)量較小的情況下，ArrayList()不一定比LinkedList()方法慢。
（7）另外，ArrayList在末尾插入和刪除數(shù)據(jù)的話，速度反而比LinkedList要快。

LinkedList:

（1）底層數(shù)據(jù)結(jié)構(gòu)是鏈表，查詢慢，增刪快。
（2）除了繼承List接口外，LinkedList接口也繼承了Deque接口，所以也可以當(dāng)作棧和隊(duì)列（雙向）來使用。
（3）成員方法：
    【1】public void addFirst(E e)及addLast(E e)
    【2】public E getFirst()及getLast()
    【3】public E removeFirst()及public E removeLast()

Vector:

（1）底層數(shù)據(jù)結(jié)構(gòu)是數(shù)組，查詢快，增刪慢
（2）Vector與Array List十分的相像，都是基于數(shù)組實(shí)現(xiàn)的List類，也是封裝了一個動態(tài)分配的Object[]數(shù)組，也可以使用initialCapacity參數(shù)來設(shè)置數(shù)組的長度。
（3）Vector是線程安全的，因此性能差

Stack:

（1）Stack是繼承Vector的子類，它主要是用來模擬棧，因此也具備了peek()、pop()、push()等主要用于棧操作的方法。
（2）Stack也是線程安全的，因此性能差

使用List集合的建議：

（1）遍歷集合元素。ArrayList和Vector使用get()方法來獲取遍歷元素，LinkedList應(yīng)該采用迭代器來遍歷集合元素。
（2）插入和刪除。當(dāng)這類操作較多的時候，優(yōu)先考慮使用LinkedList。
（3）多線程。當(dāng)需要使用到多線程的ArrayList時，可以使用Collections將該集合類包裝成線程安全的集合。

一個不包含重復(fù)元素的collection。

Set接口是一個無序的、不可重復(fù)的集合。

Set集合中加入數(shù)據(jù)元素時，Set集合通常不用記住元素的添加順序。

當(dāng)兩個相同元素加入到一個Set集合中，則添加操作失敗。

HashSet：

（1）按照hash算法來存儲集合中的元素，因此具有良好的存取和查找功能。
（2）無序的，非線程同步的，集合元素可以是null
（3）HashSet集合存儲過程：
    【1】當(dāng)向HashSet集合中存入一個元素時，HashSet會調(diào)用該對象的hashCode()方法來得到該對象的hashCode值，然后根據(jù)該值決定該對象在HashSet中的存儲位置。
    【2】如果有兩個元素通過equals()方法返回true，但他們的hashCode()方法返回值不相等，HashSet也會將其存儲在不同的位置。
    【3】也就是說:HashSet的添加元素判斷標(biāo)準(zhǔn)是：兩個對象通過equals()方法比較相等，并且兩個對象的hashCode()方法返回值也相等。

LinkedHashSet：

（1）元素有序并且唯一。
（2）由鏈表保證元素有序。
（3）由哈希表保證元素唯一。
（4）LinkedHashSet是繼承HashSet的子類。

TreeSet：

（1）使用元素的自然順序?qū)υ剡M(jìn)行排序。
（2）或者根據(jù)創(chuàng)建set時提供的Comparator進(jìn)行排序。
（3）TreeSet是SortedSet接口的實(shí)現(xiàn)類，所以TreeSet可以確保集合元素處于排序狀態(tài)。
（4）TreeSet使用紅黑樹來維護(hù)集合元素的次序。如果實(shí)現(xiàn)comparator()方法，可以實(shí)現(xiàn)定制排序。如果采用自然排序，則返回null。 

EnumSet：

（1）專為枚舉類設(shè)計的集合類
（2）所有元素都必須是指定枚舉類型的枚舉值，該枚舉類型在創(chuàng)建EnumSet顯式或隱式的指定。
（3）EnumSet在內(nèi)部以位向量的形式存儲，十分緊湊高效，因此EnumSet對象占用內(nèi)存小，并且運(yùn)行效率高
（4）該集合元素中不允許加入null元素。

該接口無法繼承Collection接口，主要原因還是因?yàn)镸ap是用來存儲具有映射關(guān)系的數(shù)據(jù)。

Map中保存著兩組值。一組值用來保存Map中的Key，另外一組用來保存Map里的value。

值得注意的是，Map中的Key不能重復(fù)，判斷標(biāo)準(zhǔn)是同一個Map對象的任何兩個Key通過equals方法比較總是返回false

成員方法：

(1)V put(K key,V value)
(2)V remove(Object key)
(3)void clear()
(4)boolean containsKey(Object key)
(5)boolean containsValue(Object value)
(6)boolean isEmpty()
(7)int size()

Map接口和Collection接口的不同：

(1)Map是雙列的，Collection是單列的
(2)Map的健是唯一的，Collection的子體系Set是唯一的
(3)Map集合的數(shù)據(jù)結(jié)構(gòu)值針對健有效，跟值無關(guān)
(4)Collection集合的數(shù)據(jù)結(jié)構(gòu)是針對元素有效的

HashMap：

(1)線程不安全，并且HashMap中可以使用null作為key或者value
(2)key是哈希表結(jié)構(gòu)，可以保證健的唯一性

LinkedHashMap：

(1)LinkedHashMap使用一個雙向鏈表來維護(hù)key-value對的次序
(2)LinkedHashMap是一個有序的Map集合，順序與key-value對的插入順序保持一致
(3)具有可預(yù)知的迭代順序

TreeMap：

(1)TreeMap是一個紅黑樹的結(jié)構(gòu)，每個key-value作為紅黑樹的一個節(jié)點(diǎn)
(2)TreeMap也會對key進(jìn)行排序，也分為自然排序和定制排序兩種
(3)健的紅黑樹結(jié)構(gòu)，可以保重健的排序和唯一性

Iterator概述：對collection進(jìn)行迭代的迭代器，依賴于集合而存在

凡是實(shí)現(xiàn)了Collection接口的集合類，都有一個Iterator方法，用于返回一個實(shí)現(xiàn)了Iterator接口的對象，用于遍歷集合。

成員方法：

(1)boolean hasNext()
(2)E next()
(3)remove()

https://www.cnblogs.com/zhouy...