HashSet的使用

HashSet的使用

1. 首先，HashSet和HashMap的区别是，HashMap存储的是Key-value键值对，而HashSet仅仅存储对象。相同点是他们都不能存储相同的值。
2. HashMap加入元素使用的是put(),HashSet使用的是add();
3. 使用：
   
   代码：

class Solution {
    public int longestConsecutive(int[] nums) {
        Set<Integer> numSet = new HashSet<>();      //其中不含重复元素的集合
        int maxLen = 0;
        //去重
        for(int num : nums){
            numSet.add(num);
        }
        for(int num : numSet){
            int currentLen = 0;
            if(!numSet.contains(num-1)){
                int currentNum = num;
                currentLen++;
                while(numSet.contains(++currentNum)){
                    currentLen++;
                }
            }
            maxLen = Math.max(maxLen,currentLen);
        }
        return maxLen;
    }
}