java之HashMap和HashSet的遍歷方法

2021-08-19 20:13:58 字數 588 閱讀 8216

今天去面試,面試官問到這個問題,發現自己用了這麼久的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遍歷set
for (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是如何取值...