数据结构用法

一、哈希表

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