哈希表和Set集合

哈希表

举例

Map<Integer, List<Integer>> map = new HashMap<Integer, List<Integer>>();

基本操作

1. 获取key对应value，若无则为0：

map.getOrDefault(key, 0)

2. 获取key对应value，若value==null则初始化（new ArrayList<>()）：

map.computeIfAbsent(nums[0], k -> new ArrayList<>()).add(nums[1])
map.computeIfAbsent(nums[1], k -> new ArrayList<>()).add(nums[0])

3. 获取key对应value：

map.get(key)

4. 遍历哈希表的key集合：

for(List<Integer> mp : map.ketSet()){

}

5. 遍历哈希表：

map.forEach((key, value){

});

---

Set集合

举例

Set set = new HashSet<>()

基本操作

都是继承Collection集合的方法。与List集合的区别在于Set元素不可重复，而List可以。