Java集合框架

2021-09-12 04:15:43 字數 767 閱讀 1920

collection:繼承了iterable介面,其下有list和set兩大介面。

list:元素可以重複,有序。

set:元素不能重複,無序。

map:以鍵值對的形式儲存資料,通過鍵拿值,鍵不能重複,值可重複。

一,list介面

list是個有序集合,繼承collection介面,常用實現類有:arraylist,linkedlist,vector。

1,arraylist:

優點:get和set呼叫花費常數時間。

缺點:新 項的插入和實現項的刪除代價昂貴,除非是末端進行。

2,linkedlist:

優點:新項的插入和現有的刪除開銷很小。

缺點:對get和set呼叫昂貴。

二,set介面

set介面是個無序集合,繼承collection介面,常用實現類有:hashset,treeset,likedhashset。

1,hashset:速度快,沒有明顯的順序儲存元素,集合元素可以是null,但只能放入乙個null。

2,treeset:按照比較結果的公升序儲存物件。

3,linkedhashset:按照被新增的順序儲存物件。

三,map介面

以鍵值對的形式儲存資料,以鍵取值。鍵不能重複,值可以重複。

1,hashmap:提供了最快的訪問技術,沒有按照明顯的順序儲存元素。

2,treemap:按照比較結果的公升序儲存鍵。

3,linkedhashmap:按照插入順序儲存鍵,同時還保留了hashmap的查詢速度。

java集合框架

集合框架包括集合與對映 collection and map 以及它們的子類 容器類 1 list 元素有先後次序的集合,元素有index位置,元素可以重複,繼承自collection介面,實現類 arraylist,vector,linkedlist 2 set 元素無續,不能重複新增,是數學意義...

java集合框架

框架 為了解決某一特定的問題,預先設計好的一系列具有繼承或實現關係的類的介面。集合裡的三大類 list直接繼承collection 特點 線性,有序 arraylist底層的實現是陣列 使用範圍 當某一陣列在實際應用中大量使用查詢和新增功能的時候用arraylist linkedlist底層的實現是...

java 集合框架

集合一般使用list,set,map首先說下list 1.list一般使用arraylist,linkedlist list的特點有序,重複,那麼arraylist和linkedlist的區別 arraylist插入和刪除資料慢,取值速度快,實際上arraylist是陣列的擴充 linkedlist...