hashCode方法

hashCode(散列码）：

是由对象导出的一个整型值。散列码是没有规律的。

由于hashCode方法定义在Object类中，因此每一个对象都有一个默认的散列码，其值为对象的存储地址。

package com.myself.test;

public class Test {
	public static void main(String[] args) {
		String s = "zhangyaohui";
		StringBuilder ssb = new StringBuilder(s);
		System.out.println(s.hashCode()+"---------"+ssb.hashCode());
		
		String t = "zhangyaohui";
		StringBuilder tsb = new StringBuilder(t);
		System.out.println(t.hashCode()+"---------"+tsb.hashCode());
	}

}

结果：

由上边的结果可以看出，字符串s与拥有相同的散列码，这是因为String类中重写了Object类的hashCode方法，String类的的散列码是由内容导出的，而StringBuilder类中没有定义hashCode方法，它的散列码是由Object类的默认hashCode方法导出的对象的存储地址.

注意：如果重写了equals方法，就必须重新定义hashCode方法，以便用户可以将对象插入到散列表中。

Equals与hashCode的定义必须一致：如果x.equals(y)返回true,那么x.hashCode()就必须与y.hashCode()具有相同的值。

Java对于eqauls方法和hashCode方法是这样规定的：
1、如果两个对象相同，那么它们的hashCode值一定要相同；
2、如果两个对象的hashCode相同，它们并不一定相同
上面说的对象相同指的是用eqauls方法比较。

下面说一下hashCode方法与equals方法之间的联系：

众所周知，Java中的集合有两类，List和Set,List集合内的元素是有序的，元素可以重复，Set集合内的元素是无序的，元素不可以重复。

其实java中的Set集合中的这两个特点就是通过hashCode和equals这两个方法的互相联系来实现的，要想保证元素不重复，可两个元素是否重复应该依据什么来判断呢？这就是Object.equals方法了。但是，如果每增加一个元素就检查一次，那么当元素很多时，后添加到集合中的元素比较的次数就非常多了。也就是说，如果集合中现在已经有1000个元素，那么第1001个元素加入集合时，它就要调用1000次equals方法。这显然会大大降低效率。
于是，Java采用了哈希表的原理。哈希（Hash）实际上是个人名，由于他提出一哈希算法的概念，所以就以他的名字命名了。哈希算法也称为散列算法，是将数据依特定算法直接指定到一个地址上。初学者可以这样理解，hashCode方法实际上返回的就是对象存储的物理地址（实际可能并不是）。
这样一来，当集合要添加新的元素时，先调用这个元素的hashCode方法，就一下子能定位到它应该放置的物理位置上。如果这个位置上没有元素，它就可以直接存储在这个位置上，不用再进行任何比较了；如果这个位置上已经有元素了，就调用它的equals方法与新元素进行比较，相同的话就不存了，不相同就散列其它的地址。所以这里存在一个冲突解决的问题。这样一来实际调用equals方法的次数就大大降低了，几乎只需要一两次。

其实这里在java的集合中，判断两个对象是否相等的规则是：
1)，判断两个对象的hashCode是否相等
如果不相等，认为两个对象也不相等，完毕
如果相等，转入2)
（这一点只是为了提高存储效率而要求的，其实理论上没有也可以，但如果没有，实际使用时效率会大大降低，所以我们这里将其做为必需的）
2)，判断两个对象用equals运算是否相等
如果不相等，认为两个对象也不相等
如果相等，认为两个对象相等（equals()是判断两个对象是否相等的关键）

eg:

package com.myself.test;

import java.util.HashSet;
import java.util.Iterator;

public class Test {
	public static void main(String[] args) {
		
		//String类
		String s1 = new String("zhangyaohui");
		String s2 = new String("zhangyaohui");
		System.out.println(s1.hashCode());
		System.out.println(s2.hashCode());
		System.out.println(s1.equals(s2));
		
		HashSet<String> hs = new HashSet();
		hs.add(s1);
		hs.add(s2);
		Iterator<String> it = hs.iterator();
		while(it.hasNext()){
			System.out.println(it.next());
		}
		
		
		//Student类
		Student st1 = new Student(1, "张耀晖");
		Student st2 = new Student(1, "张耀晖");
		System.out.println(st1.hashCode());
		System.out.println(st2.hashCode());
		System.out.println(st1.equals(st2));
		
		HashSet<Student> hashset = new HashSet();
		hashset.add(st1);
		hashset.add(st2);
		Iterator<Student> itor = hashset.iterator();
		while(itor.hasNext()){
			System.out.println(itor.next());
		}
	}

}

Student类：

package com.myself.test;

public class Student {
	private int num;
	private String name;
	
	public Student(int num,String name){
		this.name = name;
		this.num = num;
	}
	
	
	public String toString() {
		return "学号:"+num+"     姓名： "+name;
	}

}

结果：

版权声明：本文为博主原创文章，未经博主允许不得转载。