java 高新技术【5】ArrayList_HashSet的比较及Hashcode分析

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

//HashSet比较时hashCode方法和equals方法都用了
HashSet:采用哈希算法的集合。实现了Collection接口，只能存入不同HashCode对象，即只存入不同的对象，如果希望存入具有相同内容的两个对象，则需覆盖对象的HashCode和 equals方法。

提示
（1）通常情况，自己编程时要做到:一个类的两个实例对象用equals方法比较的结果相等时，他们的哈希吗也必须相等，但反之则不成立，即equals方法比较的结果不相等的对象可以有相等的哈希吗或者说哈希吗相等的两个对象的equals方法的比较的结果可以不相等。因为默认的equals方法比较的是hashcoad值。例如，字符串”BB”和”Aa”的hashCode的结果相等，但equals的结果不相等。

（2）当一个对象被存储进HashSet集合中以后，就不能修改这个对象中的那些参与计算哈希值的字段，否则，对象修改后的哈希值与最初存储进HashSet集合中时的哈希值就不同了，在这种情况下，即使在contains方法使用该对象的当前的引用作为参数区HsahSet集合中检索对象，也将返回找不到对象的结果，这也是导致无法从HashSet集合中单独删除当前对象，从而造成内存泄露。

import java.util.Date;

public class ReflectPoint {
	private Date birthday = new Date();
	
	private int x;
	public int y;
	public String str1 = "ball";
	public String str2 = "basketball";
	public String str3 = "itcast";
	
	public ReflectPoint(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;
		final ReflectPoint other = (ReflectPoint) obj;
		if (x != other.x)
			return false;
		if (y != other.y)
			return false;
		return true;
	}


	@Override
	public String toString(){
		return str1 + ":" + str2 + ":" + str3;
	}


	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;
	}


	public Date getBirthday() {
		return birthday;
	}


	public void setBirthday(Date birthday) {
		this.birthday = birthday;
	}
	
}

import java.util.ArrayList;
import java.util.Collection;
import java.util.HashSet;

public class ReflectTest2 {

	public static void main(String[] args) throws Exception {
		
		Collection<ReflectPoint> collections = new ArrayList<ReflectPoint>();
		ReflectPoint pt1 = new ReflectPoint(1, 1);
		ReflectPoint pt2 = new ReflectPoint(2, 2);
		ReflectPoint pt3 = new ReflectPoint(1, 1);// 默认的equals方法比较的是hashcoad值，所以pt3与pt1不相等，要相等必须重写equals方法
		collections.add(pt1);
		collections.add(pt2);
		collections.add(pt3);
		collections.add(pt1);
		System.out.println(collections.size());// 4
		
		Collection<ReflectPoint> collectionsH = new HashSet<ReflectPoint>();
		collectionsH.add(pt1);
		collectionsH.add(pt2);
		collectionsH.add(pt3);
		collectionsH.add(pt1);// 3,重写equals可以得到结果2
		
		System.out.println(collectionsH.contains(pt1));// true
		pt1.y = 22;// 导致哈希值改变了！！这样也无法删除了，即collectionsH.remove(pt1);无效了
		System.out.println(collectionsH.contains(pt1));// false
		System.out.println(collectionsH.size());
	}
}

有关HashCode面试问题
hashcode把集合分为若干值域，把将要存入的数据转化为HashCode值后放入不同的区域，
当对象被存储进HashCode集合中以后，就不能修改这个对象中的那些参与计算哈希值得字段了，否则，对象修改后的哈希值与最近存储进HashSet集合中时的哈希值就不同了，在这种情况下，即使在contains 方法使用该对象当前的引用作为参数去HashSet集合检索对象，也将返回找不到对象的结果，这也会导致无法从HashSet集合中单独删除当前对象，从而造成内存泄露。

hashCode方法与HashSet类

如果想查找一个集合中是否包含有某个对象，大概的程序代码怎样写呢？当发现某个元素与要查找的对对象进行equals方法比较的结果相等时，则停止继续查找并返回肯定的信息，否则返回否定的信息。如果是一个集合中有很多元素，譬如有一万个元素，并且没有包含要查找的对象时，则意味着你的程序需要从该集合中取出一万个元素进行啄一的比较才能得到结论，有人发明了一种hashCode算法，来提高查找的效率，这种方式将集合分成若干个存储区域，每个对象可以计算出一个哈希码，可以将哈希码分组，每组分别对应某个存储区域，根据一个对象的哈希码就可以确定该对象应该存储在哪个区域，

hashSet就是采用哈希算法存储对象的集合，它内部采用对某个数字n进行取余的方式对哈希码进行分组的划分对象的存储区域。Object中的hashCode用来返回对就java对象的哈希码，从而提高查找的效率。



为了保证一个类的实例对象能在HashSet正常存储，要求这个类的两个实例对象用equals（）方法比较的结果相等时，它们的哈希码也必须相等，也就是说，如果obj1.equals(obj2)的结果为true，那么一下表达式的结果页要为true。


obj1.hashCode() == obj2.hashCode()


如果一个类的hashCode()方法没有遵循上述要求，那么，当这个的两个实例对象用equals()方法比较的结果相等时，它们本来应该无法同时存储进Set集合中，但是，如果将它们存储进HashSet集合中时，由于它们的hashCode()方法的返回值不同，第二个对象首先按哈希码计算可能会被放进与第一个对象不同的区域中，这样，它就不可能与第一个对象进行equals方法比较了，也就可能被存储进HashSet集合中了。Object类的hashCode()方法不能满足对象被存入到HashSet中的要求，因为它的返回值是通过对象的内存地址推算出来的，同一个对象在程序运行期间的任何时候返回的哈希值都是始终不变的，所以，只要是两个不同的实例对象，即使它们的equals方法比较结果相等，它们默认的hashCode方法的返回值是不同的。
提示：


（1）通常来说，一个类的两个实例对象用equals()方法比较的结果相等时，它们的哈希码也必须相等，但反之则不成立，即euqlas方法比较结果不相等的对象可以有相同的哈希码，或者说哈希码相同的两个对象的equals方法比较的结果可以不等，例如，字符串“BB”和"Aa"的euqals方法比较结果肯定不相等，但它们的hashCode方法返回值却相等。


（2）当一个对象被存储进HashSet集合中以后，就不能修改这个对象中的那些参与计算哈希值的字段了，否则，对象修改后的哈希值与最初存储进HashSet集合中时的哈希值就不同了，在这种情况下，即使在cantains方法使用该对象的当前引用作为的参数去HashSet集合中检索对象，也将返回找不到对象的结果。这也会导致从HashSet集合中单独删除当前对象，从而造成内存泄露。

关于 内存泄漏：http://blog.csdn.net/elimago/article/details/1946380