关闭

[置顶] JAVA--HashCode 基础(判断对象是否相等)

标签: javahashCode
2545人阅读 评论(0) 收藏 举报
分类:

HashCode基础

hashCode在JAVA中,代表了对象的一种特征。不同的对象哈希码是不同的。
哈希码是一种数据结构算法,在JAVA中,常见的哈希码算法获取到的哈希码具体值是怎么获取到的呢?
来分析一下:
1.在String类中的hashCode是根据String类中包含的字符串获取的,根据哈希算法获取到一个哈希码,那么只要我的字符内容是相等的,我的哈希码也是相同的。eg:
public static void main(String[] args) {
String a ="cx";
String b = "cx";
System.out.println(b.hashCode()==a.hashCode());
	}
结果我想大家已经猜到了,true!

2.Integer类中的hashCode和String是一样的,也是根据类中包含的值去生成的哈希码。两个相同大小的integer值,那么它的hashCode也是相等的。eg:
Integer a =11;
		Integer b = 11;
		System.out.println(b.hashCode()==a.hashCode());
结果还是true!

3.Object类中的hashCode则和之前的不一样了,他是根据对象的内存地址经过哈希算法之后获取到的哈希码,由于每个对象的内存地址不相同,所以hashCode是不同的。


我们常常会去用hashCode和equals去判断对象是否相等!

在Hashtable、HashMap、HashSet、LinkedHashMap中,我们去判断集合中是否有相同的对象,我们就要去重写对象的hashCode和equals来帮助我们获取到集合中相同的对象!
在上述的Hash运用的集合里面,执行操作时,都会自动执行对象的hashCode方法。去进行判断是否是同一个对象。

**如HashMap在put的时候key不能相同,那么在我添加对象到key的时候就会去调用hashcode和equals方法,去判断是否是同一个对象,如果不是那么就加入集合,是的话则不加入。
所以我们重写hashCode,可以return 一个对象的uuid.hashCode()这样去进行判断

HashSet也是如此,原理是相同的。
	Map<StaticTest, String> map = new HashMap<StaticTest, String>();
		StaticTest st = new StaticTest();
		st.setI(55);
		st.setName("cx");
		map.put(st, "OK");
		Set<StaticTest> set = map.keySet();
		StaticTest obj = new StaticTest();
		obj.setI(55);
		obj.setName("cx1");
		map.put(obj, "OK");
		for (StaticTest staticTest : set) {
			System.out.println(staticTest.getName());
		}
	}
重写的hashCode()和equals():
	@Override
	public int hashCode() {
		System.out.println("执行hashCode");
		return i.hashCode();
	}
	
	@Override
	public boolean equals(Object obj) {
		System.out.println("equals");
		if(this.getClass() == obj.getClass()){
			return i.equals(((StaticTest)obj).getI());
		}
		return false;
	}

最终输出的结果是cx,map里面就一个对象,就是我第一次添加的那个。第二次添加的由于i是相同的所以判断它们是同一个对象,就没有被Put进去!!!!




1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:40783次
    • 积分:992
    • 等级:
    • 排名:千里之外
    • 原创:52篇
    • 转载:27篇
    • 译文:0篇
    • 评论:20条
    最新评论