Java Set集合中对象的去重

最新推荐文章于 2025-10-29 19:44:34 发布

原创最新推荐文章于 2025-10-29 19:44:34 发布 · 1.3k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#java #集合

java 专栏收录该内容

1 篇文章

订阅专栏

博客指出在Java的Set集合中存放对象类型时，各字段值相同的对象未做去重。Set底层用HashMap实现，HashMap判断key是否存在需看hashCode和equal方法。默认情况下，Object对象即使值相同也不会被判定为相同对象，要在Set中存放不重复对象需重载equals和hashCode方法。

在set集合中存放对象类型，对于各个字段值都相同的对象，并没有做去重操作。
new HashSet()操作实际上是new HashMap<>()，底层是以HashMap来实现的。在HashMap.add方法中，判断插入的key是否存在，要判断两点①hash值是否相同；②对应的值是否相同，前者要看hashCode()方法，后者要看equal()方法。
对于java.lang.Object.equals()来讲，两个new出来的对象肯定是不一致的，那么在HashMap数据结构中不会被判定成相同的对象（尽管值相同）。

JDK8的默认hashCode的计算方法是通过和当前线程有关的一个随机数+三个确定值，运用Marsaglia’s xorshift schema随机数算法得到的一个随机数。因此，Integer和String也都是根据具体的value值来计算hashCode，那么尽管两个引用不同但是值相同的对象，依然是相等的，但是Object则不同了。

所以要想在set中存放不重复的对象类型的数据，需要重载类的equals和hashCode方法。在我的项目中所重载的方法如下：

@Override
public boolean equals(Object obj) {
    if (obj == null)
        return false;
    if (this == obj)
        return true;
    if (obj instanceof GroupChannelRelDO) {
        GroupChannelRelDO vo = (GroupChannelRelDO) obj;

        // 比较每个属性的值 一致时才返回true
        if (vo.channelId.equals(this.channelId) && vo.channelGroupId.equals(this.channelGroupId))
            return true;
    }
    return false;
}

/**
 * 重写hashcode 方法，返回的hashCode不一样才再去比较每个属性的值
 */
@Override
public int hashCode() {
    return channelId.hashCode() * channelGroupId.hashCode();
}