分析“==”、“equals”和“hashcode”的区别

**“==”：**用于基本数据类型比较时比较的是内容，用于复杂类型比较时则比较的是它们的内存地址。
.
.
.
基本数据类型比较示例：

 1. int a=1;
 2. int b=1;
 3. Log.d("是否相等：", String.valueOf(a==b));

1.开辟一块标识为a的内存区域，a的值就是内存中的内容。
2.开辟一块标识为b的内存区域，b的值就是内存中的内容。
3.a==b,由于a和b是两块完全不同的存储区域所以它们的内存地址是不一样的，比较的是a和b中的内存区域中存储的内容，由于内容相等所以它们的比较为true。
.
.
.

复杂类型比较示例：

  A a = new A();
  A b=new A();
  Log.d("是否相等：", String.valueOf(a==b));

1.开辟一块大小为A类默认对象的大小的内存区域然后创建A类的对象并将对象放入这块内存，然后开辟一块标识为a存储类型为A的内存区域，然后将存放A对象的内存地址填充到a内存的内容中。

2.开辟一块大小为A类默认对象的大小的内存区域然后创建A类的对象并将对象放入这块内存，然后开辟一块标识为b存储类型为A的内存区域，然后将存放A对象的内存地址填充到b内存的内容中。

3.对a和b使用==进行比较时，比较的是a和b内存中存储的内容，因为此时存储的是A类对象的内存地址，而每次创建A对象所开辟的内存空间的地址都不相同，所以此时比较结果为false。

.
.
.
.

**“equals”?*在没有重写equals的情况下比较的是内存地址，它是object类中的方法，用于复杂对象的比较，String对equals默认进行了重写。

源码：

 Note that it is generally necessary to override the {@code hashCode}
     * method whenever this method is overridden, so as to maintain the
     * general contract for the {@code hashCode} method, which states
     * that equal objects must have equal hash codes.
     * 
  public boolean equals(Object obj) {
        return (this == obj);
    }

通过源码分析可知当调用了equals方法后，内部其实使用的是“==”进行的比较，所以在不重写的情况下，走的是“”的比较，所以比较复杂对象类型时比较的是内存地址。
并且通过源码中的注释可以发现，当重写equals方法后谷歌建议对相应的hashcode也要进行重写，这主要是为了保证数据的安全性避免在数据集合中使用时产生无法预估的后果，当然不重写hashcode也不会对程序的运行产生影响。

.
.
.
.

**hashcode：**是 Object类中的方法，主要用于集合中使用，将传递进来的数据使用hash计算后得出来的hash值可以散列到集合中的不同位置，减少碰撞的发生几率，提高性能。使用hashcode计算数组下标，时间复杂度完美的情况下可以达到O（1）

String中hashcode源码分析：

public int hashCode() {
        int h = hash;
        final int len = length();
        if (h == 0 && len > 0) {
            for (int i = 0; i < len; i++) {
                h = 31 * h + charAt(i);
            }
            hash = h;
        }
        return h;
    }

hash是一个默认为0的成员变量，首先对h赋初值，获取字符串的长度，并对h值和长度大小进行判断，如果hash值已经计算好则直接返回hash值，否则进入到for循环中进行计算
在for循环中使用 String 的 char 数组的数字每次乘以 31 再叠加最后返回最终生成hash值。
在这里使用31的原因是他是一个奇素数，如果乘数是偶数，并且乘法溢出的话，信息就会丢失。可以用移位和减法代替乘法来提高性能。

在equals与hashcode中有这么几个规则：
1.当2个比较对象equals相等时，它们的hashcode一定相等。
2.当2个比较对象的equals不等时，它们的hashcode有可能相等。
3.当2个比较对象hashcode相等时，equals不一定相等。
4.当2个比较对象hashcode不等时，它们的equals一定不等。

为什么在重写equals的时候建议一起重写hashcode，例如如果在hashmap中只重写了equals而没有对hahscode重写，那么就有可能在hashmap中存储2个相同的key，造成数据紊乱也违背了hahsmap的存储规则。