JAVA--HashCode 基础（判断对象是否相等）

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进去!!!!