java集合架構

標籤：log   link   集合   key   ast   size   封裝   hashset   比較   

Collection 介面儲存一組不唯一（允許重複）、無序的對象。

Set 介面繼承 Collection 介面，儲存一組唯一（不允許重複）、無序的對象。

List 介面繼承 Collection 介面，儲存一組不唯一（允許重複）、有序（以元素插入的次序來放置元素，不會重新排列）的對象。

實現List介面有倆個常用的實作類別一個是ArrayList和LinkedList。他們都可以容納所有類型的對象，包括null,允許重複，並且都保證元素的儲存順序

ArrayList 對數組進行封裝，實現了長度可變的數組。ArrayList 儲存資料的方式和數組相同，都是在記憶體中分配連續的空間。它的優點在於遍曆元素和元素隨機訪問元素的效率比較高。

 LinkedList採用鏈表格儲存體方式。插入、刪除元素時效率比較高。

 

Map介面儲存一組成對的鍵——值對象，提供key（鍵）到value（值）的映射。Map中的Key不要求有序，不允許重複。value同樣不要求有序，但允許重複。

Lterator介面是負責定義訪問和遍曆元素的介面。

 

 常用的方法：

Collection介面

add()、remove()、iterator()、size()、clear()、contains()、isEmpty()

 ArrayList類

get()

LinkedList類

addFirst()、addLast()、removeFirst()、removeLast()、getFirst()、getLast()

HashSet類

Add()、remove()、clear()、

HashMap類

put(key, value)、remove(key)、get(key)、keySet()、containsKey()、containsValue()

 Iterator介面(迭代器)

hasNext()、next()

java集合架構