String类的hashcode算法

搞了一晚上的equals()方法和hashCode() 与 == 之间的关系
还是可以嘛
未重写equals()比较对象是返回true，则说明两个对象相等(即引用同一个对象) 其hashcode值应该相等。
不同对象，用equals方法肯定是返回false，但是其hashcode可能相等也可能不相等。
== 只能比较基本类型
重写过的equals方法比较内容是否相等。如字符串的比较 是重写了equals方法
String X=“abc”；
String Y=“abc”；
由下面的算法可以得到相同的hashcode
所以 X.equals(Y) 返回true


public class CreateHashCode
{
public static void main(String[] args){

String ss = new String ("abc");
CreateHashCode c1 = new CreateHashCode();
System.out.println(c1.hashcode(ss));  //自己方法
System.out.println(ss.hashCode());  //类库方法 返回结果应该相同 验证后的确相等
}
public int  hashcode(String str){

char[] chars;

chars = str.toCharArray();

int n = chars.length;

int result=0;

for (int i = 0;i<n ;i++ )
{

result+=java.lang.Math.pow(31,n-1-i)*chars[i]; 
                                       //String的hashcode算法

   API中String的hashCode()方法返回：s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]


}
return result;
}
}

评论

1 楼 rrsy23 2010-12-08  

equals hashcode其实结合HashSet会很有意思的