# Java 集合
> 原文: [https://javabeginnerstutorial.com/core-java-tutorial/collection-in-java/](https://javabeginnerstutorial.com/core-java-tutorial/collection-in-java/)
在 JDK 1.2 中添加了集合框架,并在 1.4 -1.6 中對其進行了擴展
## 集合框架的接口金額類
集合 API 提供了一組接口供您選擇,但同時也為您提供了一些可直接使用的具體類。
## 核心接口
* `Collection`
* [`List`](https://javabeginnerstutorial.com/core-java-tutorial/list-collection-tutorial-for-java-beginners/)
* [`Set`](https://javabeginnerstutorial.com/core-java-tutorial/set-collection-tutorial-for-java-beginners/)
* [`SortedSet`](https://javabeginnerstutorial.com/core-java-tutorial/sorted-set-collection-tutorial-for-java-beginners/ "Sorted Set Collection Tutorial for Java Beginners") (擴展`Set`接口)
* `NavigableSet`(擴展`SortedSet`)
* [`Map`](https://javabeginnerstutorial.com/core-java-tutorial/map-collection-tutorial-for-java-beginners/)
* [`SortedMap`](https://javabeginnerstutorial.com/core-java-tutorial/sorted-map-collection-tutorial-for-java-beginners/ "Sorted Map Collection Tutorial for Java Beginners") (擴展`Map`接口)
* `NavigableMap`(擴展`SortedMap`)
* `Queue`
## 實現類
### 1 `Map`
* [`HashMap`](https://javabeginnerstutorial.com/core-java-tutorial/java-collection-hashmap-hashtable/ "Java Collection Hashmap tutorial")
* `HashTable`
* `TreeMap`
* `LinkedHashMap`
### 2 `Set`
* `HashSet`
* `LinkedHashSet`
* `TreeSet`
### 3 `List`
* `ArrayList`
* `Vector`
* `LinkedList`
### 4 `Queue`
* `AbstractQueue`
1. `ArrayBlockingQueue`
2. `ConcurrentLinkedQueue`
3. `DelayQueue`
4. `LinkedBlockingDeque`
5. `LinkedBlockingQueue`
6. `LinkedTransferQueue`
7. `PriorityBlockingQueue`
8. `PriorityQueue`
9. `SyncronizedQueue`
### 5 `Deque`
* `ArrayDeque`
* `ConcurrentLinkedDeque`
### 6 數組
> 并非集合框架中的所有類都實現`Collection`接口。
>
> 沒有與`Map`相關的類&接口從`Collection`擴展。
集合也可以基于排序和排序進行劃分。
* * *
### 1 - 有序集合
有序集合可以以特定順序(非隨機)進行迭代。 例如:數組,哈希表
1. `LinkedHashSet`(迭代順序是可預測的)
2. 數組
3. `HashTable`
4. `ArrayList`
### 2 – 無序集合
1. `HashSet`
* * *
### 3 - 排序的集合
在排序的集合中,集合的順序是根據某些規則確定的。 例如`List`
* * *
### `List`接口
**屬性**:
關注索引
具有與索引(`indexOf` ..)相關的方法
按索引位置排序
`ArrayList`
**語法**
```java
List l = new ArrayList<E>();
```
**屬性**:
* 可增長數組
* 快速迭代
* 快速隨機訪問
* 按索引排序
* * *
### `Vector`
與`ArrayList`相同,但`Vector`中的方法是同步的。
* * *
### `LinkedList`
**屬性**
* 元素彼此雙重鏈接。
* 按索引位置排序
* 適用于實現棧和隊列
* 快速插入和刪除
* * *
### `Set`接口
設置用于考慮對象唯一性的情況。 不允許重復的對象。 若要確定兩個對象是否相等,`Set`使用`equals()`和`hashcode()`方法。
* * *
### `HashSet`
**屬性**
* 無序
* 使用對象的哈希碼
* 沒有重復的對象
### `LinkedHashMap`
* 有序(插入)
* 使用對象的哈希碼
* 沒有重復的對象
* * *
### `TreeSet`
* 排序(使用樹形結構)
* 使用對象的哈希碼
* 沒有重復的對象
——————————————————————————————
## 并發集合接口
* `BlockingQueue`**擴展了**`Queue`
* `TransferQueue`**擴展了**`BlockingQueue`
* `BlockingDeque`**擴展了**`BlockingQueue`
* `ConcurrentMap`**擴展了**`Map`
## 并發集合實現
* `LinkedBlockingQueue`**擴展了**`AbstractQueue`**實現了**`BlockingQueue`
* `ArrayBlockingQueue`**擴展了**`AbstractQueue`**實現了**`BlockingQueue`
* `PriorityBlockingQueue`**擴展了**`AbstractQueue`**實現了**`BlockingQueue`
* `DelayQueue`**擴展了**`AbstractQueue`**實現了**`BlockingQueue`
* `SynchronousQueue`**擴展了**`AbstractQueue`**實現了**`BlockingQueue`
* `LinkedBlockingDeque`**擴展了**`AbstractQueue`**實現了**`BlockingDeque`
* `LinkedTransferQueue`**擴展了**`AbstractQueue`**實現了**`TransferQueue`
* `CopyOnWriteArrayList`**實現**`List`,`RandomAccess`
* `CopyOnWriteArraySet`**擴展**`AbstractSet`
* `ConcurrentSkipListSet`**擴展了**`AbstractSet`**實現了**`NavigableSet`
* `ConcurrentHashMap`**擴展了**`AbstractMap`**實現了**`ConcurrentMap`
* `ConcurrentSkipListMap`**擴展了**`AbstractMap`**實現了**`ConcurrentNavigableMap`
## 可能有助于決定集合類的因素
為特定問題選擇適當的集合時,可以考慮多種因素。 這些因素是:
1. **排序** - 元素中的某種排序。 例如,排序順序,插入順序或沒有特定順序。
2. **重復項** - 可能或可能不想在集合中允許重復的元素。
3. **線程安全** - 如果有多個線程訪問集合,請確保集合中元素的安全。
4. **鍵值對** - 存儲在鍵值對中。
5. **阻塞操作** - 檢索元素時等待集合變為非空。
6. **隨機訪問** - 即時檢索元素。
7. **上限** - 要限制集合可以容納的最大元素數。
還有其他因素,例如優先級,延遲等。
## 備忘單
1. **集合**是存儲對象的數據結構。
2. 可以添加,刪除對象,也可以在集合中對其進行遍歷。
3. 基本集合有 4 種類型
4. **列表**: **有序**,**允許**重復,已索引。
5. **集**:可以有序或可以無序。 **不允許復制**。
6. **映射**:不允許使用**重復的**鍵。
7. **隊列**:按 **FIFO** 或**優先級**進行排序。
8. **`ArrayList`**:快速迭代&快速隨機訪問。
9. **`Vector`**:同步方法。
10. **`LinkedList`**:適用于實現棧和隊列。
11. **`HashSet`**:快速訪問,沒有重復,沒有排序。
12. **`LinkedHashSet`**:沒有重復,按插入順序進行迭代。
13. **`TreeSet`**:無重復,按排序順序進行迭代。
- JavaBeginnersTutorial 中文系列教程
- Java 教程
- Java 教程 – 入門
- Java 的歷史
- Java 基礎知識:Java 入門
- jdk vs jre vs jvm
- public static void main(string args[])說明
- 面向初學者的 Java 類和對象教程
- Java 構造器
- 使用 Eclipse 編寫 Hello World 程序
- 執行順序
- Java 中的訪問修飾符
- Java 中的非訪問修飾符
- Java 中的數據類型
- Java 中的算術運算符
- Java 語句初學者教程
- 用 Java 創建對象的不同方法
- 內部類
- 字符串構建器
- Java 字符串教程
- Java 教程 – 變量
- Java 中的變量
- Java 中的局部變量
- Java 中的實例變量
- Java 引用變量
- 變量遮蓋
- Java 教程 – 循環
- Java for循環
- Java 教程 – 異常
- Java 異常教程
- 異常處理 – try-with-resources語句
- Java 異常處理 – try catch塊
- Java 教程 – OOPS 概念
- Java 重載
- Java 方法覆蓋
- Java 接口
- 繼承
- Java 教程 – 關鍵字
- Java 中的this關鍵字
- Java static關鍵字
- Java 教程 – 集合
- Java 數組教程
- Java 集合
- Java 集合迭代器
- Java Hashmap教程
- 鏈表
- Java 初學者List集合教程
- Java 初學者的Map集合教程
- Java 初學者的Set教程
- Java 初學者的SortedSet集合教程
- Java 初學者SortedMap集合教程
- Java 教程 – 序列化
- Java 序列化概念和示例
- Java 序列化概念和示例第二部分
- Java 瞬態與靜態變量
- serialVersionUID的用途是什么
- Java 教程 – 枚舉
- Java 枚舉(enum)
- Java 枚舉示例
- 核心 Java 教程 – 線程
- Java 線程教程
- Java 8 功能
- Java Lambda:初學者指南
- Lambda 表達式簡介
- Java 8 Lambda 列表foreach
- Java 8 Lambda 映射foreach
- Java 9
- Java 9 功能
- Java 10
- Java 10 獨特功能
- 核心 Java 教程 – 高級主題
- Java 虛擬機基礎
- Java 類加載器
- Java 開發人員必須知道..
- Selenium 教程
- 1 什么是 Selenium?
- 2 為什么要進行自動化測試?
- 3 Selenium 的歷史
- 4 Selenium 工具套件
- 5 Selenium 工具支持的瀏覽器和平臺
- 6 Selenium 工具:爭霸
- 7A Selenium IDE – 簡介,優點和局限性
- 7B Selenium IDE – Selenium IDE 和 Firebug 安裝
- 7C Selenium IDE – 突破表面:初探
- 7D Selenium IDE – 了解您的 IDE 功能
- 7E Selenium IDE – 了解您的 IDE 功能(續)。
- 7F Selenium IDE – 命令,目標和值
- 7G Selenium IDE – 記錄和運行測試用例
- 7H Selenium IDE – Selenium 命令一覽
- 7I Selenium IDE – 設置超時,斷點,起點
- 7J Selenium IDE – 調試
- 7K Selenium IDE – 定位元素(按 ID,名稱,鏈接文本)
- 7L Selenium IDE – 定位元素(續)
- 7M Selenium IDE – 斷言和驗證
- 7N Selenium IDE – 利用 Firebug 的優勢
- 7O Selenium IDE – 以所需的語言導出測試用例
- 7P Selenium IDE – 其他功能
- 7Q Selenium IDE – 快速瀏覽插件
- 7Q Selenium IDE – 暫停和反射
- 8 給新手的驚喜
- 9A WebDriver – 架構及其工作方式
- 9B WebDriver – 在 Eclipse 中設置
- 9C WebDriver – 啟動 Firefox 的第一個測試腳本
- 9D WebDriver – 執行測試
- 9E WebDriver – 用于啟動其他瀏覽器的代碼示例
- 9F WebDriver – JUnit 環境設置
- 9G WebDriver – 在 JUnit4 中運行 WebDriver 測試
- 9H WebDriver – 隱式等待
- 9I WebDriver – 顯式等待
- 9J WebDriver – 定位元素:第 1 部分(按 ID,名稱,標簽名稱)
- 9K WebDriver – 定位元素:第 2 部分(按className,linkText,partialLinkText)
- 9L WebDriver – 定位元素:第 3a 部分(按cssSelector定位)
- 9M WebDriver – 定位元素:第 3b 部分(cssSelector續)
- 9N WebDriver – 定位元素:第 4a 部分(通過 xpath)
- 9O WebDriver – 定位元素:第 4b 部分(XPath 續)
- 9P WebDriver – 節省時間的捷徑:定位器驗證
- 9Q WebDriver – 處理驗證碼
- 9R WebDriver – 斷言和驗證
- 9S WebDriver – 處理文本框和圖像
- 9T WebDriver – 處理單選按鈕和復選框
- 9U WebDriver – 通過兩種方式選擇項目(下拉菜單和多項選擇)
- 9V WebDriver – 以兩種方式處理表
- 9W WebDriver – 遍歷表元素
- 9X WebDriver – 處理警報/彈出框
- 9Y WebDriver – 處理多個窗口
- 9Z WebDriver – 最大化窗口
- 9AA WebDriver – 執行 JavaScript 代碼
- 9AB WebDriver – 使用動作類
- 9AC WebDriver – 無法輕松定位元素? 繼續閱讀...
- 10A 高級 WebDriver – 使用 Apache ANT
- 10B 高級 WebDriver – 生成 JUnit 報告
- 10C 高級 WebDriver – JUnit 報表自定義
- 10D 高級 WebDriver – JUnit 報告自定義續
- 10E 高級 WebDriver – 生成 PDF 報告
- 10F 高級 WebDriver – 截屏
- 10G 高級 WebDriver – 將屏幕截圖保存到 Word 文檔
- 10H 高級 WebDriver – 發送帶有附件的電子郵件
- 10I 高級 WebDriver – 使用屬性文件
- 10J 高級 WebDriver – 使用 POI 從 excel 讀取數據
- 10K 高級 WebDriver – 使用 Log4j 第 1 部分
- 10L 高級 WebDriver – 使用 Log4j 第 2 部分
- 10M 高級 WebDriver – 以無頭模式運行測試
- Vue 教程
- 1 使用 Vue.js 的 Hello World
- 2 模板語法和反應式的初探
- 3 Vue 指令簡介
- 4 Vue Devtools 設置
- 5 數據綁定第 1 部分(文本,原始 HTML,JavaScript 表達式)
- 6 數據綁定第 2 部分(屬性)
- 7 條件渲染第 1 部分(v-if,v-else,v-else-if)
- 8 條件渲染第 2 部分(v-if和v-show)
- 9 渲染列表第 1 部分(遍歷數組)
- 10 渲染列表第 2 部分(遍歷對象)
- 11 監聽 DOM 事件和事件修飾符
- 12 監聽鍵盤和鼠標事件
- 13 讓我們使用簡寫
- 14 使用v-model進行雙向數據綁定
- 15 表單輸入綁定
- 18 類綁定
- Python 教程
- Python 3 簡介
- Python 基礎知識 - 又稱 Hello World 以及如何實現
- 如何在 Windows 中安裝 python
- 適用于 Windows,Mac,Linux 的 Python 設置
- Python 數字和字符串
- Python 列表
- Python 集
- Python 字典
- Python 條件語句
- Python 循環
- Python 函數
- 面向對象編程(OOP)
- Python 中的面向對象編程
- Python 3 中的異常處理
- Python 3:猜數字
- Python 3:猜數字 – 回顧
- Python 生成器
- Hibernate 教程
- Hibernate 框架基礎
- Hibernate 4 入門教程
- Hibernate 4 注解配置
- Hibernate 4 的實體關系
- Hibernate 4 中的實體繼承模型
- Hibernate 4 查詢語言
- Hibernate 4 數據庫配置
- Hibernate 4 批處理
- Hibernate 4 緩存
- Hibernate 4 審計
- Hibernate 4 的并發控制
- Hibernate 4 的多租戶
- Hibernate 4 連接池
- Hibernate 自舉