集合的特性

2021-10-08 14:27:48 字數 931 閱讀 3455

集合的特性

list集合:(有存放順序,元素可重複)

arraylist:底層由陣列實現,查詢快、增刪慢、執行緒不安全、效率高

linkedlist:底層是鍊錶,查詢慢,刪除快,執行緒不安全,效率高

vector:底層是陣列,查詢快,增刪慢、執行緒安全,效率低

set集合:(沒有存放順序,元素不可重複)

hashset:底層是雜湊表,向hashset集合中放入新元素的執行順序:

1、呼叫hashcode()函式,看是否已經有相同的雜湊值

2、如果沒有則放入該新元素,如果有則呼叫equals()函式逐個比對,如果沒 有,則放入,如果有,則不執行新增元素操作。

treeset:理解思路1:treeset是對set集合的實現,而set集合都是不可重 復的

理解思路2:treeset自動排序,新增元素時會呼叫compareto(object obj)方法,遇到重複不新增元素)有兩種排序方法:自然排序(默 認公升序)和定製排序。

map集合:(map屬於雙列集合,由鍵值對組成(鍵+值 成對儲存),其中鍵完全和 list集合的特點相同(底層一樣),值依附於每乙個鍵上,不受規則影響(比如treemap的鍵不可重複,但值可重複)

hashmap:底層是雜湊表(雜湊表的本質是陣列+鍊錶)把它的鍵套用hashset的規則即可,只是每個鍵都附帶了其各自的值。

linkedhashmap:底層是雜湊表和煉表,把它的鍵套用linkedhashset的規則即 可,只是每個鍵都附帶了其各自的值。

hashtable:底層是雜湊表(雜湊表的本質是陣列+鍊錶),十分類似於hashmap與hashmap唯一區別:hashtable執行緒安全,效率低,不允許null鍵null值hashmap執行緒不安全,效率高,允許null鍵null值

treemap:底層是紅黑樹,自然平衡二叉樹,其鍵的儲存類似於treeset,只是每 個鍵都附帶了其各自的值(value)。

JAVA集合類基礎特性

set集合 1 set集合的特點 無序,唯一 2 hashset集合 掌握 a 底層資料結構是雜湊表 是乙個元素為鍊錶的陣列 b 雜湊表底層依賴兩個方法 hashcode 和equals 執行順序 首先比較雜湊值是否相同 相同 繼續執行equals 方法 返回true 元素重複了,不新增 返回fal...

java高階特性之 集合

iterator iterator 功能 返回乙個在一組t型別的元素上進行迭代的迭代器迭代器是實現了 iterator listiterator介面的類的物件,可以通過遍歷類集,訪問操作其中每乙個元素。listiterator 擴充套件了父介面iterator,允許雙向遍歷集合,並可以修改和刪除元素...

常用Iview元件集合以及常用特性

可以選擇不同型別代表會以不同顏色呈現 可以選擇邊框是否為虛線或者為文字模式的按鈕 可設定為幽靈按鈕 可設定loading狀態 可禁用size只可選small default large三種 可根據type來選擇不同的圖示樣子 size可設定大小,單位px color可設定顏色 分別有三種元件,分別適...