总是记不住的 hashcode和equals 的重写

Ass(As) we can(know)，

• 比较两个基础数据类型是否相同时，用 == 即可
• 而对象间比较不成立

一个举到烂的例子：

	String a = "a";
	String aa = "a";
	// false
	System.out.print(a == aa);
	// true
	System.out.print(a.equals(aa));

因为String重写了Object的equals及hashcode方法

重写equals可以理解，但是为什么要重写hashcode方法？

如果有看过HashMap的源码可以知道，hashcode实际上是作用在散列桶中用于定位元素桶下标的;

在一个元素被put方法放入Map中时，首先会根据插入元素的hash值（重写hashcode方法根据hashcode算出对应的hash值）确定散列桶位置，然后在当前桶下比较原有Node与新插入Node是否相同，若相同则覆盖，若不存在相同元素则插入新的Node；

上述的比较Node相同用的就是重写的equals方法；

hashcode实际上就像HashMap中的hash值一样，首先要定位到一个大致的区域，然后再根据equals方法比较区域内的元素间的异同；

而重写hashcode方法就可以像HashMap生成hash值那样，根据具体需要编写生成规则，在此基础上再去根据重写的equals去比较对象间的异同。

所以hashcode不同，对象间一定不同；
hashcode相同，对象间不一定相同；