HashMap HashTable和ConcurrentHashMap的区别

https://www.cnblogs.com/binyue/p/4545550.html

 

 

为什么重写了equals方法就必须重写hashCode方法呢？ 
绝大多数人都知道如果要把一个对象当作key使用的话，就需要重写equals方法。重写了equals方法的话，就必须重写hashCode方法，否则会出现不正确的结果。那么为什么不重写hashCode方法就会出现不正确结果了呢？这个问题只要仔细阅读一下HashMap的put方法，看看它是如何确定一个key是否已存在的就明白了。关键代码： 

1. int hash = hash(key.hashCode());  
2. int i = indexFor(hash, table.length);  
3. for (Entry<K,V> e = table[i]; e != null; e = e.next) {  
4.     Object k;  
5.     if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {  
6.         V oldValue = e.value;  
7.         e.value = value;  
8.         e.recordAccess(this);  
9.         return oldValue;  
10.     }  
11. }  

首先通过key的hashCode来确定具体散列到table的位置，如果这个位置已经有值的话，再通过equals方法判断key是否相等。 
如果只重写equals方法而不重写hashCode方法的话，即使这两个对象通过equals方法判断是相等的，但是因为没有重写hashCode方法，他们的hashCode是不一样的，这样就会被散列到不同的位置去，变成错误的结果了。所以hashCode和equals方法必须一起重写。