集合框架

一、集合概念

物件的容器，定義了對多個物件進行操作的常用方法。可以實現陣列的功能

和陣列的區別：

- 陣列的長度固定，集合長度不固定
- 陣列可以儲存基本型別和引用型別，集合只能儲存引用型別

位置在java.util.*;

## 二、Collection體系集合

- Collection是該體系結構的根介面，代表一組物件，稱為“集合”。
- List介面的特點：有序，由下標，元素可重複
- Set介面的特點：無序，無下標，元素不能重複

Collection方法：

- boolean add (Object obj) //新增一個物件
- boolean addAll(Collection c) //將一個集合中的所有物件新增到此集合中
- void clear（） //清空此集合中的所有物件
- boolean contains（Object o）//檢查此集合中是否包含o物件
- boolean equals（Object o）//比較此集合是否與指定物件相等
- boolean isEmpty（）//判斷此集合是否為空
- boolean remove（Object o）//判斷此集合是否移除o物件
- int size() //返回此集合中的元素個數
- Object[] toArray() //將此集合換成陣列

List方法：

- void add（int index，Object o）//在index位置插入物件o
- boolean addAll（int index，Collection c）//將一個集合中的元素新增到此集合當中的index位置
- Object get（int index ）// 返回集合中指定位置的元素
- List subList（int fromIndex，int toIndex）//返回fromIndex和toIndex之間的集合元素

### 1、List實現類

- ArrayList:
- 陣列結構實現，查詢快，增刪慢
- JDK1.2版本，執行速率快、執行緒不安全

- Vector：
- 陣列結構實現，查詢快，增刪慢
- JDK1.0版本，執行速率慢、執行緒安全

- LinkedList：
- 連結串列結構實現，增刪快，查詢

### 2、Set實現類

- HashSet【重點】：
- 基於HashCode計算元素存放的位置。
- 當存入元素的雜湊碼相同時，會呼叫equals進行確認，如結果為true，則拒絕後者存入

- TreeSet：
- 基於排列順序實現元素不重複
- 實現了SortedSet介面對集合元素自動排序
- 元素物件的型別必須實現Comparable介面，指定排序規則
- 通過CompareTo方法確定是否為重複元素。

## 三、Map集合

Map介面的特點：

- 用於儲存任意鍵值對（Key-Value）
- 鍵：無序、無下標、不允許重複（唯一的）
- 值：無序，無下標、允許重複

常用方法：

```java
1、V put(K key ,V value) 將物件存入到集合中，關聯鍵值。key重複則覆蓋原值。
2、Object get(Object key) 根據鍵獲取對應的值
3、Set<K> 返回所有key
4、Collection<V> values() 返回包含所有值的Collection集合
5、Set<Map.Entry<K,V>> 鍵值匹配的Set集合
```

### 1、HashMap實現類

特點：執行緒不安全，執行效率快；允許null作為key或者是value

put方法：

```總結：
put V put(){
return putVal(hash(key),key,value,false,true)
}
```

總結

```
1、HashMap剛建立時，table是null，為了節省空間，當新增第一個元素時，table調整為16
2、當元素個數大於閾值（16*0.75=12）時，會進行擴容，擴容為原來的的2倍，目的是減少調整元素的個數
3、jdk1.8 當每個連結串列長度大於8，且元素個數大於64時，會調整紅黑樹，目的是為了提高效率
4、jdk1.8 當連結串列長度小於8時，調整成連結串列
5、jdk1.8以前 連結串列是頭插入，jdk1.8以後，連結串列是尾插入。
```

### 2、Hashtable實現類

特點：執行緒安全，執行效率慢；不允許null作為key或者是value

### 3、Properties實現類

特點：Hashtable的子類，要求key和value都是String型別，通常用於配置檔案的讀取

### 4、TreeMap是實現類

實現了SortedMap介面，可以對key自動排序