HashMap源码分析------HashSet集合实现无重复数据

我们都知道，set集合是无序的，而且不存在重复数据。那要怎么去保证不放入重复的数据呢？我么平常判断数据是否数据有重复一般都是使用equals()方法，可是我们可以去看看他底层是怎么判断的。

我们在这里可以看到，他只是包装了一下"=="，并没有其他的作为，所以他只是进行了地址的比较，那为什么进行地址的比较不能判断对象不是重复的呢？

我们在使用set集合的时候，重复数据代表着同一个对象中属性的数据相同，而"=="只是进行地址的比较。我们可以用代码来说明。

package com.hashmap;

import java.io.InputStream;

/**
 * @author 龙小虬
 * @date 2021/3/30 21:41
 */
public class Main {

    static class UserEntity{
        private String username;

        private int age;

        public UserEntity(String username, int age) {
            this.username = username;
            this.age = age;
        }
    }

    public static void main(String[] args) {

        UserEntity userEntity1 = new UserEntity("lxq",1);
        UserEntity userEntity2 = new UserEntity("lxq",1);
        System.out.println(userEntity1.equals(userEntity2));
    }
}

运行此代码之后输出的是false，但是我们看到代码应该知道他们的属性值是一模一样的，所以达不到我们的目的。

那么我们就得重写equals()方法。那为什么重写equals方法，还必须要重写hashcode方法呢？

前面提到过，我们需要的Set集合是不需要重复数据的，那我们直接重写了equals()方法不就够了吗？

那我们直接重写上面一行代码中的UserEntity对象的equals()方法。

@Override
public boolean equals(Object o) {
    if (this == o) return true;
    if (!(o instanceof UserEntity)) return false;
    UserEntity that = (UserEntity) o;
    return age == that.age &&
            Objects.equals(username, that.username);
}

运行之后会发现，我们的运行结果变成了true，可是hashCode的值还是不同。

这已经达到了我们的目的，对象属性值相同返回ture，不同false，hashCode的值和我们有什么关系？

我们直接进入HashSet源码，可以发现它的add()方法调用了HashMap的put方法，而我们之前提到了，HashMap的实现是通过数组+链表(+红黑树)，而这个数组的下标又是使用的hashcode值，所以我们必须要重写hashcode用来满足两个对象的属性值相同时，hashcode也要相同。
添加代码

@Override
public int hashCode() {
    return Objects.hash(username, age);
}