Python 官方文档：入门教程 => 点击学习
目录自定义对象作为HashMap的Key首先我们自定义一个学生对象，它有姓名和年龄两个字段.HashMap使用自定义对象作为Key的注意点1. 自定义对象不重写hashCode方法和
这个问题在很多面试者面试时都会被提及，本人也是最近在看effective java第九条:覆盖equals时总要覆盖hashcode回想到了当初面试时也被问到了这个问题.于是动手写了几行代码，还真发现了一些小的问题，所以拿出来分享一下!
class Student{
public String name;
public Integer age;
Student(String name,Integer age){
this.name = name;
this.age = age;
}
@Override
public boolean equals(Object o) {
//return true;
if(o==this)
return true;
if(!(o instanceof Student))
return false;
Student s = (Student)o;
return s.name.equals(name)&&s.age.equals(age);
}
@Override
public int hashCode() {
int result = 17;
result = 31 * result + name.hashCode();
result = 31 * result + age;
return result;
}
}(PS)上面的代码是一个能作为hashMap的key对象的完整代码.包括重写了equals方法和hashCode方法.在重写equals方法时我还遇到了一个麻烦事，一开始我是下面这样写的:
@Override
public boolean equals(Object o) {
/
return 32;
}运行的结果如下:
9999
2305
1
可以看到的是，由于每个对象都具有相同的散列值，因此，每个对象都被映射到同一个散列桶中，使散列表退化为链表，它使得本该线性时间运行的程序变成了以平方级时间在运行.
关于对象实现Compareable接口可以参考这篇文章(Java 8 HashMap键与Comparable接口).
public class AboutHashMap {
public static void main(String[] args) {
Student s1 = new Student("张三",18);
Student s2 = new Student("张三",18);
System.out.println(s1.hashCode()); //21685669
System.out.println(s2.hashCode()); //2133927002
System.out.println(s1.hashCode() == s2.hashCode()); //false
System.out.println(s1.equals(s2)); //false
}
}
class Student {
private String name;
private int age;
// 省略getter，setter，有参构造
}结论：
当我们不重写Student对象的hashCode方法和equals方法时，Student对象沿用的就是Object对象的hashCode方法和equals方法；从上面代码的测试来说，即使两个属性相同的对象他们的hash值都是不一样的，调用equals方法进行比较，他们也是不相同的。
总结：
public native int hashCode();
public boolean equals(Object obj) {
return (this == obj);
}public class AboutHashMap {
public static void main(String[] args) {
Student s1 = new Student("张三",18); // 两个相同属性的对象
Student s2 = new Student("张三",18);
Map<Student, Integer> hashMap = new HashMap<>();
hashMap.put(s1, 99);
// 使用属性相同的对象s2去调用get方法
System.out.println( hashMap.get(s2) ); // null
}
}
class Student {
private String name;
private int age;
// 省略getter，setter，有参构造方法，toString方法
}分析：
我们可以发现，通过一个属性一模一样的s2去get哈希表中的元素竟然找不到前面put过的 s1-99！！！？？？
解释：
put入的元素在HashMap中数组结构的位置由key的hashCode方法返回值来决定，而此时自定义对象hashCode方法（未重写），返回值是由对象的内存地址值计算而来的，因此即使两个对象的属性完全相同，他们的哈希值也不同，所以即使两个属性完全相同的对象在HashMap中也完全找不到。
总结：
使用自定义对象作为HashMap的key不重写hashCode和equals方法会产生的问题
所以要想顺利使用自定义对象作为hashMap的key就必须正确重写hashCode和equals方法。
equals:
hashCode：
ps：在idea中使用 ALT + INSERT可以快速帮我们实现equals和hashcode方法
class Student {
private String name;
private int age;
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
Student student = (Student) o;
return age == student.age && name.equals(student.name);
}
@Override
public int hashCode() {
return Objects.hash(name, age);
}
}以上为个人经验，希望能给大家一个参考，也希望大家多多支持编程网。
--结束END--
本文标题: 自定义对象作为HashMap的Key问题
本文链接: https://lsjlt.com/news/138013.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
2024-03-01
2024-03-01
2024-03-01
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
官方手机版
微信公众号
商务合作
0