一、概述   

在Java語言中，Java語言的設計者對常用的資料結構和演算法做了下規範（介面）和實現（具體實現介面的類）。所有抽象出來的資料庫結構（演算法）統稱為Java集合框架。Java程式設計師在具體應用時，不必考慮資料結構和演算法實現的細節，只需要用這些類創建出來的一些物件就可以直接應用。

二、集合框架層次結構

       Collection是所有集合的根介面，根據不同的環境和需求，Collection又細分為Set、List、Queue等子介面，在Java.util包中提供了所有使用的集合類。如圖所示：        
        Collection介面方法，如圖：          

三、List介面         List是有序的Collection，使用此介面能夠精確的控制每一個元素的插入位置，及使用索引訪問List中的元素，List儲存元素是有序的、可重複。除了具備Collection介面必備的Iterator（）方法外，List還提供了listIterator（）方法返回一個ListIterator介面，和標準的Iterator方法相比，多了add（）之類的方法，允許新增、刪除元素，還可以向前向後遍歷。  實現List介面常用類：ArrayList、Arraylist、Vector、Stack。         List介面擴充套件的方法：                 1、ArrayList類 特點：1）元素可以重複；                          2）非同步的集合類；                          3）實現了ICollection和List介面；                          4）容量可以動態增加和減少，大小可變，初始容聯為10；                          5）插入、刪除效率低下，查詢效率高。              例項程式碼如下：            

public static void myArrayList() {
   //例項化ArrayList，指定操作泛型為String資料型別
     LisT list=new ArrayList();
     list.add("周星馳");
     list.add("劉德華");
     list.add("劉德華");
     list.add("周潤發");
     list.add(0, "周杰倫");// 根據索引位置來新增元素
     System.out.println("根據索引取出元素：" + list.get(1));
     System.out.println("查詢元素個數：" + list.size());
     
   //1、使用迭代器將ArrayList中的元素取出
     Iterator iter = list.iterator();
     while (iter.hasNext()) {
		// 使用String接收返回值
		String str = iter.next();
		// 列印
		System.out.println(str);
     }
     
   //2、使用迭代器將ArrayList中的元素取出
     ListIterator listIter = list.listIterator();
     while (listIter.hasNext()) {
		System.out.println("正向迭代元素:"+listIter.next()+"\t"
		                   +"正索引："+listIter.nextIndex());
     }
     while (listIter.hasPrevious()) {
	    System.out.println("反向迭代元素:"+listIter.previous()+"\t"
	    "反索引："+listIter.previousIndex());
     }
    
    //3、使用for迴圈將ArrayList中元素取出
      for(String str1 : list){
          System.out.println("for迴圈取出："+str1)
      }
}
 

     2、LinkList類 特點：1）插入、刪除元素比較快，查詢效率低；                          2）元素可以為null；                          3）雙向連結串列、堆疊、佇列；                          4）非同步的集合類。              LinkList擴充套件的方法：                             例項程式碼如下：              

public static void myLinkedList(){

   LinkedList list = new LinkedList();
   list.add("1");
   list.add("2");
   list.add("3");

   // 將元素插入到列表開頭
   list.addFirst("jok");
   // 將元素插入到列表結尾
   list.addLast("4");

   // 刪除第一個元素
   list.removeFirst();
   // 刪除最後一個元素
   list.removeLast();

   System.out.println("獲取第一個元素:" + list.getFirst());
   System.out.println("獲取最後一個元素:" + list.getLast());
   
   //使用ListIterator迭代器列印
   ListIterator listiter=list.listIterator();
   while(listiter.hasNext()){
       System.out.println(listiter.next());
   }
}

三、Map介面
Java為資料結構的對映定義了一個介面java.util.map，它有四個實現類，分別是HashMap、Hashtable、LinkedHashMap、TreeMap。          特點：主要儲存鍵值對，根據鍵（key）獲取值（value），鍵（key）不允許重複，但值（value）可重複。          方法概要：                   1、HashMap               特點：底層是雜湊資料表結構，可以使用Null作為鍵或者值，效率比較高，該集合執行緒不是同步的。               程式碼例項：              

// 建立HashMap集合類，其操作泛型為Sring資料型別
	HashMap map = new HashMap();
	map.put("01", "關羽");
	map.put("02", "關羽");
	map.put("03", "關羽");
/**
 * Map集合獲取元素的兩種方式，（原理：將map集合轉換成set,再使用迭代器)
 * 1、keySet:將map中所有的鍵存入到set（set具備迭代器）集合，在根據get方法,
 *    獲取每一個健對應的值 。 
 * 2、entrySet
 */
// 1、通過KeySet（）方法獲取map集合中所有鍵Set集合
    Set set = map.keySet();
    Iterator iter = set.iterator();
    while (iter.hasNext()) {
    	// 獲取鍵key
    	String key = iter.next();
    	// 通過鍵key獲取值（value）
    	String value = map.get(key);
    	System.out.println("key:" + key + " " + "value:" + value);
    }
// 2、使用for（）迴圈獲取key-value
	for (String key : set) {
		System.out.println("鍵：" + key + " " + "值：" + map.get(key));
	}
// 3、使用entrySet（）方法，迴圈獲取key-value
	Set> entrySet = map.entrySet();
	Iterator> iter1 = entrySet.iterator();
	// 簡寫： Iterator> iter1=map.entrySet().iterator();
	while (iter1.hasNext()) {
		Entry en = iter1.next();
		String key = en.getKey();
		String value = en.getValue();
		System.out.println("鍵1：" + key + " " + "值1：" + value);
	}
	// 獲取Map值（value）檢視
	Collection coll = map.values();
	Iterator iter2 = map.values().iterator();
	while (iter2.hasNext()) {
		System.out.println("遍歷獲取value值：" + iter2.next());
	}