一、哈希表
1.遍历hashmap
169.多数元素,需要用一个哈希表统计每个元素的次数,然后遍历这个哈希表
其中遍历哈希表的用法没有掌握哦。
遍历哈希表,
leetcode347题 前k个高频元素
leetcode49题 字母异位词分组
//遍历key
for (String key : map.keySet()) {
//遍历value
for (String val : map.values()) {
//遍历映射关系组
for (Map.Entry<Integer, Integer> entry : map.entrySet())
2.遍历hashset
Set<Integer> hs = new HashSet<>();
for(Integer i : hs){
xxxx;
}
3.给hashmap增加key,如果key不存在则新建, 存在则value+1
hm.put(key,getorDefault(key,0)+1);
等效于:
if(hm.containsKey(key)
hm.put(key, hm.get(key) + 1);
else
hm.put(key, 1);
4.给hashset增加值
hs