Java集合框架為我們提供了一套性能優良,使用方便的借口和類,他們都位于java.util包中.關系如下圖所示

 集合框架是為表示和操作集合而規定的一種統一的標準體系結構,集合框架包括三大塊內容,對外的接口,接口的實現,和集合運算的方法

　　示例

       LinkedList集合類

　　LinkedList的一些特殊方法

HashMap集合類

Map接口

• Map提供了一種映射關系，其中的元素是以鍵值對（key-value）的形式存儲的，能夠實現根據key快速查找value；
• Map中的鍵值對以Entry類型的對象實例形式存在；
• 建（key值）不可重復，value值可以重復，一個value值可以和很多key值形成對應關系，每個建最多只能映射到一個值。
• Map支持泛型，形式如：Map<K,V>
• Map中使用put(K key,V value)方法添加

HashMap類

• HashMap是Map的一個重要實現類，也是最常用的，基于哈希表實現
• HashMap中的Entry對象是無序排列的
• Key值和value值都可以為null，但是一個HashMap只能有一個key值為null的映射（key值不可重復）

常用方法

  　　Object put(Object key,Object value) 
 　　 Object get(Object key)    根據鍵返回相關聯的值，若不存在指定的鍵，則返回       null
  　　Object remove(Object key)   刪除指定的鍵映射的"鍵-值對"
   　   int size()     返回元素個數
    　  Set keySet()     返回鍵的集合
    　  Collection values()    返回值的集合
  　　 boolean containsKey(Object key)   若存在指定的鍵映射的"鍵-值對"，則返回true
  　　 boolean isEmpty()    若不存在鍵-值映射關系，則返回true
   　　void clear()     從此映射中移除所有映射關系

迭代器iterator

迭代器(Iterator)是一個對象，它的工作是遍歷并選擇序列中的對象，它提供了一種訪問一個容器(container)對象中的各個元素，而又不必暴露該對象內部細節的方法。通過迭代器，開發人員不需要了解容器底層的結構，就可以實現對容器的遍歷。由于創建迭代器的代價小，因此迭代器通常被稱為輕量級的容器。

迭代器的使用主要有以下三個方面的注意事項：

1）使用容器的iterator()方法返回一個Iterator，然后通過Iterator的next()方法返回第一個元素。

2）使用Iterator()的hasNext()方法判斷容器中是否還有元素，如果有，可以使用next()方法獲取下一個元素。

3）可以通過remove()方法刪除迭代器返回的元素。

遍歷使用