LeetCode 383 赎金信

class Solution {
    Map <Character, Integer> map = new HashMap<>();
    public boolean canConstruct(String ransomNote, String magazine) {
        for(int i=0;i<magazine.length();i++) {
            map.put(magazine.charAt(i), map.getOrDefault(magazine.charAt(i), 0)+1);
        }

        for(int j=0;j<ransomNote.length();j++) {
            if(map.containsKey(ransomNote.charAt(j))) {
                map.put(ransomNote.charAt(j), map.get(ransomNote.charAt(j))-1);
                if(map.get(ransomNote.charAt(j)) < 0) return false;
            }else{
                return false;
            }
        }
        return true;


    }

}

这道题可以用更简单的数组哈希法做，但是为了锻炼一下自己使用HashMap的能力，所以选用了HashMap做。

HashMap有几个比较重要的方法

1、put() 由于没有更新的方法，因此更新只能再次put相同的Key值，并且配合使用getOrDefault()每次更新value值。

2、getOrDefault()的get用于更新value值，而Default用于不存在该Key值时，获取一个初始的默认值，也就是0，加1后表示第一次出现。

3、containsKey()用于检查HashMap中是否有该Key值，此时就可以直接使用get()方法，分成两种情况，当没有Key值时就说明false，当有Key值时就将Value值减一。