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

  最近用到了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();
}
posted @ 2017-11-12 23:19  Katsu  阅读(775)  评论(0编辑  收藏  举报