HashMap和HashSet中hashCode()和equals()方法重写的问题

散列码

当我们需要使用自己定义的类作为HashMap中的key的时候，或者希望使用HashSet保证集合中不含有重复的对象，这是需要重写hashCode方法。具体原因，先来看一下当向HashMap中插入时所做的操作。

1     public V put(K key, V value) {
2          if (key == null)
3              return putForNullKey(value);
4          int hash = hash(key.hashCode());
5          int i = indexFor(hash, table.length);
6          for (Entry<K,V> e = table[i]; e != null; e = e.next) {
7              Object k;
8              if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {//链接方法处理冲突
9                  V oldValue = e.value;
10                  e.value = value;
11                  e.recordAccess(this);
12                  return oldValue;
13              }
14          }
16          modCount++;
17          addEntry(hash, key, value, i);
18          return null;
19      }

void addEntry(int hash, K key, V value, int bucketIndex) {
　　　　Entry<K,V> e = table[bucketIndex];
2      table[bucketIndex] = new Entry<K,V>(hash, key, value, e);//bucketIndex是插入当前链表的位置
3      if (size++ >= threshold)
4      　　resize(2 * table.length);
5     }

            1.在类的内部维护着一个哈希表，使用key的地址计算出索引的位置。
2.当前索引位置是否存在hashcode相同且key相同的元素，若有，则用新值覆盖掉。
（这里有key的比较用了equals方法，equals方法默认是比较的引用的值，而我们需要的是对象的内容相等即视为这两个对象相等，而不是他们地址相等，实际上当我们new两个对象时，他们的地址也不可能相等。这也是为什么equals也要重写的原因吧）
3.插入到i上，这里用的是链接方法处理的冲突，即哈希值相同的对象存放在index为i的一个链表里。（下图）



另外，String类比较特殊，当它作为key时不用重写，是因为如果程序中有多个String对象都包含相同的字符串序列时，这些String对象都映射到了同一块内存区域，所以虽然new 的String实例是独立的，但他们使用hashCode生成的结果应该是相同的。（Thinking In java P495）。

重写hashCode（）和equals方法

在eclipse或myeclipse中，IDE会帮我们重写，快捷键 
shift+alt+s+h
重写hashCode（）和equals
shift+alt+s+s
重写toString（）

在下面的代码中，说明hashset在重写后不能加入重复对象，若不重写，s.size()的值应为2

public class HashTest{
public static void main(String[] args){
Set<K> s = new HashSet<K>();
s.add(new K(1,2));
s.add(new K(1,2));
System.out.println(s.size());
}
}
class K{
int a;
int b;
K(int a, int b){
this.a = a;
this.b = b;
｝
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + a;
result = prime * result + b;
return result;
}
@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
K other = (K) obj;
if (a != other.a)
return false;
if (b != other.b)
return false;
return true;
}

}

1.使用key的地址计算出索引的位置