集合

> > 集合的引出

在之前常使用數組存儲數據，存在的問題如下：

（1）初始化時，長度必須指定，而且一旦指定，不能更改

（2）不方便擴容（使用循環復制原有元素：效率太低）

（3）增加、刪除元素操作比較麻煩

（4）只能存儲同一種類型的數據

---

一、集合的基本介紹

1. 集合的優點

• （1）可以動態保存任意多個對象，比較方便

• （2）提供了一系列方法操作對象：add、remove、get等

• （3）方便增加、刪除元素

2. 集合的分類

（1）單列結合（存放單個對象）：Collection（接口）

• 1. List（接口）

  • ArrayList

  • Vector

  • LinkedList

• 2. Set（接口）

  • TreeSet

  • HashSet

（2）雙列集合（存放兩個對象 / 存儲鍵值對）:Map（接口）

• 1. HashMap

  • LinkedHashMap

• 2. TreeMap

• 3. Hashtable

  • Properties

二、集合的框架圖（重點！！）

（1）Collection框架圖

注意：由于List 接口 繼承了 Collection 接口，則實現 List 接口的三個子類既要實現 List 接口的方法，還要實現Collection接口的方法

（2）Map框架圖

說明：接口和類的關系

（1）如果類實現了接口，就需要實現接口的方法

（2）根據接口多態的特點，一個類既可以擁有實現了接口的方法，還可以用擁有實現了接口的接口（實現接口的父類）的方法

（3）舉例：在Collection中，三個類不僅擁有List接口的方法，還擁有List接口的方法