對映集合之HashMap類和TreeMap類

1.5 遍歷的3種方式

hashmap

map =
newhashmap
<
>()
; map.
put(
"aa"
,"100"); 
map.
put(
"bb"
,"200");
system.out.
println
(map)
;

等號左邊為key，右邊為值。

hashmap

map =
newhashmap
<
>()
; map.
put(
"aa"
,"100"); 
map.
put(
"bb"
,"200"
);

hashmap

map =
newhashmap
<
>()
; map.
put(
"aa"
,"100"); 
map.
put(
"bb"
,"200");
map.
remove
("aa");
system.out.
println
(map)
;

remove(object key)通過key刪除這一對鍵值對。

hashmap

map =
newhashmap
<
>()
; map.
put(
"aa"
,"100"); 
map.
put(
"bb"
,"200");
string s = map.
get(
"aa");
system.out.
println
(s);

100

get(object key)引數為key值，返回的為value。

hashmap

map =
newhashmap
<
>()
; map.
put(
"aa"
,"100"); 
map.
put(
"bb"
,"200");
system.out.
println
(map.
containskey
("aa"))
; system.out.
println
(map.
containskey
("cc"))
;

true

false

boolean containskey(object key)判斷是否包含key，返回值為boolean。

hashmap

t =newhashmap
<
>()
; t.
put(
"aa"
,"1");
t.put(
"bb"
,"2");
t.put(
"cc"
,"3");
t.put(
"dd"
,"4");
set> entry = t.
entryset()
;for
(entry
a:t.
entryset()
)

aa 1

bb 2
cc 3
dd 4

entry可以理解為節點。

hashmap

t =newhashmap
<
>()
; t.
put(
"aa"
,"1");
t.put(
"bb"
,"2");
t.put(
"cc"
,"3");
t.put(
"dd"
,"4");
setkeys = t.
keyset()
;//鍵的集合
for(string ss:keys)

aa

bbcc
dd

setkeyset()返回鍵的集合。

hashmap

t =newhashmap
<
>()
; t.
put(
"aa"
,"1");
t.put(
"bb"
,"2");
t.put(
"cc"
,"3");
t.put(
"dd"
,"4");
collection
val = t.
values()
;//值的集合
for(string ss:val)

123

4

collectionvalues()返回值的集合。

集合之HashMap原理

hashmap 底層是由陣列 鍊錶組成。陣列是entry類陣列，entry中包含key value next。陣列長度預設是16。假設得到的是0，如果entry 0 該位置已有a，則將entry 0 賦值為後插入的b，然後將b的next指向原來的a。隨著hashmap中值的逐步增多，entry會以一...

集合類的學習 HashMap

1.hashmap對key進行雜湊 通過鍵計算出相應的儲存位置,把值放到這個位置上 2.keyset 返回key的檢視 values 返回value的檢視,型別是collection entryset 返回map的set集合檢視,在返回的集合中，每個元素都是乙個 map.entry。說明 1.map...

java 集合學習之hashMap

1 hashmap類繼承關係 public class hashmapextends abstractmap implements map,cloneable,serializable 存放示意圖 由此可以看出hash值一樣的節點會被存放在同一條鍊錶上，比原始遍歷equals查詢效率高 hash值相...