hashCode

public class HashCodeTestRun {
	/*
	 * 如果想查找一个集合中是否包含有某个对象，大概的程序代码怎么写呢？
	 * 你通常是注意取出每一个集合元素与要查找的对象进行对比，当发现某个几何元素与要查找的对象进行
	 * equals方法比较的结果相等时，则停止继续查找并返回肯定的信息，否则，返回否定的信息，如果一个集合
	 * 中有很多元素，譬如1W个，并且没有包含要查找的对象时，则意味着你的程序需要与1W个元素进行对比。 可想而知他的性能回事什么样子。
	 */

	/*
	 * 因此有人发明明了一种哈希算法来提高集合中查找元素的效率。
	 * 这种方法是将集合分成若干份存储区域，每个对象可以计算出一个哈希码，可以将哈希码分组，每组分别对应某个存储区域
	 * 根据对象的哈希码就可以确定该对象应该存储在那个区域。 这样就缩小了查找范围，大大提高了查找效率。
	 * 假设，我们要存放数据，则哈希算法把集合分成10份，我计算对象的hashcode值，然后将计算出来的hashcode值
	 * 与10取余得出来的值假设是5，这个5就是对应的存储区域，则我们就把该对象存放到第5个区域中。
	 * 如果我们要比较对象的话，我们就讲对象的hashcode值算出来，与10取余假设还是5，则我们就直接去第5个存储区域
	 * 查找相应的对象进行对比，就不会去其他地方去查找。
	 */

	/*
	 * 要想hashcode值有价值，能够使用它， 必须将对象存放在使用哈希算法的集合中如：HashSet,HashMap
	 */
	public static void main(String[] args) {
		java.util.Collection<HashCodeTest> coll = new java.util.HashSet<HashCodeTest>();
		HashCodeTest h1 = new HashCodeTest(2, 3);
		HashCodeTest h2 = new HashCodeTest(23, 32);
		HashCodeTest h3 = new HashCodeTest(2, 3);
		/*
		 * 没有实现hashcode方法为什么集合大小是3？
		 * 虽然h1和h3，equals为true，但是他们的hashcode方法计算出来的哈希值是其对象的内存地址，
		 * 所以h3没有到h1的存储区域中去对比。
		 */

		/*
		 * 凡是实现哈希算法的集合，在查找某个对象时，java系统首先调用对象的hashcode方法获取该对象的哈希码
		 * 然后根据哈希码找到相应的存储区域，最后取出该存储区域内的每个元素与该对象进行equals方法比较
		 * 这样不用便利整个集合中的元素就可以得到结论，可见这样的集合具有很好的对象检索性能，
		 * 但是他们存储对象的效率相对要低，因为添加一个对象，要先计算出对象的哈希码和根据这个哈希码 确定对象在集合中的存放位置。
		 */

		/*
		 * 为了让相等的对象放在相同的区域，我们就让2个对象如果equals方法相等则hashcode值就相等， obj1.equals(obj2)
		 * 为true，则obj1.hashCode() == obj2 == hashCode();
		 * 如果对象不存在hash集合中，则不用写该对象的hashcode方法
		 */

		/* 相反hashc值相等不一定equals方法为true。 */

		/*
		 * Object类中的hashCode方法不能满足对象被存放到哈希集合中的要求，因为它返回值是按照该对象的内存地址
		 * 算出来的，同一个对象在程序运行期间的任何时候返回的哈希值始终不变，所以，只要 是两个不同的实例对象，尽管他们
		 * 的equals为true，其hashCode值是不同的
		 * 所以如果要使用哈希集合存储对象，则对象最好重写hashCode与equals方法，这样才能发挥哈希集合的功能
		 */
		coll.add(h1);
		coll.add(h2);
		coll.add(h3);
		coll.add(h1);
		System.out.println(coll.size());

		/*
		 * 不能修改参与哈希算法的变量，如果修改会导致此对象的hashcode值改变，进而无法找到该对象。
		 * 比如下面的删除操作，将参与哈希算法的变量修改值后，其hashcode值改变，但是对象在集合中的位置没有随之改变，
		 * 因此我们在制定删除的时候，根据当时对象的hashcode值（改变以后的）去集合中搜索，是搜索不到对象的，
		 * 因此没有真正删除对象，如果这样操作日积月累，就会导致内存泄漏
		 */

		/*
		 * 所谓内存泄漏指的是，一个对象我不用了，也没有销毁，就这样一直占用内存空间，没有被释放，造成内存浪费
		 */
		h1.x = 8;
		coll.remove(h1);
		System.out.println(coll.size());

		/*
		 * 只有类的实例对象要被采用哈希算法进行存储和检索时，这个类才需要按要求覆盖hashCode方法
		 * 即使程序可能暂时不会用到当前类的hashCode方法，但是为它提供一个hashCode方法也不会有什么不好
		 * 没准以后什么时候有用到这个方法，所以通常要求hashCode和equals方法一并被同时覆盖。
		 */
	}
}

class HashCodeTest {

	public int x = 0;
	public int y = 0;

	public HashCodeTest(int x, int y) {
		super();
		this.x = x;
		this.y = y;
	}

	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + x;
		result = prime * result + y;
		return result;
	}

	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		HashCodeTest other = (HashCodeTest) obj;
		if (x != other.x)
			return false;
		if (y != other.y)
			return false;
		return true;
	}

}

评论

3 楼 wjz628956 2012-09-21  

谢谢， 受教了

2 楼 jiangxiabeijing 2012-09-13  

wjz628956 写道

/*
         * 不能修改参与哈希算法的变量，如果修改会导致此对象的hashcode值改变，进而无法找到该对象。
         * 比如下面的删除操作，将参与哈希算法的变量修改值后，其hashcode值改变，但是对象在集合中的位置没有随之改变，
         * 因此我们在制定删除的时候，根据当时对象的hashcode值（改变以后的）去集合中搜索，是搜索不到对象的，
         * 因此没有真正删除对象，如果这样操作日积月累，就会导致内存泄漏
         */ 

想问下， 该怎么重写hashCode方法呢？

一般情况下，你可以使用IDE来自动生成hashcode算法，比如我使用eclipse，他里边就有重写hashcode和equals方法，无需自己手动去重写。
如果IDE重写的方法不能满足实际需要的话，那么你就得根据具体的需求来制定一个哈希算法，这里就不阐述具体怎么写了。

1 楼 wjz628956 2012-08-16  

/*
         * 不能修改参与哈希算法的变量，如果修改会导致此对象的hashcode值改变，进而无法找到该对象。
         * 比如下面的删除操作，将参与哈希算法的变量修改值后，其hashcode值改变，但是对象在集合中的位置没有随之改变，
         * 因此我们在制定删除的时候，根据当时对象的hashcode值（改变以后的）去集合中搜索，是搜索不到对象的，
         * 因此没有真正删除对象，如果这样操作日积月累，就会导致内存泄漏
         */ 

想问下， 该怎么重写hashCode方法呢？