java集合關係

2021-09-16 13:22:58 字數 696 閱讀 7629

集合關係:

collection(單列集合最頂端介面)

list(有序,可重複,有索引)

arraylist(底層陣列,查詢快,非同步,執行緒不安全,效率快,增刪慢)

linkedlist(底層鍊錶,查詢慢,增刪快)

vector(底層陣列,同步,執行緒安全,效率低)

set(無序,不可重複,無索引)

hashset(底層雜湊表,唯一性)

treeset(底層二叉樹,唯一性)    comparable,comparator

map(雙列集合最頂端介面,以鍵值對儲存,鍵唯一,值可以重複)

hashmap(非同步,執行緒不安全,效率高,可存空值空鍵)

treemap(可對鍵排序)

hashtable(同步,執行緒安全,效率低,不可存空值空鍵)

hashset與treeset如何保證唯一性

hashset類add()時,根據元素的hash值是否相等判斷元素是否重複;若hash值相等則使用equles()方法判斷是否相等

treeset類add()時,呼叫物件的compareto()方法和集合中的物件比較根據compareto()方法返回的結果進行儲存

map與迭代器:

迭代器適用於單列集合conllection及其以下所屬類,map屬於雙列集合介面,無法使用迭代器。

java集合繼承關係

物件導向語言對事物的體現都是以物件的形式,所以為了方便對多個物件的操作,就對物件進行儲存,集合就是儲存物件最常用的一種方式。陣列雖然也可以儲存物件,但長度是固定的 集合長度是可變的,陣列中可以儲存基本資料型別,集合只能儲存物件。集合類的特點 集合只用於儲存物件,集合長度是可變的,集合可以儲存不同型別...

集合框架關係

該類也是實現了 list 的介面,實現了可變大小的陣列,隨機訪問和遍歷元素時,提供更好的效能。該類也是非同步的 在多執行緒的情況下不要使用。arraylist 增長當前長度的 50 插入刪除效率低。arraylist 是執行緒不安全的,是乙個用 陣列實現的 list 該類實現了 list 介面,允許...

Java集合 Map集合

map map 用於儲存具有對映關係的資料,因此 map 集合裡儲存著兩組值,一組值用於儲存 map 裡的 key,另外一組用於儲存 map 裡的 value map 中的 key 和 value 都可以是任何引用型別的資料 map 中的 key 不允許重複,即同乙個 map 物件的任何兩個 key...