HashSet中如何去除重复的对象

标签：

通过查看java底层api实现可以发现在hashset中比较2个值是否相等，他是比较的hash值和equals方法，所以我们只需要重写这2个方法即可。

实例程序：

package com;
import java.util.HashSet;
import java.util.Set;
 
public class SetDemo {
     
    public static void main(String[] args) {
       
        User user0 = new User(1, "admin");
        User user3 = new User(2, "user");
        User user1 = new User(2, "user");
        User user2 = new User(3, "admin");
        String s1 = "hello";
        String s2 = "hello";
      //  boolean equals = user.equals(admin);
        System.out.println(s1==s2);
       // System.out.println(equals);
        Set<User> userSet = new HashSet<User>();
        userSet.add(user3);
        userSet.add(user2);
        userSet.add(user0);
        userSet.add(user1);
        // 输入结果 admin1  admin3  user2
        for(User u : userSet){
            System.out.print(u.username + u.id + "\t");
        }
    }
}
 
class User{
     
    protected Integer id;
     
    protected String username;
     
    public User(Integer id, String username){
        this.id = id;
        this.username = username;
    }
 
 
    /**
     * 如果对象类型是User 的话 则返回true 去比较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();
    }
 
     
}

HashSet中如何去除重复的对象

标签：

原文地址：http://my.oschina.net/u/1787735/blog/418719