java hashmap总结

0. 前言

总结hashmap用法。

1. 使用场景

涉及到对同一数据数组（一维或者多维）进行反复查找的。

2. 常用语法

使hashmap声明一个map父类对象。

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

根据key，获取hashmap中的一个val；
如果hashmap中没有指定key对应的val，则返回一个默认项。

List<Integer> list0;
list0 = hashmap.get(1);
List<Integer> list1;
list1 = hashmap.getOrDefault(2, new ArrayList<>());

添加或者覆盖一个key对应的项、

hashmap.put(2, list1);

判断是够有指定key对应的项；

if (hashtable.containsKey(2)){
//..do something..}

3. 应用实例

见力扣两数之和。
贴上官方题解方法二，

class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer, Integer> hashtable = new HashMap<Integer, Integer>();
        for (int i = 0; i < nums.length; ++i) {
            if (hashtable.containsKey(target - nums[i])) {
                return new int[]{hashtable.get(target - nums[i]), i};
            }
            hashtable.put(nums[i], i);
        }
        return new int[0];
    }
}