您必须从类Object正确重写方法equals()
编辑:我认为我的第一反应是被误解了,可能是因为我不太精确。因此,我决定添加更多说明。
为什么必须重写equals()?好吧,因为这是开发人员的工作,可以决定两个对象相等意味着什么。在大多数情况下,引用相等是不够的。
例如,假设您有一个HashMap,其键的类型为Person。每个人都有名字和地址。现在,您想使用键查找详细的bean。问题在于,您通常无法使用与地图中的引用相同的引用创建一个实例。您要做的是创建Person类的另一个实例。显然,运算符==在这里不起作用,您必须使用equals()。
但是现在,我们遇到了另一个问题。假设您的集合很大,并且您想执行搜索。天真的实现将使用equals()将您的键对象与映射中的每个实例进行比较。但是,那将是非常广阔的。这里是hashCode()。正如其他人指出的那样,哈希码是一个唯一的数字,不必唯一。重要的要求是,每当equals()对两个对象都为true时,hashCode()必须为两个对象返回相同的值。逆蕴涵不成立,这是一件好事,因为哈希码将我们的密钥分为各种存储桶。在单个存储桶中,我们有少量类Person的实例。当我们执行搜索时,该算法可以立即跳转到正确的存储桶,并且仅对每个实例执行等于。
还有一点。有些集合要求在用作键的类中正确实现hashCode()方法,不仅是出于性能方面的考虑。示例包括:HashSet和LinkedHashSet。如果它们不重写hashCode(),则默认的Object hashCode()方法将允许将您可能认为“有意义相等”的多个对象添加到“不允许重复”的集合中。
一些使用hashCode()的集合HashSet的
LinkedHashSet
HashMap中
看看apache commons中的这两个类,它们将使您轻松实现equals()和hashCode()