前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Java Set集合去重

Java Set集合去重

作者头像
崔笑颜
发布2020-06-22 14:16:50
1.1K0
发布2020-06-22 14:16:50
举报

在开发中经常使用到Set集合去重,那么去重的原理是怎样实现的呢?在此文章记录一下去重原理!!!

下面是set集合类图

image.png
image.png

下面我们来跟踪一下执行过程;

  1. 首先我们实例化一个Set对象;
    Set<8大基本类型> set = new HashSet<8大基本类型>();
    set.add(8大基本类型);
  1. add操作会调用HashMap中的add方法;
public boolean add(E e) {
	return map.put(e, PRESENT)==null;
	}
  1. HashMap中的add方法依赖了HashMap的put方法;
public V put(K key, V value) {
        if (key == null)
            return putForNullKey(value);
        int hash = hash(key.hashCode());
        int i = indexFor(hash, table.length);
        for (Entry<K,V> e = table[i]; e != null; e = e.next) {//每添加一个,则循环判断是否与map中的元素相等
            Object k;
            // 先判断hashcode是否一致,然后再判断值是否相等
            if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
                V oldValue = e.value;
                e.value = value;
                e.recordAccess(this);
                return oldValue;
            }
        }
 
        modCount++;
        addEntry(hash, key, value, i);
        return null;
    }

但是上述方法只对基本数据类型有效,下面是应用到复杂对象的讲解。 下面就是重写对象User的实现,重写equals和hashCode方法;

测试类

public class User {
    //id
    protected Integer id;
    //username
    protected String username;

    //构造方法
    public User(int id,String username){
        this.id = id;
        this.username = username;
    }

    /**
     * 如果对象是USER,先比较hashcode,一致的场合在比价每个属性的值
     */
    @Override
    public boolean equals(Object obj) {
        if(obj == null)
            return false;
        if(this == obj)
            return true;
        if(obj instanceof User){
            User user = (User) obj;
            //if(user.id == this.id) return true; //只比较id
            //比较id和username 一致时才返回true,之后再去比较hashCode
            if(user.id == this.id && user.username.equals(this.username)){
                return true;
            }
        }
        return false;
    }

    /**
     *
     * 重写hashCode方法,返回的hashCode不一样 才认为是不一样的对象;
     */
    @Override
    public int hashCode() {
        //return id.hashCode();  只比较id,id不一样就添加进集合;
        return id.hashCode() * username.hashCode();
    }
}

实现类

import java.util.HashSet;
import java.util.Set;

public class test {
    public static void main(String[] args){
        User user1 = new User(1,"xiaoqiang");
        User user2 = new User(2,"xiaoqiang");
        User user3 = new User(1,"xiaoqiang");
        User user4 = new User(1,"xiaoqiang");

        Set<User> set = new HashSet<User>();
        set.add(user1);
        set.add(user2);
        set.add(user3);
        set.add(user4);
        for(User u : set){
            System.out.println("id:" + u.id +" username:"+ u.username);
        }
    }
}

输出结果

id:2 username:xiaoqiang
id:1 username:xiaoqiang
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2020-06-19,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档