今天去面試,面試官問到這個問題,發現自己用了這麼久的hashmap和hashset,竟然只勉強想到了一種方法,總結一下
hashmap遍歷方法:
1、使用entryset
for (map.entryentry : map.entryset())
2、使用entry的迭代器
iterator> iterator = map.entryset().iterator();
while (iterator.hasnext())
3、使用keyset集合(這個最簡單的也是當時我唯一想到的方法):
for (string key : map.keyset())
hashset遍歷方法:
1、迭代器遍歷:
iterator iterator = set.iterator();
while (iterator.hasnext())
2、for遍歷setfor (string s : set)
java 集合學習之hashMap
1 hashmap類繼承關係 public class hashmapextends abstractmap implements map,cloneable,serializable 存放示意圖 由此可以看出hash值一樣的節點會被存放在同一條鍊錶上,比原始遍歷equals查詢效率高 hash值相...
Java原始碼分析之HashMap
預設的初始容量,空間必須為2的冪 static final int default initial capacity 1 4 aka 16 最大容量 static final int maximum capacity 1 30 預設的載入因子,這裡解釋一下載入因子,在map被建立後,就有了乙個容量,...
Java基礎之HashMap閱讀總結
工作中常常會遇到常用的類,但是由於封裝的太好,一般也不會出現太多的問題,就導致對底層的實現了解的比較少,最近想把這些東西全部都梳理一下,也順便多學習一些實現思路。歡迎共同 帶著幾個問題去讀原始碼 1.hashmap是基於哪種資料結構實現的?2.hashmap是如何儲存的?3.hashmap是如何取值...