关于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 @   Katsu  阅读(779)  评论(0编辑  收藏  举报
编辑推荐:
· AI与.NET技术实操系列:基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
阅读排行:
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 25岁的心里话
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· ollama系列01:轻松3步本地部署deepseek,普通电脑可用
点击右上角即可分享
微信分享提示