最优的去重处理——HashSet去重

算法与数据结构是密不可分的，我们使用不同的数据结构和算法的组合就是我们解决问题的答案。
本篇我将就HashSet的特性和使用进行介绍。

HashSet有哪些特性呢？

HashSet继承了Set接口，Set接口有如下特性：

1.元素的无序性 ！= 随机性。真正的无序性，是指元素在底层存储的位置是无序的。

2.不可重复性。当向Set集合中添加相同元素的时候，后面的这个添加不进去。程序不会报错！

3.Set集合没有自己独有的方法，它的方法都是继承于Collection接口中的现有方法

4.HashSet类是非线程安全的

5.允许集合元素值为null

而我们要讲的就是他的不可重复性，它的不可重复性是如何保证的呢？

当向Set中添加对象时，会先调用此对象所在类的hashCode()方法，计算此对象对应的哈希值，此哈希值决定了此对象在Set中的存储位置，如果此位置之前没有对象存储，则此对象直接存储在这个位置上。反之，如果此位置之前已经有对象存储，再通过equals()方法比较这两个对象是否相同，equals()方法返回true，说明为同一个对象，那么这个对象就不会被添加进来。

---

在力扣上有一道非常简单的题目，可以帮助我们很好的理解和使用HashSet 👇

力扣解题 575 分糖果

题目：给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。

示例 1:
输入: candies = [1,1,2,2,3,3]
输出: 3
解析: 一共有三种种类的糖果，每一种都有两个。
最优分配方案：妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获得糖果的种类数最多。

示例 2 :
输入: candies = [1,1,2,3]
输出: 2
解析: 妹妹获得糖果[2,3],弟弟获得糖果[1,1]，妹妹有两种不同的糖果，弟弟只有一种。这样使得妹妹可以获得的糖果种类数最多。

注意:

1. 数组的长度为[2, 10,000]，并且确定为偶数。
2. 数组中数字的大小在范围[-100,000, 100,000]内。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/distribute-candies

public class _575_分糖果 {
    public static int distributeCandies(int[] candies) {
        //HashSet 去重最好的工具
        HashSet<Integer> set = new HashSet<Integer>();
        //遍历数组，将数组中的元素添加至set中（重复则覆盖）
        for (int candy : candies) {
            set.add(candy);
        }
        //判断最后整个set中拥有的糖果种类数量和分到手中的糖果数量相比较返回小值
        return Math.min(set.size(), candies.length / 2);
    }
    //test
    public static void main(String[] args) {
        int [] a = {1,1,2,2,3,3};
        System.out.println(distributeCandies(a));
    }

}

以上！