JDK里面的hash算法

 static int hash(Object x) { 
 int h = x.hashCode(); 

 h += ~(h << 9); 
 h ^= (h >>> 14); 
 h += (h << 4); 
 h ^= (h >>> 10); 
 return h; 

 } 

public int hashCode() 
 { 
 int hash = 0; 
 int len = val.length(); 
 for ( int i=0; i<len; i++ ) 
 { 
 hash <<= 1; 
 if ( hash < 0 ) 
 { 
 hash |= 1; 
 } 
 hash ^= val[ i ]; 
 } 
 return hash; 
 } 

1.   public final int hashCode() {  
2.            return (key==null   ? 0 : key.hashCode()) ^  
3.                   (value==null ? 0 : value.hashCode());  
4.        }