1、介紹Collection框架的結構

集合是Java中的一個非常重要的一個知識點，主要分為List、Set、Map、Queue三大數據結構。它們在Java中的結構關系如下：

Collection接口是List、Set、Queue的父級接口。

Set接口有兩個常用的實現類：HashSet和TreeSet。List接口的常用接口有ArrayList和Vector接口。

Map接口有兩個常用的實現類：Hashtable和HashMap。

2、Collection框架中實現比較要實現什么接口

要實現比較有兩種方式：第一種，實體類實現Comparable<T>接口，并實現 compareTo(T t) 方法，我們稱為內部比較器。第二種，創建一個外部比較器，這個外部比較器要實現Comparator接口的 compare(T t1, T t2)。

第一種，實現Comparable接口：

?View Code

第二種，實現Comparator接口：

先定義一個Student類，無須實現任何接口。

?View Code

定義一個外部比較器類，實現Comparator接口：

?View Code

由此可見，如果你希望該實體類在放入集合的時候能按照你希望的方式排序（如果集合支持），那么你需要讓實體類實現Comparable接口。如果你只是需要簡單比較兩個實體類的大小，最后返回一個結果，那么用Comparator接口實現一個外部比較器更合適。

3、ArrayList和Vector的區別（是否有序、是否重復、數據結構、底層實現）

ArrayList和Vector都實現了List接口，他們都是有序集合，并且存放的元素是允許重復的。它們的底層都是通過數組來實現的，因此列表這種數據結構檢索數據速度快，但增刪改速度慢。

而ArrayList和Vector的區別主要在兩個方面：

第一，線程安全。Vector是線程安全的，而ArrayList是線程不安全的。因此在如果集合數據只有單線程訪問，那么使用ArrayList可以提高效率。而如果有多線程訪問你的集合數據，那么就必須要用Vector，因為要保證數據安全。

第二，數據增長。ArrayList和Vector都有一個初始的容量大小，當存儲進它們里面的元素超過了容量時，就需要增加它們的存儲容量。ArrayList每次增長原來的0.5倍，而Vector增長原來的一倍。ArrayList和Vector都可以設置初始空間的大小，Vector還可以設置增長的空間大小，而ArrayList沒有提供設置增長空間的方法。

4、HashMap和Hashtable的區別

HashMap和Hashtable都實現了Map接口，并且都是key-value的數據結構。它們的不同點主要在三個方面：

第一，Hashtable是Java1.1的一個類，它基于陳舊的Dictionary類。而HashMap是Java1.2引進的Map接口的一個實現。

第二，Hashtable是線程安全的，也就是說是線程同步的，而HashMap是線程不安全的。也就是說在單線程環境下應該用HashMap，這樣效率更高。

第三，HashMap允許將null值作為key或value，但Hashtable不允許（會拋出NullPointerException）。

5、List 和 Map 區別？（數據結構，存儲特點）

這個要從兩個方面來回答，一方面是List和Map的數據結構，另一方面是存儲數據的特點。在數據結構方面，List存儲的是單列數據的集合，而Map存儲的是key、value類型的數據集合。在數據存儲方面，List存儲的數據是有序且可以重復的，而Map中存儲的數據是無序且key值不能重復（value值可以重復）。

6、List、Map、Set三個接口，存取元素時，各有什么特點？

List與Set具有相似性，它們都是單列元素的集合，所以，它們有一個功共同的父接口，叫Collection。Set里面不允許有重復的元素，所謂重復，即不能有兩個相等（注意，不是僅僅是相同）的對象 ，即假設Set集合中有了一個A對象，現在我要向Set集合再存入一個B對象，但B對象與A對象equals相等，則B對象存儲不進去。所以，Set集合的add方法有一個boolean的返回值，當集合中沒有某個元素，此時add方法可成功加入該元素時，則返回true，當集合含有與某個元素equals相等的元素時，此時add方法無法加入該元素，返回結果為false。Set取元素時，沒法說取第幾個，只能以Iterator接口取得所有的元素，再逐一遍歷各個元素。

List表示有先后順序的集合， 注意，不是那種按年齡、按大小、按價格之類的排序。當我們多次調用add(Obj e)方法時，每次加入的對象就像火車站買票有排隊順序一樣，按先來后到的順序排序。有時候，也可以插隊，即調用add(int index,Obj e)方法，就可以指定當前對象在集合中的存放位置。一個對象可以被反復存儲進List中，每調用一次add方法，這個對象就被插入進集合中一次，其實，并不是把這個對象本身存儲進了集合中，而是在集合中用一個索引變量指向這個對象，當這個對象被add多次時，即相當于集合中有多個索引指向了這個對象，如圖x所示。List除了可以以Iterator接口取得所有的元素，再逐一遍歷各個元素之外，還可以調用get(index i)來明確說明取第幾個。

Map與List和Set不同，它是雙列的集合，其中有put方法，定義如下：put(obj key,obj value)，每次存儲時，要存儲一對key/value，不能存儲重復的key，這個重復的規則也是按equals比較相等。取則可以根據key獲得相應的value，即get(Object key)返回值為key 所對應的value。另外，也可以獲得所有的key的結合（map.keySet()），還可以獲得所有的value的結合（map.values()），還可以獲得key和value組合成的Map.Entry對象的集合（map.entrySet()）。

List 以特定次序來持有元素，可有重復元素。Set 無法擁有重復元素,內部排序。Map 保存key-value值，value可多值。

?

總結

以上是生活随笔為你收集整理的Java集合集锦的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。