java - 当只有等于被覆盖时,为什么列表会发现项目为真?
问题描述
我知道 hashcode 和 equals 都需要被覆盖。我尝试了下面的程序,想知道为什么 list 能够在设置时搜索学生,而当只有等于被覆盖时无法搜索学生:
import java.util.*;
class Student {
private int id;
private String name;
public Student(int id, String name) {
this.name = name;
this.id = id;
}
public int getId() {
return id;
}
public void setId(int id) {
this.id = id;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
@Override
public boolean equals(Object obj) {
if (obj == null) return false;
if (!(obj instanceof Student))
return false;
if (obj == this)
return true;
return this.getId() == ((Student) obj).getId();
}
}
public class StudentHashcodeEquals {
public static void main(String[] args) {
Student alex1 = new Student(1, "Alex");
Student alex2 = new Student(1, "Alex");
System.out.println("alex1 hashcode = " + alex1.hashCode());
System.out.println("alex2 hashcode = " + alex2.hashCode());
System.out.println("Checking equality between alex1 and alex2 = " + alex1.equals(alex2));
List<Student> studentsLst = new ArrayList <Student>();
studentsLst.add(alex1);
studentsLst.add(alex2);
System.out.println("Arraylist size = " + studentsLst.size());
System.out.println("Arraylist contains Alex = " + studentsLst.contains(new Student(1, "Alex")));
HashSet <Student> students = new HashSet <Student>();
students.add(alex1);
students.add(alex2);
System.out.println("HashSet size = " + students.size());
System.out.println("HashSet contains Alex = " + students.contains(new Student(1, "Alex")));
}
}
/*
alex1 hashcode = 366712642
alex2 hashcode = 1829164700
Checking equality between alex1 and alex2 = true
Arraylist size = 2
Arraylist contains Alex = true
HashSet size = 2
HashSet contains Alex = false
*/
当学生被插入到列表中时,我假设它将把它插入到 2 个不同的桶中,因为哈希码实现不存在,并且默认对象哈希码将被启动,它将它们存储到 2 个不同的哈希码中,并且在搜索时另一个对象,它必须首先通过哈希码定位存储桶,但哈希码实现不存在,那么 list 如何仍然能够识别它而 set 不能?
谢谢!
解决方案
列表不使用对象的哈希码。根据它们的类型,它们存储对对象的引用数组。
如果您调用contains
列表,它将遍历列表,.equals()
以检查对象是否在列表中。
推荐阅读
- python - 简化/增强 Python 过滤算法
- jenkins - 19.2.30 Fortify/Jenkins 插件中没有“hpi/jpi”文件;如何手动安装插件?
- django - 在 Django 中测试表单视图时指定提交按钮
- javascript - 是否可以从服务器端进行 google API 登录并将结果传递给用户?
- c++ - c++中变量的奇怪行为
- firebase - Cloud Firestore REST API。如何在一个请求中创建多个文档?
- python - Solve_ivp 事件
- android - 如何在 SeekBar 进度更新上振动我的设备
- java - 连接到 jbpm 服务器时未找到可用端点异常
- javascript - Stencil.js Jest:模拟 FileReader '未定义',除非使用 window.FileReader