前言：

這段時間在學習java基礎，再次接觸到了容器的概念，之前在學習VB的時候有那麼一絲印象，藉著學習的興奮勁，來總結一下容器的知識，對之前學習內容的回顧，也是對現在學習知識的一個深化。

核心：

概念：

java API所提供的一系列類的例項，用於在程式中存放物件。容器，正如我們日常的理解，如瓶子，可以裝水、裝果汁等等，是一個存放東西的容器。

類圖結構：

J2SDK所提供的容器API 位於java.util包內。

 

 

分解：

Collection:定義了存取一組物件的方法，是所有容器的上層介面，其子介面Set和List分別定義儲存方式。

• Set介面

Set中的資料物件沒有順序且不可以重複

Set介面是Collection的子介面，Set介面沒有提供額外的方法

Set容器可以與數學中“集合”的概念相對應

Set容器類中有HashSet、TreeSet等。

• List介面

List中的資料物件有順序且可以重複

List容器中的元素都對應一個整數型的序號記載其在容器中的位置，可以根據序號存取容器中的元素。

J2SDK所提供的List容器類：ArrayList,LinkedList等。

• Map介面

實現Map介面的類用來儲存鍵-值對。

Map介面的實現類有HashMap和TreeMap等

Map類中儲存的鍵-值對通過鍵來標識，所以鍵值不能重複。

如何選擇資料結構

衡量標準：讀、改的效率

arrayList：讀快改慢

LinkedLish:改快讀慢

HashMap:兩者之間

總結：

知識在不斷的學習過程中，在實踐中深刻體會！