“==”，equals（），hashcode（）汇总

==运算符

• ==是比较运算符，可以比较基本数据类型，也可以比较引用数据类型
• 基本数据类型是值的比较，引用数据类型(类、接口、数组)是内存地址值的比较

equals()

• equals方法是Object类中的方法，用于比较两个对象是否相同，Object类中的equals方法底层调用的也是==运算符，所以也是比较的引用类型的内存地址值
  
• euqals()只可以用在引用类型的比较，基本类型无法比较
• 如果要比较堆中对象的内容是否相同，那么就要重写equals方法了，先来看看String类中的equals方法
  这里对equals重写需要注意五点：
  1 自反性：对任意引用值X，x.equals(x)的返回值一定为true
  （自己等于自己）
  2 对称性：对于任何引用值x,y,当且仅当y.equals(x)返回值为true时，x.equals(y)的返回值一定为true; （若A等于B，则B等于A）
  3 传递性：如果x.equals(y)=true, y.equals(z)=true,则x.equals(z)=true
  （A等于B，B等于C，则A等于C）
  4 一致性：如果参与比较的对象没任何改变，则对象比较的结果也不应该有任何改变 （不改变，就一致）
  5 非空性：任何非空的引用值X，x.equals(null)的返回值一定为false
  （非空不等于空）
• 为什么要重写euqals方法？

1. Object类中equals方法比较的是两个对象的引用地址，只有对象的引用地址指向同一个地址时，才认为这两个地址是相等的，否则这两个对象就不相等。
2. 如果有两个对象，他们的属性是相同的，但是地址不同，这样使用equals()比较得出的结果是不相等的，而我们需要的是这两个对象相等，因此默认的equals()方法是不符合我们的要求的，这个时候我们就需要对equals()方法进行重写以满足我们的预期结果。
3. 在java的集合框架中需要用到equals()方法进行查找对象，如果集合中存放的是自定义类型，并且没有重写equals()方法，则会调用Object父类中的equals()方法按照地址比较，往往会出现错误的结果，此时我们应该根据业务需求重写equals()方法。

• 重写高质量equals方法的诀窍：

4. 使用==符号检查“参数是否为这个对象的引用”。如果是，则返回true。这只不过是一种性能优化，如果比较操作有可能很昂贵，就值得这么做。
5. 使用instanceof操作符检查“参数是否为正确的类型”。如果不是，则返回false。一般来说，所谓“正确的类型”是指equals方法所在的那个类。
6. 把参数转换成正确的类型。因为转换之前进行过instanceof测试，所以确保会成功。
7. 对于该类中的每个“关键”域，检查参数中的域是否与该对象中对应的域相匹配。如果这些测试全部成功，则返回true;否则返回false。
8. 编写完成了equals方法之后，检查“对称性”、“传递性”、“一致性”。

hashcode()

• hashCode()方法返回的是一个数值，hashcode方法只有在集合中用到。
• 从方法的名称可以看出，其目的是生成一个hash码。hash码的主要用途就是在对对象进行散列的时候作为key输入，据此很容易推断出，我们需要每个对象的hash码尽可能不同，这样才能保证散列的存取性能。事实上，Object类提供的默认实现确实保证每个对象的hash码不同（在对象的内存地址基础上经过特定算法返回一个hash码）。Java采用了哈希表的原理。哈希（Hash）实际上是个人名，由于他提出一哈希算法的概念，所以就以他的名字命名了。 哈希算法也称为散列算法，是将数据依特定算法直接指定到一个地址上。
• Object 的hashCode方法：调用本地hashcode方法，返回一个int类型
  
• hashCode的作用（用于散列数据的快速存储）

1. Java中的集合（Collection）有两类，一类是List，再有一类是Set。前者集合内的元素是有序的，元素可以重复；后者元素无序，但元素不可重复。要想保证元素不重复，可两个元素是否重复应该依据什么来判断呢？

2. 这就是Object.equals方法了。但是，如果每增加一个元素就检查一次，那么当元素很多时，后添加到集合中的元素检查的次数就非常多了。这显然会大大降低效率。 于是，Java采用了哈希表的原理。

3. 当集合要添加新的元素时，先调用这个元素的hashCode方法，就一下子能定位到它应该放置的物理位置上。 如果这个位置上没有元素，它就可以直接存储在这个位置上，不用再进行任何比较；

4. 如果这个位置上已经有元素，就调用它的equals方法与新元素进行比较，相同的话就不存，不相同就散列其它的地址。所以这里存在一个hash冲突解决的问题。

• 为什么java中在重写equals()方法后必须对hashCode()方法进行重写？

  为了维护hashCode()方法的equals协定，该协定指出：

  1. 根据 equals()方法，两个对象是相等的，那这两个对象hashCode值相同；
  2. 两个hashCode()返回的结果相等，两个对象的equals()方法不一定相等。

• 重写hashCode()方法：

1. HashMap对象是根据其Key的hashCode来获取对应的Value。
   在重写父类的equals方法时，也重写hashcode方法，使相等的两个对象获取的HashCode也相等，这样当此对象做Map类中的Key时，两个equals为true的对象其获取的value都是同一个，比较符合实际。

2. 重写hashCode()方法需要遵循hashCode()协定：
   一致性：在Java应用程序执行期间，在对同一对象多次调用hashCode方法时，必须一致地返回相同的整数，前提是将对象进行hashcode比较时所用的信息没有被修改。
   equals：如果根据equals()方法比较，两个对象是相等的，那么对这两个对象中的每个对象调用hashCode()方法都必须生成相同的整数结果，注：这里说的equals()方法是指Object类中未被子类重写过的equals()方法。
   附加：如果根据equals()方法比较，两个对象不相等，那么对这两个对象中的任一对象上调用hashCode方法不一定生成不同的整数结果。但是，程序员应该意识到，为不相等的对象生成不同整数结果可以提高哈希表的性能