hashcode和equals

hash算法简介：举例，假如有一个集合，让你查找这个集合中是否包含某个元素？常规的就是遍历这个集合，集合中的元素equals(指定元素时， 则返回true， 否则返回false。但是当这个集合很大呢？有几万个，甚至几十万个元素呢？这时遍历显然效率极低。所以有人发明了哈希算法，将这个集合分成若干个区域， 每个区域可以看成一个桶，对应的是一个哈希码，对象是根据它的计算出的哈希码存入对应的区域，所以查找时也根据这个哈希码查找。

在实际应用中，我们一个对象分为键和值两部分，记作collection<key, value>。通过这个key去计算hashcode，即hashcode是根据变量的地址值返回一个int类型的数。所以查找时是根据key去查找，大大减小了复杂度。

下面先来看一组例子：

参考代码（全部给出）：

package cn.nuist.jr.leetcode.ed;

import java.util.HashMap;
import java.util.HashSet;

public class demo1 {
	
	public static class Point{
		int x;
		int y;
		
		public Point(){}
		
		public Point(int x, int y){
			this.x = x;
			this.y = y;
		}
		public int getX() {
			return x;
		}
		public void setX(int x) {
			this.x = x;
		}
		public int getY() {
			return y;
		}
		public void setY(int y) {
			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;
			Point other = (Point) obj;
			if (x != other.x)
				return false;
			if (y != other.y)
				return false;
			return true;
		}		
	}
	
	public static void main(String[] args) {

		Point p1 = new Point(1, 2);
		Point p2 = new Point(3, 4);
		Point p3 = new Point(1, 2);
	
		HashSet myset = new HashSet();
		myset.add(p1);
		myset.add(p2);
		myset.add(p3);
        System.out.println(myset.size());
	}
}

第一次：

第二次：生成hashcode 和equals方法：

第三次：注释hashcode方法：

第四次： 注释equals方法：

为什么会有这些变化呢？

分析：第一次时，point1,2,3是new的三个对象，显然不同，所以都添加进去。

第二次：生成hashcode 和equals方法：此时根据代码可以知道，point1和point3的坐标相同，生成的hashcode相同，再判断equals是相等的，所以呢？hashset不插入相同的值，所以size变成了2。

测试结果：

此时流程图:

第三次：当注释了hashcode方法值时。此时有：利用默认的函数，生成hashcode，显然不同。

第四次：当注释equals方法：此时尽管hashcode相同，但是equals方法被注释，相当于调用默认的==，显然不同。

总结：

1.若重写了equals(Object obj)方法，则有必要重写hashCode()方法。
2.若两个对象equals(Object obj)返回true，则hashCode（）有必要也返回相同的int数。
3.若两个对象equals(Object obj)返回false，则hashCode（）不一定返回不同的int数。
4.若两个对象hashCode（）返回相同int数，则equals（Object obj）不一定返回true。（它的生成具有随机性，故而可能存在极小的概率生成一样的hashcode）。
5.若两个对象hashCode（）返回不同int数，则equals（Object obj）一定返回false。

6.同一对象在执行期间若已经存储在集合中，则不能修改影响hashCode值的相关信息，否则会导致内存泄露问题。

针对总结的第6点，我也做了一个测试，如下：

测试代码：

	public static void main(String[] args) {

		Point p1 = new Point(1, 2);
 
		HashMap mymap = new HashMap();
		mymap.put(p1, 1);
		
		System.out.println(mymap.get(p1));
		p1.setX(11111111);
		
		System.out.println(mymap.get(p1));
	
	}

测试结果：

如此是一定要修改，可以先把这个元素删除，修改信息之后再添加进去。

以上就是这篇的主要内容。欢迎提出问题或修改意见，谢谢!