大学IT网 - 最懂大学生的IT学习网站! QQ资料交流群:367606806
当前位置:大学IT网 > Java技巧 > 浅谈Java中的hashcode方法

浅谈Java中的hashcode方法(1)

关键词:Javahashcode  阅读(1058) 赞(11)

[摘要]本文是对浅谈Java中的hashcode方法的讲解,对学习Java编程技术有所帮助,与大家分享。

 浅谈Java中的hashcode办法

  哈希表这个数据构造想必大少数人都不生疏,而且在很多中央都会运用到hash表来进步查找效率。在Java的Object类中有一个办法:

public native int hashCode();

  依据这个办法的声明可知,该办法前往一个int类型的数值,并且是本中央法,因而在Object类中并没有给出详细的完成。

  为何Object类需求这样一个办法?它有什么作用呢?明天我们就来详细讨论一下hashCode办法。

一.hashCode办法的作用

  关于包括容器类型的顺序设计言语来说,根本上都会触及到hashCode。在Java中也一样,hashCode办法的次要作用是为了配合基于散列的集合一同正常运转,这样的散列集合包括HashSet、HashMap以及HashTable。

  为什么这么说呢?思索一种状况,当向集合中拔出对象时,如何判别在集合中能否曾经存在该对象了?(留意:集合中不允许反复的元素存在)

  也许大少数人都会想到调用equals办法来逐一中止比拟,这个办法的确可行。但是假定集合中曾经存在一万条数据或许更多的数据,假定采用equals办法去逐一比拟,效率一定是一个效果。此时hashCode办法的作用就表现出来了,当集合要添加新的对象时,先调用这个对象的hashCode办法,失掉对应的hashcode值,实际上在HashMap的详细完成中会用一个table保管曾经存出来的对象的hashcode值,假定table中没有该hashcode值,它就可以直接存出来,不必再中止任何比拟了;假定存在该hashcode值, 就调用它的equals办法与新元素中止比拟,相反的话就不存了,不相反就散列其它的地址,所以这里存在一个抵触处置的效果,这样一来实际调用equals办法的次数就大大降低了,说深刻一点:Java中的hashCode办法就是依据一定的规则将与对象相关的信息(比方对象的存储地址,对象的字段等)映射成一个数值,这个数值称作为散列值。上面这段代码是java.util.HashMap的中put办法的详细完成:

public V put(K key, V value) {
        if (key == null)
            return putForNullKey(value);
        int hash = hash(key.hashCode());
        int i = indexFor(hash, table.length);
        for (Entry<K,V> e = table[i]; e != null; e = e.next) {
            Object k;
            if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
                V oldValue = e.value;
                e.value = value;
                e.recordAccess(this);
                return oldValue;
            }
        }

        modCount++;
        addEntry(hash, key, value, i);
        return null;
    }

  put办法是用来向HashMap中添加新的元素,从put办法的详细完成可知,会先调用hashCode办法失掉该元素的hashCode值,然后反省table中能否存在该hashCode值,假定存在则调用equals办法重新确定能否存在该元素,假定存在,则更新value值,否则将新的元素添加到HashMap中。从这里可以看出,hashCode办法的存在是为了添加equals办法的调用次数,从而进步顺序效率。

  假定关于hash表这个数据构造的冤家不清楚,可以参考这几篇博文;

  http://www.cnblogs.com/jiewei915/archive/2010/08/09/1796042.html

  http://www.cnblogs.com/dolphin0520/archive/2012/09/28/2700000.html

  http://www.java3z.com/cwbwebhome/article/article8/83560.html?id=4649

  默许状况下,Object类中的hashCode办法是将对象的存储地址映射成一个整型值(有些冤家误以为hashCode前往的就是对象的存储地址,只能说hashCode办法前往的值跟对象的存储地址有一定的关联,并非其存储地址)。

  因而有人会说,可以直接依据hashcode值判别两个对象能否相等吗?一定是不可以的,由于不同的对象可以会生成相反的hashcode值。虽然不能依据hashcode值判别两个对象能否相等,但是可以直接依据hashcode值判别两个对象不等,假定两个对象的hashcode值不等,则一定是两个不同的对象。假定要判别两个对象能否真正相等,必需经过equals办法。

  也就是说关于两个对象,假定调用equals办法失掉的后果为true,则两个对象的hashcode值一定相等;

  假定equals办法失掉的后果为false,则两个对象的hashcode值不一定不同;

  假定两个对象的hashcode值不等,则equals办法失掉的后果一定为false;

  假定两个对象的hashcode值相等,则equals办法失掉的后果未知。

二.equals办法和hashCode办法

  在有些状况下,顺序设计者在设计一个类的时分为需求重写equals办法,比方String类,但是千万要留意,在重写equals办法的同时,必需重写hashCode办法。为什么这么说呢?

  上面看一个例子:

package com.cxh.test1;

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


class People{
	private String name;
	private int age;
	
	public People(String name,int age) {
		this.name = name;
		this.age = age;
	}	
	
	public void setAge(int age){
		this.age = age;
	}
		
	@Override
	public boolean equals(Object obj) {
		// TODO Auto-generated method stub
		return this.name.equals(((People)obj).name) && this.age== ((People)obj).age;
	}
}

public class Main {

	public static void main(String[] args) {
		
		People p1 = new People("Jack", 12);
		System.out.println(p1.hashCode());
			
		HashMap<People, Integer> hashMap = new HashMap<People, Integer>();
		hashMap.put(p1, 1);
		
		System.out.println(hashMap.get(new People("Jack", 12)));
	}
}

  在这里我只重写了equals办法,也就说假定两个People对象,假定它的姓名和年龄相等,则以为是同一集团。

  这段代码原本的志愿是想这段代码输入后果为“1”,但是理想上它输入的是“null”。为什么呢?缘由就在于重写equals办法的同时遗忘重写hashCode办法。

  虽然经过重写equals办法使得逻辑上姓名和年龄相反的两个对象被断定为相等的对象(跟String类相似),但是要晓得默许状况下,hashCode办法是将对象的存储地址中止映射。那么上述代码的输入后果为“null”就屡见不鲜了。缘由很复杂,p1指向的对象和

  System.out.println(hashMap.get(new People("Jack", 12)));这句中的new People("Jack", 12)生成的是两个对象,它们的存储地址一定不同。上面是HashMap的get办法的详细完成:

public V get(Object key) {
        if (key == null)
            return getForNullKey();
        int hash = hash(key.hashCode());
        for (Entry<K,V> e = table[indexFor(hash, table.length)];
             e != null;
             e = e.next) {
            Object k;
            if (e.hash == hash && ((k = e.key) == key || key.equals(k)))
                return e.value;
        }
        return null;
    }

  所以在hashmap中止get操作时,由于失掉的hashcdoe值不同(留意,上述代码也许在某些状况下会失掉相反的hashcode值,不过这种概率比拟小,由于虽然两个对象的存储地址不同也有可以失掉相反的hashcode值),所以招致在get办法中for循环不会执行,直接前往null。

  因而假定想上述代码输入后果为“1”,很复杂,只需求重写hashCode办法,让equals办法和hashCode办法不时在逻辑上坚持分歧性。

package com.cxh.test1;

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


class People{
	private String name;
	private int age;
	
	public People(String name,int age) {
		this.name = name;
		this.age = age;
	}	
	
	public void setAge(int age){
		this.age = age;
	}
	
	@Override
	public int hashCode() {
		// TODO Auto-generated method stub
		return name.hashCode()*37+age;
	}
	
	@Override
	public boolean equals(Object obj) {
		// TODO Auto-generated method stub
		return this.name.equals(((People)obj).name) && this.age== ((People)obj).age;
	}
}

public class Main {

	public static void main(String[] args) {
		
		People p1 = new People("Jack", 12);
		System.out.println(p1.hashCode());
			
		HashMap<People, Integer> hashMap = new HashMap<People, Integer>();
		hashMap.put(p1, 1);
		
		System.out.println(hashMap.get(new People("Jack", 12)));
	}
}
«上一页12下一页»


相关评论