Java equals() hashCode() 用法

我就是我 2022-08-09 00:35 113阅读 0赞

java的超类java.lang.Object 有两个非常重要的方法定义：

public boolean equals(Object obj)
    public int hashCode()

理解他们是及其重要的，特别是当用户自定义的objects添加到Maps的时候，但是有些高水平的开发者有时候也不明白怎么恰当的使用它们，在这篇文章中，我会首先给出一个常见的错误的例子，然后解释equals()和hashcode()是如何工作的。

### 一个常见的错误 ###

在下边这个例子中体现：

import java.util.HashMap;
     
    public class Apple {
    	private String color;
     
    	public Apple(String color) {
    		this.color = color;
    	}
     
    	public boolean equals(Object obj) {
    		if (!(obj instanceof Apple))
    			return false;	
    		if (obj == this)
    			return true;
    		return this.color.equals(((Apple) obj).color);
    	}
     
    	public static void main(String[] args) {
    		Apple a1 = new Apple("green");
    		Apple a2 = new Apple("red");
     
    		//hashMap stores apple type and its quantity
    		HashMap<Apple, Integer> m = new HashMap<Apple, Integer>();
    		m.put(a1, 10);
    		m.put(a2, 20);
    		System.out.println(m.get(new Apple("green")));
    	}
    }

在这个例子中，绿苹果对象成功存储在HashMap中，但是当重新取出这个对象时，这个对象却找不到了，上边的程序打印的是null，但是我们可以肯定的是这个对象已经存储在hashmap中了。

### 由hashCode()导致的问题 ###

这个问题是有没有重写hashCode()导致的，equals()和hashCode()之间的规则是：

1、如果两个对象是相等的，那么他们必须具有相同的 hash code。

2、如果两个对象有相同的hash code，他们或许并不相等。

Map的思想是查找对象要比线性查找更快，使用hashed keys 来定位需要查找的对象需要两步。Map的内部存贮以二维数组的形式类似的方式存储对象，第一个数组的索引是key的hashcode()之后的值。对第二个层数组的查找是利用equals()进行线性比较来确定对象是否存在。

对象中默认实现的hashcode()对不同的对象返回不同的整数。因此，在上边的例子中，不同的对象（即使是相同的类型）都有不同的hashCode()。

hash code 就像是一对需要存储的货物，不同的货物存储在不同的仓库中。与放在同一个仓库相比，不同的货物放在不同的仓库中显然更高效。所以平均的分配hashcode是很好的习惯。（虽然这不是主要的观点）

![Center][]

解决的方法是增加hashCode方法，这里我只增加了color的长度来作为一个演示

public int hashCode(){
    	return this.color.length();	
    }

原文链接：http://www.programcreek.com/2011/07/java-equals-and-hashcode-contract/