Java面试题：equals与==的区别？

回答：==比较的是两对象的引用是否相等，而对象的引用是指向对象的指针，所以实际上==比较的是两个对象是否是同一个对象；而equals则比较的是两对象的内容是否相等，默认地，equals还是比较引用是否相等，除非改变了对象的equals()方法，否则默认不会比较两对象的内容．

public class Equivalence { 
  public static void main(String[] args) { 
    Integer n1 = new Integer(47); 
    Integer n2 = new Integer(47); 
    System.out.println(n1 == n2); 
    System.out.println(n1 != n2); 
  } 
}
//打印结果：
//false
//true

由于n1和n2所指向的是不同的对象，所以n1并不==n2．

public class EqualsMethod { 
  public static void main(String[] args) { 
    Integer n1 = new Integer(47); 
    Integer n2 = new Integer(47); 
    System.out.println(n1.equals(n2)); 
  } 
}
//打印结果：
//true

因为n1和n2的内容相等，所以n1 equals n2．但如果这里比较的是Long, Character 或String呢？可见，equals的行为根据不同类型的对象表现有所不同，这是因为这些类规定了自己的equals()方法．比如，Integer类

public boolean equals(Object obj) {
        if (obj instanceof Integer) {
            return value == ((Integer)obj).intValue();
        }
        return false;
}

就是比较Integer所包装的int值．

如果是普通的类和对象呢？我们看一下

class Value { 
  int i; 
} 
 
public class EqualsMethod2 { 
  public static void main(String[] args) { 
    Value v1 = new Value(); 
    Value v2 = new Value(); 
    v1.i = v2.i = 100;
 
   System.out.println(v1.equals(v2)); 
  } 
}
//打印结果
//false

这是由于 equals()的默认行为是比较句柄。所以除非在自己的新类中改变了
equals(),否则不可能表现出我们希望的行为。

 

但需要注意，如果对象用于基于散列表的集合中，需要同时重写equals()和hashCode()，不然可能会造成数据的不唯一性．这是因为：

先来试想一个场景，如果你想查找一个集合中是否包含某个对象，那么程序应该怎么写呢？通常的做法是逐一取出每个元素与要查找的对象一一比较，当发现两者进行equals比较结果相等时，则停止查找并返回true，否则，返回false。但是这个做法的一个缺点是当集合中的元素很多时，譬如有一万个元素，那么逐一的比较效率势必下降很快。于是有人发明了一种哈希算法来提高从该集合中查找元素的效率，这种方式将集合分成若干个存储区域（可以看成一个个桶），每个对象可以计算出一个哈希码，可以根据哈希码分组，每组分别对应某个存储区域，这样一个对象根据它的哈希码就可以分到不同的存储区域（不同的桶中）

实际的使用中，一个对象一般有key和value，可以根据key来计算它的hashCode。假设现在全部的对象都已经根据自己的hashCode值存储在不同的存储区域中了，那么现在查找某个对象（根据对象的key来查找），不需要遍历整个集合了，现在只需要计算要查找对象的key的hashCode，然后找到该hashCode对应的存储区域，在该存储区域中来查找就可以了，这样效率也就提升了很多。说了这么多相信你对hashCode的作用有了一定的了解，下面就来看看hashCode和equals的区别和联系。 

public V get(Object key) {
        Node<K,V> e;
        return (e = getNode(hash(key), key)) == null ? null : e.value;
    }

    /**
     * Implements Map.get and related methods
     *
     * @param hash hash for key
     * @param key the key
     * @return the node, or null if none
     */
    final Node<K,V> getNode(int hash, Object key) {
        Node<K,V>[] tab; Node<K,V> first, e; int n; K k;
        if ((tab = table) != null && (n = tab.length) > 0 &&
            (first = tab[(n - 1) & hash]) != null) {
            if (first.hash == hash && // always check first node
                ((k = first.key) == key || (key != null && key.equals(k))))
                return first;
            if ((e = first.next) != null) {
                if (first instanceof TreeNode)
                    return ((TreeNode<K,V>)first).getTreeNode(hash, key);
                do {
                    if (e.hash == hash &&
                        ((k = e.key) == key || (key != null && key.equals(k))))
                        return e;
                } while ((e = e.next) != null);
            }
        }
        return null;
    }

我们看到根据作为key的Object的hash，与n一起通过(n-1)&key算法生成Node<K, V>[] tab的index，从而通过index快速地查找到对应的value Object．