116.【JAVA编程】equals相等hashcode必然相等，反之不然

1.equal()相等的两个对象他们的hashCode()肯定相等，也就是用equal()对比是绝对可靠。


2.hashCode()相等的两个对象他们的equal()不一定相等，就是hashCode()不是绝对可靠。


hashCode是对象在内存地址通过hash算法得到的哈希码；


比较两个对象是否相等：


1.首先比较hashcode ，如果hashcode相等则进一步比较equals，不相等则两个对象肯定不相等；


2.hashset,hashmap,hashtable等等，比如hashset里要求对象不能重复，则他内部必然要对添加进去的每个对象进行对比，而他的对比规则就是像上面说的那样，先hashCode()，如果hashCode()相同，再用equal()验证，如果hashCode()都不同，则肯定不同，这样对比的效率就很高了。




equals方法的作用
 
1、默认情况（没有覆盖equals方法）下equals方法都是调用Object类的equals方法，而Object的equals方法主要用于判断对象的内存地址引用是不是同一个地址（是不是同一个对象）。


2 、要是类中覆盖了equals方法，那么就要根据具体的代码来确定equals方法的作用了，覆盖后一般都是通过对象的内容是否相等来判断对象是否相等。

----------

重写hashcode时用31 做因子 ===  31 是2的5次方减一的素数；位移运算效率高，虚拟机对这方面的优化吧