java Colletion框架 - 綜述

Java Collection框架位于java.util包下，包含了數組、鏈表、隊列、hash表等數據結構。學習Collection框架可分為以下幾個部分：List接口、Queue接口、Set接口、Map接口、迭代器（Iterator）、工具類（Arrays、Collections）

Collection接口

Collection接口描述的是作為一個集合所應有的所有功能，例如：

還使用迭代器模式，抽象出迭代器作為對底層數據接口的封裝，可使用iterator()方法獲取。其子接口包括：List接口、Queue接口、Set接口

List接口

List接口描述的是作為一個有序可重復集合所應有的功能。其實現類主要有：

對于迭代器，List接口有其特殊的迭代器實現，用于在循環時刪除元素，可以使用listIterator()方法獲取

Queue接口

Queue接口描述的是作為一個隊列所應有的功能，主要分為兩類：一類是阻塞隊列，一類是雙向隊列 Deque

Set接口

Set接口描述的是作為一個無序不可重復集合所應有的功能，其實現類主要有：

Map接口

Map接口不是Collection接口的子接口，描述的是鍵值對形式的元素集合，實現類主要包括：

Iterator

Iterator是對迭代器模式的抽象，基本方法包括：

Collection框架中的所有集合類都實現了其對應的Iterator，其中只有List接口的實現類能安全使用remove()方法，別的實現類會拋出ConcurrentModificationException異常

Arrays和Collections

Arrays和Collections類提供了許多靜態方法來操作數組和集合，包括數組的排序、查找、復制和集合的復制、獲得synchronized版本等功能