==与equals与hashCode

==

a==b比较的是两个对象的引用，equals方法默认使用==进行比较；

基本数据类型之间的比较应该用过==，比较的是他们的值；

引用类型用==比较时，比较的是他们在内存中的存放地址；所以，除非是同一个new出来的对象，比较的结果为true，否则为false；

对象是存放在堆中的，栈中存放的是对象的引用（地址），可见“==”是对栈中的值进行比较；如果要比较堆中的对象的内容是否相同，就需要重写equals方法了。

equals

Object的equals方法主要用于判断对象的内存地址引用是不是同一个地址

1. public boolean equals(Object obj) {

2. return (this == obj);

3. }

String类对equals方法进行了重写

根据需要判断是否需要重写equals方法

hashcode

hashCode()方法返回的是一个数值（hash码），hash码的作用是对对象进行散列对时候作为key输入，所以每个对象的hash码尽可能不同，这样才能保证散列的存取性能；

事实上，object类提供的默认实现确实保证每个对象的hash码不同（在对象的内存地址基础上经过特定算法返回一个hash码）

散列函数，将任意长度的二进制值映射为较短的，固定长度的二进制值，这个值叫做hash值；

使用场景：Set集合，采用hash表原理，保证元素不重复；当添加新元素时，先调用hashCode()方法，就定位到其应该存放的物理位置；如果此位置没有元素，就直接存储；如果有元素，就调用equals方法进行比较，相同就不存储，不同就散列到其他地址（解决冲突问题）；这样实际调用equals方法的次数就大大降低；

equals与hashcode关系

• 同一对象多次调用hashCode()方法，总是返回相同的整型值
• equals相同，则hashCode值一定相同
• equals不同，则hashCode值一定不同
• hashCode值相同，则equals值可相同，可不同
• hashCode值不同，则equals值一定不同

所以重写equals方法必须要重写hashCode方法，确保以上规范

为什么覆盖equals时总要覆盖hashCode

如果不这样做就违反了hashCode的通用约定，从而导致该类无法结合所有基于散列的集合一起正常运行，这样的集合包括HashMap、HashSet、HashTable等