在Object中有两个重要的方法：hashCode()和equals(Object obj)方法，并且当你按ctrl+alt+s时会有Generator hashCode()和equals()。我们不禁会想这两个方法到底有什么用，让eclipse提供自动生成这两个方法的模板呢？
这两个方法主要是在hash的数据结构中。如HashSet<E> 、 HashMap<K,V>中。
内容提要：
下面的代码ElementWithoutHashAndEqual类中定义了字段、构造方法、把hashCode()和equals()方法注释掉。然后再HashTest这个类中进行测试，看看运行结果。然后你再把ElementWithoutHashAndEqual类中的hashCode()和equals()方法的注释去掉，你
再看看运行结果是什么。这时你就会发现hashCode()和equals()方法的重要性了。 接着再从源码的角度看看为什么需要些这两个方法.
//ElementWithoutHashAndEqual类的代码如下：
package com.qls.hashAndEquals;
public class ElementWithoutHashAndEqual {
private int age;
private String name;
public ElementWithoutHashAndEqual(int age, String name) {
this.age = age;
this.name = name;
}
/*@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + age;
result = prime * result + ((name == null) ? 0 : name.hashCode());
return result;
}
@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
ElementWithoutHashAndEqual other = (ElementWithoutHashAndEqual) obj;
if (age != other.age)
return false;
if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;
return true;
}*/
public String toString() {
return "ElementWithoutHashAndEqual [age=" + age + ", name=" + name + "]";
}
public static void main(String[] args) {
// TODO Auto-generated method stub
}
}
//HashTest的代码如下：
package com.qls.hashAndEquals; import java.lang.reflect.InvocationTargetException;
import java.util.HashMap;
import java.util.HashSet; /**在HashSet<E>，HashMap<K,V>中的元素E和K，必须要重写hashCode()和equals方法。
* 在大多数情况下E 写成String，Integer
* 等java自带的类。其实这些类已经重写了Object类中hashCode()和equals方法。
* 所以你感觉不到hashCode()方法和equals()方法的重要性。
* 这里我们自定义一个类，看它不重写hashCode()和equals方法会有什么后果。
* @author 秦林森
*
*/
public class HashTest { public static void main(String[] args) throws InstantiationException, IllegalAccessException, IllegalArgumentException, InvocationTargetException, NoSuchMethodException, SecurityException {
// TODO Auto-generated method stub
/**
* 用HashSet做例子看HashSet<E>中的元素E类中不重写hashCode()方法，和equals(Object obj);方法
* 的效果：
* 下面HashSet的遍历结果为：
* ElementWithoutHashAndEqual [age=18, name=sixi]
ElementWithoutHashAndEqual [age=18, name=sixi]
ElementWithoutHashAndEqual [age=18, name=sixi]
咋看以下是不是感觉这违背了HashSet不能加重复元素的基本原则。
其实这并没有违背因为Object类中的equals方法是比较两个对象的地址的。
那么hashCode()为什么要重写呢？
再看一看HashMap做例子的情况吧！
*/
HashSet<ElementWithoutHashAndEqual> hashSet = new HashSet<ElementWithoutHashAndEqual>();
hashSet.add(new ElementWithoutHashAndEqual(18, "sixi"));
hashSet.add(new ElementWithoutHashAndEqual(18, "sixi"));
hashSet.add(new ElementWithoutHashAndEqual(18, "sixi"));
for(ElementWithoutHashAndEqual e2:hashSet){
System.out.println(e2);
}
/**
* HashMap做例子看看HashMap<K,V>中的元素K这个类不重写hashCode()和equals方法的严重性。
*/
HashMap<ElementWithoutHashAndEqual, Integer> hashMap=new HashMap<>();
//先用反射向HashMap中添加元素：
hashMap.put(ElementWithoutHashAndEqual.class
.getConstructor(new Class[]{int.class,String.class})
.newInstance(new Object[]{29,"ouyangfeng"})
, 1);
//我们再看看用get(K key)方法能不能把value取出来。
Integer value = hashMap.get(ElementWithoutHashAndEqual.class
.getConstructor(new Class[]{int.class,String.class})
.newInstance(new Object[]{29,"ouyangfeng"}));
System.out.println("value="+value);//输出结果为value=null，而不是value=1.
/**
* 直接new一个对象加在HashMap中。这时你就会看得非常明白了，我之所以用反射创建对象，
* 因为这种创建对象方式比较不容易看懂，从而迷惑你以为put(key,value) 和get(key)中的key是
* 同一个对象。
*/
hashMap.put(new ElementWithoutHashAndEqual(6, "AbrahamLincoln"), 3);
//下面语句的输出结果还为value=null.
System.out.println("value="+hashMap.get(new ElementWithoutHashAndEqual(6, "AbrahamLincoln")));
/**
* 但是当你把ElementWithoutHashAndEqual这个类中的hashCode()、equals()方法的注释取消时，
* 输出结果就会变为你所想要的结果了，结果如下：
* ElementWithoutHashAndEqual [age=18, name=sixi]
value=1
value=3
生成hasCode和equals方法如下：
ctr+alt+s---->Generate hashCode() and equals()。便可以生成这两个函数了。
下面将出源码中看为什么需要在HashSet<E> 和HashMap<K,V>中的E、 K需要这两个函数。
*/
} }
分析为什么需要hashCode()和equals()方法。分析如下：
首先讲在HashMap中如何根据key,得到value的。
第一步：int hash=hash（key）【这个函数调用了key类中的hashCode（）函数】得到某个值，
第二步：根据函数int i=indexFor(hash,table.length);找到这个i值在数组table的值table[i]，这个table[i]中的值就是Map.Entry<K,V>【其中Entry<K,V> 为Map中的一个静态类】
第三步：有可能多个对象产生的hashCode（）值一样，所以在源码中进行了这样的遍历：
for (Entry<K,V> e = table[i]; e != null; e = e.next) {//这个遍历意思就是table[i]中所存放的值Entry<K,V>可能不止一个。用到了链表的数据结构，对各个节点进行遍历。
Object k;
if (e.hash == hash && ((k = e.key) == key || key.equals(k)))//对Entry<K,V>进行筛选，找到符合的Entry<K,V>,这个必然只有一个。
第四步：用Entry<K,V>中的getValue()，便可以取得value值了。上述步骤所用到的源码如下所示：
final Entry<K,V> getEntry(Object key) {
if (size == 0) {
return null;
}
int hash = (key == null) ? 0 : hash(key);
for (Entry<K,V> e = table[indexFor(hash, table.length)];
e != null;
e = e.next) {
Object k;
if (e.hash == hash &&
((k = e.key) == key || (key != null && key.equals(k))))
return e;
}
return null;
}
public V get(Object key) {
if (key == null)
return getForNullKey();
Entry<K,V> entry = getEntry(key);
return null == entry ? null : entry.getValue();
}
在HashSet 中其实它添加元素也用到了Map中的方法，源码如下所示：
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}。