关于set<Class>类set集合equal和hashcode复写

标签：内存   地址   false   equal   object   集合   boolean   int   return   

　　最近用到了set类集合，发现达不到“想象”中的去重功效，后来上网查了一下，理解如下：

　　User user1 = new User("xiaoming", "123");

　　User user2 = new User("xiaoming", "123");

　　Set<User> users = new HashSet<>();

　　users.add(user1);

　　users.add(user2);

　　Systme.out.println(users.size());

　　按照常理应该输出1，但实际输出的是2，那么问题来了。

　　set识别元素是否已存在，先识别该元素的hashcode对应的地址上是否有值，没有值则将元素加入集合；有值，则使用equals对集合进行轮询，如果有相等的，则抛弃，否则将该元素加入集合。（hashcode直接是寻址，效率较高，而equals是全集合轮询，效率较低。hashcode地址上没有值，则在集合中一定不存在当前元素；但hashcode地址上有值，则集合中不一定存在该元素，所以需要继续用equals来判断；jvm为了高校，使用使用短路原理，先识别hashcode再判断equals）

　　所以如果不复写hashcode和equals，因为他们在堆内存不同的地址，所以user1和user2的hashcode不同，set集合将其识别为不同的元素。下文是网上伙伴复写的hashcode和equals方法，大家可以根据自己的需要进行复写。　　

@Override
public boolean equals(Object obj) {
    if(obj == null) {
        return false;
    }
    if(!(obj instanceof User)) {
        return false;
    }
    if(this == obj) {
        return true;
    }
    User u = (User)obj;
    if(!(this.name == null ? u.getName() == null : this.name.equals(u.getName()))) {
        return false;
    }
    return true;
}

@Override
public int hashCode() {
    return this.name.hashCode();
}

关于set<Class>类set集合equal和hashcode复写

标签：内存   地址   false   equal   object   集合   boolean   int   return   

原文地址：http://www.cnblogs.com/katsu2017/p/7823506.html