为什么想要实现list实体转set实体去重,要重写hashcode和equals方法？

Question

今天想要进行实体类集合，结果我list强制转型set报错了，然后我new HashSet<>(list);
这个虽然没报错，但是这个却没有实现去重。
有懂底层的能科普么？

Answer 1

HashSet的底层其实是封装了HashMap，而 new HashSet<>(list)
底层就是调用了addAll 方法
addAll 底层调用了add 方法，add 又调用了HashMap的 put(key,val) 方法
HashMap 底层是数组+链表的结构
其中如何判断map 中是否已经有值也就是所谓的去重 判断方法如下

1. 计算 key 的hashCode值，在hashMap中找到 该key 存放在数组的位置的元素 p，然后判断
   元素p的hashCode值是否和需要添加的元素key 的hashCode值是否一致
   如果一致，再去判断 需要添加的key 和 p的key的 是否是同一个对象如果不是同一个对象，那么 调用equals 是否相等
   如果相等了，用新的值 替换掉旧的值

判断是否相等的逻辑如下：

p.hash == hash &&
                ((k = p.key) == key || (key != null && key.equals(k)))

也就是说，重写了hashCode 和 equals 能实现去重，如果没有重写 equals ，只能 实现是同一个对象的去重，
举个栗子
class A{
String name;
public A(String name){
this.name = name;
}
}

不重写equals的话，
A a = new A("wu");
A b = new A("wu");

在 HashMap中 哪怕 a和b的hashCode值相等
但是 后续判断 a ==b 为false，因为a 和b的地址并不一样，
a.equals(b) 也是false,因为没有重写 equals，那么该方法继承自 Object
方法定义如下：

    public boolean equals(Object obj) {
        return (this == obj);
    }

其实还是判断地址是否一致