集合

> > 集合的引出

在之前常使用數(shù)組存儲(chǔ)數(shù)據(jù)，存在的問(wèn)題如下：

（1）初始化時(shí)，長(zhǎng)度必須指定，而且一旦指定，不能更改

（2）不方便擴(kuò)容（使用循環(huán)復(fù)制原有元素：效率太低）

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

（4）只能存儲(chǔ)同一種類(lèi)型的數(shù)據(jù)

---

一、集合的基本介紹

1. 集合的優(yōu)點(diǎn)

• （1）可以動(dòng)態(tài)保存任意多個(gè)對(duì)象，比較方便

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

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

2. 集合的分類(lèi)

（1）單列結(jié)合（存放單個(gè)對(duì)象）：Collection（接口）

• 1. List（接口）

  • ArrayList

  • Vector

  • LinkedList

• 2. Set（接口）

  • TreeSet

  • HashSet

（2）雙列集合（存放兩個(gè)對(duì)象 / 存儲(chǔ)鍵值對(duì)）:Map（接口）

• 1. HashMap

  • LinkedHashMap

• 2. TreeMap

• 3. Hashtable

  • Properties

二、集合的框架圖（重點(diǎn)！！）

（1）Collection框架圖

注意：由于List 接口 繼承了 Collection 接口，則實(shí)現(xiàn) List 接口的三個(gè)子類(lèi)既要實(shí)現(xiàn) List 接口的方法，還要實(shí)現(xiàn)Collection接口的方法

（2）Map框架圖

說(shuō)明：接口和類(lèi)的關(guān)系

（1）如果類(lèi)實(shí)現(xiàn)了接口，就需要實(shí)現(xiàn)接口的方法

（2）根據(jù)接口多態(tài)的特點(diǎn)，一個(gè)類(lèi)既可以擁有實(shí)現(xiàn)了接口的方法，還可以用擁有實(shí)現(xiàn)了接口的接口（實(shí)現(xiàn)接口的父類(lèi)）的方法

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