Java刷题必备：HashSet，HashMap

序言

相信很多一开始刷题的小伙伴都做过这类的题目：
比如一行字符串abbbcccd，让我们删除重复的字母，这时我们会用到一个数组视作字母表来记录每个字母的出现次数，最后根据这个数组对着原字符串输出。如图：

但，如果字符串里面出现了+ #这类特殊的符号，可能一些同学就不会处理了。这时HashSet，HashMap就可以派出用场了。

HashSet

HashSet是接口Set的一个实现类，只可存放Key，Key是唯一的，相同的key只会存放一份，常用于记录数据有无出现。

1.做题常用方法

Set<Integer> set=new HashSet<>();
set.add(key);//向表中添加元素key
set.contains(key);//检查表中有无key元素，返回Boolean类型
key的类型与<>内的类型有关，详情可去了解泛类。

2.使用实例

https://leetcode.cn/problems/contains-duplicate/

class Solution {
    public boolean containsDuplicate(int[] nums) {
        Set<Integer> set=new HashSet<>();//实例化
        for(int num:nums){
            if(set.contains(num)){//如果表中已经存在，代表至少两次出现了
                return true;
            }else{
                set.add(num);//不存在就add记录下来
            }
        }
        return false;
    }
}

HashMap

HashMap是Map接口的一个实现类，可以存放Key和Value，key唯一，value可以相同，可用于记录key的出现次数（可用value代表出现次数）。

1.做题常用方法

Map<Integer,Integer> map=new HashMap<>();
map.put(key,value);//添加键值对key-value，如果表中已经有key，则value
会被更新
map.containsKey(key);//查询表中是否已经存在key，返回boolean类型
map.get(key);//根据输入的key返回对应的value

2.使用实例

https://leetcode.cn/problems/single-number/

public int singleNumber(int[] nums){
        Map<Integer,Integer> haxmap=new HashMap<>();//实例化
        for(int i=0;i<nums.length;i++){
            if(haxmap.containsKey(nums[i])){//检查表中是否已经存在key
                int val=haxmap.get(nums[i]);//获得当前key对应的value
                haxmap.put(nums[i],val+1);//更新该key的value，使其+1；
            }else {
                haxmap.put(nums[i], 1);//不存在便添加进表中
            }
        }
        //遍历原数组，对应我们的haxmap来找value为1的key
        for(int i=0;i<nums.length;i++){
            if(haxmap.get(nums[i])==1){
                return nums[i];
            }
        }
        return -1;
    }

结尾

HashSet，HashMap是两个非常强大的类，大家做完题也要回过来好好了解他们哦。