list,set,map三種介面的實現類

2021-09-19 14:16:12 字數 825 閱讀 8852

一,集合框架的體系結構

二,實現類

1)arraylist

底層由陣列實現

元素有序且可以重複

可以動態增長 以滿足應用程式的需求

元素值可以為null

2)hashset

元素無序並且不可以重複

只允許乙個null元素

3)hashmap

鍵不能重複

允許使用null值和鍵

hashmap中的entry物件是無序排列的

4)區別

區別:arraylist底層由陣列實現,有序儲存,而hashset和hashmap都是無序的。

三、iterator(迭代器)

1、iterator介面以統一的方式對各種集合元素進行遍歷

其中的兩個方法:

hashnext():檢測集合中是否還有下乙個元素

next():返回集合中的下乙個元素

四、hashcode()和equals()

hashcode()不相等則不需要再進行equals()判斷,若hashcode()不等,則再去進行equals()判斷。

原理:舉三個桶的例子

hashcode判斷元素在哪個桶裡,equals判斷桶裡哪個是我們要找的

public int hashcode()

public boolean equals(qbject obj)

return false;

}有了這兩個方法以後,在測試類中再新增相同的物件,就無法新增成功了

JTAG SBW BSL 三種介面的區別

msp430無論是 還是燒寫程式,一般可以通過 jtag sbw bsl介面進行。1 jtag是利用邊界掃瞄技術,在430內部有邏輯介面給jtag使用,內部有若干個暫存器連線到了430內部資料位址匯流排上,所以可以訪問到430的所有資源,包括全位址flash ram及各種暫存器。可以用於對430的 ...

List Set Map 三種集合的區別

list set map 的關係和區別 list和set是儲存單列資料的集合,map是儲存鍵值對的雙列資料的集合 2.list集合儲存資料是有序的,保可以新增重複的元素 map集合存儲資料是無序的,map集合的key是不能重複的,value可以重複 set集合儲存資料是無順序的但 jdk1.8版本之...

C 介面的三種實現方式

原文c 介面的三種實現方式 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 4...