原创

【Java】通过HashMap哈希表的原理分析来探讨equals,hashcode在哈希表中的作用

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://xxlcube.blog.csdn.net/article/details/8625973

hashcode即哈希值,哈希值的作用就是用于在哈希表中查找指定的元素,通过哈希值去定位该元素。


大家一般在做对象比较的时候,都会重写equals方法,那么根据约定,重写equals方法的同时,必须重写hashcode方法,否则哈希表将用不了了。


直接通过代码给大家解释吧:

class Person {
	private int age;
	private String userName;
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	public String getUserName() {
		return userName;
	}
	public void setUserName(String userName) {
		this.userName = userName;
	}
	public Person(int age, String userName) {
		super();
		this.age = age;
		this.userName = userName;
	}
	
}
Person p1 = new Person(10, "a");
		Person p2 = new Person(11, "b");
		System.out.println(p1);
		System.out.println(p2);
hashcode.Person@600c199f
hashcode.Person@3a6646fc

可以看到该对象的hashcode哈希值,这里是调用Object的hashcode方法,该方法是native的,表示的是该对象的内存地址。

这两个对象目前肯定是不相等的。

Person p1 = new Person(11, "b");
		Person p2 = new Person(11, "b");
		System.out.println(p1);
		System.out.println(p2);
hashcode.Person@29e07d3e
hashcode.Person@513e86ec
这样呢,还是不相等。

重写equals方法

public boolean equals(Object obj) {
		if(this==obj) {
			return true;
		}
		if(obj instanceof Person) {
			Person p = (Person)obj;
			if(p.getAge()==this.getAge()&&p.getUserName().equals(this.getUserName())) {
				return true;
			}
		}
		return false;
	}
Person p1 = new Person(11, "b");
		Person p2 = new Person(11, "b");
		System.out.println(p1);
		System.out.println(p2);
		System.out.println(p1.equals(p2));
hashcode.Person@3a6646fc
hashcode.Person@10be6858
true
重写equals方法比较了对象中两个属性来判断对象是否相等,但是本质上还是两个对象。


这时,我们将对象放到哈希表中看看:

Map<Person,String> map = new HashMap<Person,String>();
		map.put(new Person(13, "c"), "p3");
		map.put(new Person(14, "d"), "p4");
		System.out.println(map.get(new Person(13, "c")));
		System.out.println(map.get(new Person(14, "d")));
null
null
虽然也重写了equals方法了,虽然map的put和get的key是相等的对象了,但是get出来的仍然是null。
map在put完后内容如下:

{hashcode.Person@4aa168c=p3, hashcode.Person@3aae43b8=p4}

get的时候key如下:

hashcode.Person@4d4bb075
hashcode.Person@d98c113


从以上内容来看,压根就不是同样的key,所以当然取不出来内容了,现在我们再来重写hashcode方法:

@Override
	public int hashCode() {
		// TODO Auto-generated method stub
		return this.getAge()+this.getUserName().hashCode();
	}

p3
p4

这就从map中取到你刚刚放进去的内容了。


想想,你要在一个桶里找东西,你必须先要找到这个桶啊,你不通过重写hashcode()来找到桶,光重写equals()有什么用啊  

所以hashcode方法让你找到了这个桶,然后equals方法让你在桶里找到了那个元素。


HashMap其实就是数组链表,put操作的时候,通过key的hashcode去运算得到index方法数组中某个位置,这样就找到了要存储的位置了,然后判断该位置上有没有元素Entity(key,value,next),是否替换等等。


出现冲突呢,该元素将永远放在该位置的链表的首位。



文章最后发布于: 2013-03-01 14:23:39
展开阅读全文
0 个人打赏
私信求帮助

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 酷酷鲨 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览