equals和hashcode方法

  学习Java一个月了，已经能开始做一些小程序了，昨晚第一次在晚上上课，胡总确确实实地给我上了一课。我才深深地感到自己还是停留在很肤浅的层面，学习计算机语言最重要的一点就是思维方式的转变，我在写程序时也一直谨记这一点，但其实我还是以一种固化的思维来学习。

  equals方法在这一个月中使用过不知道少次了，但从来没有去了解这个方法是怎样实现的，哪怕只是按一下F3。

  所有的对象都继承了Object类中的一个equals方法：

    public boolean equals(Object obj) {
      return (this == obj);
    }

  可以看到在Object中返回的是“==”运算的结果，判断两个对象是否指向同一个对象。所以所有对象都有这个方法，也都可以重写这个方法。比如String中：

public boolean equals(Object anObject) {
 if (this == anObject) {
     return true;
 }
 if (anObject instanceof String) {
     String anotherString = (String)anObject;
     int n = count;
     if (n == anotherString.count) {
  char v1[] = value;
  char v2[] = anotherString.value;
  int i = offset;
  int j = anotherString.offset;
  while (n-- != 0) {
      if (v1[i++] != v2[j++])
   return false;
  }
  return true;
     }
 }
 return false;
    }

 

String中也会判断两个对象的指向，如果指向的是不同对象，就会判断字符串中的每个字符是否相同。

我们在编写类的时候，也可以重写equals 方法，所以equals方法的结果并不等于==运算的结果。

 

同样每个对象也都继承了Object中的hashcode方法，

public native int hashCode();

这是一个native方法，用C++编写，在Java中调用，看不到源代码。 其实这是一个hash算法，可以这样理解，hashCode方法实际上返回的就是对象存储的物理地址（实际可能并不是）。

 一般情况下，equals比较相同，hashcode也会相等，但这只是为了维护与Java集合框架的协同性。但hashcode方法相同，equals结果不一定相同，==结果也不一定相同

当然这两个f方法都可以重写，看看String中的hashcode方法：

    public int hashCode() {
 int h = hash;
 if (h == 0) {
     int off = offset;
     char val[] = value;
     int len = count;

            for (int i = 0; i < len; i++) {
                h = 31*h + val[off++];
            }
            hash = h;
        }
        return h;
    }

 重写equals方法一定要重写hashcode方法,  除非能确认不会影响到集合框架。