最近用到了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方法,大家可以根据自己的需要进行复写。
@Overridepublic 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;} @Overridepublic int hashCode() { return this.name.hashCode();}
时间: 2024-10-06 21:23:59