java 集合框架

親自手繪的UML類圖：

 

一、遍歷Map的四種方法：

public static void main(String[] args) {

  Map<String, String> map = new HashMap<String, String>();
  map.put("1", "value1");
  map.put("2", "value2");
  map.put("3", "value3");
  
  //第一種：廣泛使用，二次取值
  System.out.println("經過Map.keySet遍歷key和value：");
  for (String key : map.keySet()) {
   System.out.println("key= "+ key + " and value= " + map.get(key));
  }
  
  //第二種
  System.out.println("經過Map.entrySet使用iterator遍歷key和value：");
  Iterator<Map.Entry<String, String>> it = map.entrySet().iterator();
  while (it.hasNext()) {
   Map.Entry<String, String> entry = it.next();
   System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
  }
  
  //第三種：推薦，尤爲是容量大時
  System.out.println("經過Map.entrySet遍歷key和value");
  for (Map.Entry<String, String> entry : map.entrySet()) {
   System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
  }

  //第四種
  System.out.println("經過Map.values()遍歷全部的value，但不能遍歷key");
  for (String v : map.values()) {
   System.out.println("value= " + v);
  }
 }

二、遍歷set的兩種方法：

1.迭代遍歷：  

Set<String> set = new HashSet<String>();  

Iterator<String> it = set.iterator();  

while (it.hasNext()) {  

  String str = it.next();  

  System.out.println(str);  

}  
  

2.for循環遍歷：  

for (String str : set) {  

   System.out.println(str);  

}  

三、數組與鏈表的區別：

數組是將元素在內存中連續存放，因爲每一個元素佔用內存相同，能夠經過下標迅速訪問數組中任何元素。可是若是要在數組中增長一個元素，須要移動大量元素，在內存中空出一個元素的空間，而後將要增長的元素放在其中。一樣的道理，若是想刪除一個元素，一樣須要移動大量元素去填掉被移動的元素。若是應用須要快速訪問數據，不多或不插入和刪除元素，就應該用數組。

鏈表剛好相反，鏈表中的元素在內存中不是順序存儲的，而是經過存在元素中的指針聯繫到一塊兒。好比：上一個元素有個指針指到下一個元素，以此類推，直到最後一個元素。若是要訪問鏈表中一個元素，須要從第一個元素開始，一直找到須要的元素位置。可是增長和刪除一個元素對於鏈表數據結構就很是簡單了，只要修改元素中的指針就能夠了。若是應用須要常常插入和刪除元素你就須要用鏈表數據結構了。

(1) 從邏輯結構角度來看
　　a, 數組必須事先定義固定的長度（元素個數），不能適應數據動態地增減的狀況。當數據增長時，可能超出原先定義的元素個數；當數據減小時，形成內存浪費。
　　b,鏈表動態地進行存儲分配，能夠適應數據動態地增減的狀況，且能夠方便地插入、刪除數據項。數組中插入、刪除數據項時，須要移動其它數據項）
(2)從內存存儲角度來看
　 a,(靜態)數組從棧中分配空間, 對於程序員方便快速,但自由度小。
　 b, 鏈表從堆中分配空間, 自由度大但申請管理比較麻煩.

四、ArrayList、Vector、LinkedList區別：

1. ArrayList是最經常使用的List實現類，內部是經過數組實現的，它容許對元素進行快速隨機訪問。數組的缺點是每一個元素之間不能有間隔，當數組大小不知足時須要增長存儲能力，就要講已經有數組的數據複製到新的存儲空間中。當從ArrayList的中間位置插入或者刪除元素時，須要對數組進行復制、移動、代價比較高。所以，它適合隨機查找和遍歷，不適合插入和刪除。
2. Vector與ArrayList同樣，也是經過數組實現的，不一樣的是它支持線程的同步，即某一時刻只有一個線程可以寫Vector，避免多線程同時寫而引發的不一致性，但實現同步須要很高的花費，所以，訪問它比訪問ArrayList慢。
3. LinkedList是用鏈表結構存儲數據的，很適合數據的動態插入和刪除，隨機訪問和遍歷速度比較慢。另外，他還提供了List接口中沒有定義的方法，專門用於操做表頭和表尾元素，能夠看成堆棧、隊列和雙向隊列使用。

五、HashSet、TreeSet、LinkedHashSet區別：

Set接口
Set不容許包含相同的元素，若是試圖把兩個相同元素加入同一個集合中，add方法返回false。
Set判斷兩個對象相同不是使用==運算符，而是根據equals方法。也就是說，只要兩個對象用equals方法比較返回true，Set就不 會接受這兩個對象。

HashSet
HashSet有如下特色
 不能保證元素的排列順序，順序有可能發生變化
 不是同步的
 集合元素能夠是null,但只能放入一個null
當向HashSet結合中存入一個元素時，HashSet會調用該對象的hashCode()方法來獲得該對象的hashCode值，而後根據 hashCode值來決定該對象在HashSet中存儲位置。
簡單的說，HashSet集合判斷兩個元素相等的標準是兩個對象經過equals方法比較相等，而且兩個對象的hashCode()方法返回值相 等
注意，若是要把一個對象放入HashSet中，重寫該對象對應類的equals方法，也應該重寫其hashCode()方法。其規則是若是兩個對 象經過equals方法比較返回true時，其hashCode也應該相同。另外，對象中用做equals比較標準的屬性，都應該用來計算 hashCode的值。

LinkedHashSet
LinkedHashSet集合一樣是根據元素的hashCode值來決定元素的存儲位置，可是它同時使用鏈表維護元素的次序。這樣使得元素看起 來像是以插入順序保存的，也就是說，當遍歷該集合時候，LinkedHashSet將會以元素的添加順序訪問集合的元素。
LinkedHashSet在迭代訪問Set中的所有元素時，性能比HashSet好，可是插入時性能稍微遜色於HashSet。

TreeSet類
TreeSet是SortedSet接口的惟一實現類，TreeSet能夠確保集合元素處於排序狀態。TreeSet支持兩種排序方式，天然排序 和定製排序，其中天然排序爲默認的排序方式。向TreeSet中加入的應該是同一個類的對象。
TreeSet判斷兩個對象不相等的方式是兩個對象經過equals方法返回false，或者經過CompareTo方法比較沒有返回0
天然排序
天然排序使用要排序元素的CompareTo（Object obj）方法來比較元素之間大小關係，而後將元素按照升序排列。
Java提供了一個Comparable接口，該接口裏定義了一個compareTo(Object obj)方法，該方法返回一個整數值，實現了該接口的對象就能夠比較大小。
obj1.compareTo(obj2)方法若是返回0，則說明被比較的兩個對象相等，若是返回一個正數，則代表obj1大於obj2，若是是 負數，則代表obj1小於obj2。
若是咱們將兩個對象的equals方法老是返回true，則這兩個對象的compareTo方法返回應該返回0
定製排序
天然排序是根據集合元素的大小，以升序排列，若是要定製排序，應該使用Comparator接口，實現 int compare(T o1,T o2)方法