equals（）和HashCode（）深入理解以及Hash算法原理

1.深入理解equals（）方法

Object类中的equals方法和“==”是一样的，没有区别，即两个对象的比较是比较他们的栈内存中存储的内存地址。而String类，Integer类等等一些类，是重写了equals方法，才使得equals和“==”不同，他们比较的是值是不是相等，所以，当自己创建类时，自动继承了Object的equals方法，要想实现不同的等于比较，必须重写equals方法。

当我们new一个对象时，将在内存里加载一份属于自己的内存，并不是共用。对于static修饰的变量和方法则保存在方法区，只加载一次，不会多次copy一份内存。

判断两个对象是否在逻辑上相同，必须重写equals方法。

2.Hash算法原理以及HashCode深入理解

当接收一个元素时，根据该对象的内存地址算出hahscode，看它属于哪一个区间，在这个区间里调用equals方法。

（1）如果两个对象相同，那么它们的hashcode值一定要相同。重写equals方法，一定要重写hashCode值。

（2）如果两个对象的hashcode相同，它们并不一定相同，这里的对象相同指的是用equals方法比较。