Java中的集合框架

定義：

Java中的集合類：是一種工具類，就像是容器，存儲任意數量的具備共同屬性的對象。

做用：

集合能夠：

一、在類的內部，對數據進行組織；

二、簡單而快速的搜索大數量的條目；

三、有的集合接口，提供了一系列排列有序的元素，而且能夠在序列中間快速的插入或者刪除元素；

四、有的集合接口，提供了映射關係，能夠經過關鍵字（key）快速的查找到對應的惟一對象，而這個關鍵字能夠是任意類型。

與數組的對比：

一、數組的長度固定，集合長度可變；

二、數組只能經過下標訪問元素，下標類型只能是數字型，而有的集合能夠經過任意類型查找所映射的具體對象。

Java集合框架的體系結構：

Collection接口

一、是List、Set和Queue接口的父接口；

二、定義了可用於操做List、Set和Queue的方法——增刪改查；

List接口及其實現類——ArrayList

• List（序列），元素有序，而且可重複；
• List能夠精確控制元素的插入位置，或刪除指定位置的元素；
• ArrayList——數組序列，是List的一個重要實現類；
• ArrayList底層是由數組實現的

泛型集合中，不能添加泛型規定的類型及其子類型之外的對象，不然會報錯。

泛型集合中的限定類型，不能使用基本類型，必須用基本類型的包裝類。

 

Set接口及其實現類——HashSet

• Set（集），元素無序，而且不能夠重複；
• HashSet——哈希集，是Set的一個重要實現類；

Map接口

• Map提供了一種映射關係，元素是以鍵值對（key-value）的形式存儲的，能根據key快速查找value；
• Map中的鍵值對以Entry類型的對象實例形式存在；
• key值不能重複，value值能夠重複；
• key對value是多（一）對一的關係；
• Map接口提供了返回key值集合、value值集合、Entry值集合，的方法；
• Map支持泛型，形式如：Map<K,V>

HashMap類

• HashMap是Map的一個重要實現類，也是最經常使用的，基於哈希表實現；
• HashMap中的Entry對象是無序排列的；
• Key值和value值均可覺得null，可是一個HashMap只能有一個Key值爲null的映射（Key值不可重複）；