java集合框架

2021-08-26 12:06:30 字數 673 閱讀 2802

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...