Java：自定义类做key值，需注意什么

最新推荐文章于 2024-12-01 23:53:39 发布

model1220

最新推荐文章于 2024-12-01 23:53:39 发布

阅读量2k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/sinat_33057149/article/details/77979667

在Java编程中，当使用自定义类作为Map的Key时，需要注意实现equals()和hashCode()方法以确保键的正确比较和哈希分布。这涉及到对象的相等性和哈希一致性，否则可能导致查找和存储问题。此外，要确保这些方法的实现遵循equals()和hashCode()的合同约定，即如果两个对象相等，则它们的hashCode必须相同。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

hashtable和hashmap都是用来存放键值对的一种容器，他们都有一个特点就是，不能用来存储重复的键值。
我们首先来说一下，他们是如何判断是否存在重复键值的。主要有两个步骤：
1.调用key的hashcode（）方法生成一个hash值h1，如果这个h1在hashmap中不存在，那么就直接将<key,value>添加到hashmap中；否则认为存在。
2. 认为存在后，找出所有hash值为h1的key，然后调用key的equals（）方法判断当前添加的key是否和已经存在的key值相同。如果相同，则覆盖掉原来的value，不过不相同，则产生哈希冲突，hashmap采用链地址法来解决冲突。

这里有一个逻辑一定要理清：equals（）相同，则hashcode（）一定相同；hashcode（）相同，equals（）未必相同。
可以想象，如果两个内容相同的对象，因为其内存地址不同，未重写的equals（）最终会认为这两个对象是不同的对象，最终就会导致看起来仿佛又两个相同的key值。
所以为了实现，根据对象内容来判断对象是否相同，这就需要重写hashcode（）和equals（）方法。

示例如下：

public class Person {
	String id;
	String name;
	public Person(String id,String name) {//构造方法
		this.id=id;
		this.name=name;
	}
	public int hashCode() {//重写hashcode（）
		return id.hashCode();
	}
	
	public boolean equals(Object o) {//重写equals（），检查主键id是否内容相同
		Person p=(Person)o;
		return this.id.equals(p.id);
	}

}