collection是集合中的根介面,沒有實現類。
set介面繼承了collection介面,不允許重複,使用自己內部的乙個排列機制。
list介面繼承了colection介面,允許重複,以元素安插的次訊進行排列,不會重新排列,提供索引方式訪問。
arrylist類按一定順序排列元素,當在頭部或中間插入元素時,效率很低,但是索引檢索效率極高,沒有對執行緒的約束,多執行緒不建議使用。
linkedlist類,資料任意存放效率極高,檢索效率較低,使用較少。
vector類,適用於多執行緒。
stack類繼承vector,進棧和出棧操作使用方便。
hashset類,內部排列順序不可控制。
treeset類,內部的排列順序將由使用者自行進行定義。
map介面樣品兩個子類:hashmap和hashtable
其中hashmap是非執行緒安全的,而hashtable是執行緒安全的。多執行緒情況加盡量使用hashtable,單執行緒情況下盡量使用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...