在經過了前面的JDK6.0新特性的學習後，將進一步深入學習JDK，因為集合的重要性，因此從集合開始入手分析：

一、集合概況

Java是一種面向對象語言，如果我們要針對多個對象進行操作，那麽首先必要將多個對象進行保存起來之後，然後才能操作，那麽我們肯定會想到用數組來進行存放，但數組長度固定，不能滿足變化的要求。所以，JAVA提供了集合。

數組與集合的區別：

數組：長度固定、可以存放基本類型/引用類型、數組中元素的類型必須一致

集合：長度可變自動擴容、只能存放引用類型、集合中元素類型可以不一致但一般保持一致

二、集合體系

集合作為一個容器，可以存儲多個元素，但是由於數據結構的不同，java提供了多種集合類。將集合類中共性的功能，不斷向上抽取，最終形成了集合體系結構。

數據結構：數據存儲的方式

Java中集合類的關系圖：

三、Collection【單值接口】

Collection是最基本的集合接口，一個Collection代表一組Object，即Collection的元素（Elements）。因為一些Collection允許存放相同的元素而另一些不行。一些能有序而另一些不行，於是衍生出兩個子類接口List和Set。

Collection接口中常用方法：

A:添加功能
boolean add(Object obj):向集合中添加一個元素
boolean addAll(Collection c)：向集合中添加一個集合的元素。

List接口中常用方法：

首先我們知道List接口是Collection接口的子類，所以也具備上面的方法，但除了上面的方法外，List接口中典型的ArrayList底層是采用的數組結構，因此還具體被一些索引操作的方法，如下：

List的特有功能
A:添加功能
void add(int index, Object obj):在指定位置添加元素
B:刪除功能
Object remove(int index):根據指定索引刪除元素，並把刪除的元素返回。
C:修改功能
Object set(int index, Object obj):把指定索引位置的元素修改為指定的值，返回修改前的值。
D:獲取功能
int indexOf(Object o):返回指定元素在集合中第一次出現的索引
Object get(int index):獲取指定位置的元素
ListIterator listIterator()：列表叠代器
E:截取功能
List subList(int fromIndex, int toIndex)：截取集合。

Set接口中常用方法：

Set接口下的元素無序，不可以重復。其下面分為HashSet和TreeSet。
HashSet
底層數據結構是哈希表，線程不安全，效率高。
保證唯一性依賴兩個方法：hashCode()和equals()。
順序：
判斷hashCode()值是否相同。
相同：繼續走equals(),看返回值
如果true：就不添加到集合。
如果false：就添加到集合。
不同：就添加到集合。
TreeSet
底層數據結構是二叉樹，線程不安全，效率高。
保證元素唯一性的方法時根據返回值是否是0。
保證排序的兩種方式：
自然排序（元素具備比較性）：實現Comparable接口
比較器排序（集合具備比較性）：實現Comparator接口

四、叠代器（Iterator）

叠代器，從第一張JAVA集合類圖關系中可以看出，除了中間的Collection外，置於最頂上的左邊為叠代器Iterator.

1.使用步驟：

1、通過集合對象獲取叠代器對象。
2、通過叠代器對象判斷。
3、通過叠代器對象獲取。

2.叠代器原理

由於多種集合的數據結構不同，所以存儲方式不同，所以，取出方式也不同。那麽這個時候，把判斷和獲取功能定義在了一個接口中，將來，遍歷哪種集合的時候，只要該集合內部實現這個接口即可。【叠代器模式】

3.Collection存儲字符串和自定義對象並通過叠代器遍歷

Collection c = new ArrayList();  
c.add("hello");  
c.add("world");  
c.add("java");  
  
Iterator it = c.iterator();  
while(it.hasNext())  
{  
         String s = (String)it.next();  
         System.out.println(s);  
}

4.ListIterator叠代器是Iterator的子接口

所以List的遍歷方式共有三種1、Iterator叠代器2、ListIterator叠代器3、普通for+get()

五、Map<鍵值對接口>

map是一個鍵值對形式的集合。它的元素都是有鍵和值組成。Map的鍵(key)是唯一的,值(value)可以重復。

Map接口中常用方法：

A:添加功能
V put(K key ,V value) :當key在集合中不存在是,添加元素;當key存在時替換元素
B:判斷功能
boolean containsKey (Object key) :判斷指定的鍵是否在集合中存在
Boolean containsValue(Object value):判斷指定的值是否在集合中存在
Boolean isEmpty() :判斷集合是否為空
C:刪除功能
Void clear():清除所有鍵值對數據
D:獲取功能
Object get (Object key) :根據鍵獲取值
Set<K> keyset(): 所有鍵的集合
Collection<V>values() :所有值的集合
Set<Map.Entry<K,V>> entrySet() :返回此映射中包含的映射關系的 Set 視圖
E:長度功能
Int size()

Map包括HashMap、HashTable和TreeMap。其中，HashTable已基本被HashMap取代， 新代碼中基本不在使用HashTable
（註：HashMap支持null , HashTable不支持null ）

Map的遍歷方式：

1.鍵找值：

public static void main(String[] args) {  
         Map<String,Integer> map = new HashMap<String,Integer>();  
         map.put("二陽",23);  
         map.put("二崢",24);  
         map.put("二光",25);  
         Set<String> keys=map.keySet();              //把鍵其中起來,存入到set集合中.  
         for(String key:keys){                            //遍歷鍵集合，獲取每一個鍵。增強for  
                   Integer value=map.get(key);            //讓鍵去找值 get(Object key)  
                   System.out.println(key+"***"+value);  
         }  
}  

2.鍵值對

public static void main(String[] args) {  
         Map<String,Integer> map = new HashMap<String,Integer>();  
         map.put("二陽",23);  
         map.put("二崢",24);  
         map.put("二光",25);  
         Set<String> keys=map.keySet();              //把鍵其中起來,存入到set集合中.  
         for(String key:keys){                            //遍歷鍵集合，獲取每一個鍵。增強for  
                   Integer value=map.get(key);            //讓鍵去找值 get(Object key)  
                   System.out.println(key+"***"+value);  
         }  
}  

通過上面的學習，讓我們對集合的類圖有了大體的認識，後面我們將會逐一深入我們最常用的比如：ArrayList HashMap等知識點的深入學習。

JAVA提高九：集合體系