hashcode和equals方法

最新推荐文章于 2024-09-14 22:25:23 发布

xinshi66

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量112

点赞数

分类专栏： Java基础文章标签： Java JDK 算法 J#

本文链接：https://blog.csdn.net/xinshi66/article/details/83884863

版权

Java基础专栏收录该内容

4 篇文章 0 订阅

订阅专栏

今天看1.6的JDK
找到String的hashCode方法，
[quote]hashCode
public int hashCode()返回此字符串的哈希码。String 对象的哈希码根据以下公式计算：
s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]
使用 int 算法，这里 s[i] 是字符串的第 i 个字符，n 是字符串的长度，^ 表示求幂。（空字符串的哈希值为 0。）

覆盖：
类 Object 中的 hashCode
返回：
此对象的哈希码值。
另请参见：
Object.equals(java.lang.Object), Hashtable[/quote]
然后看了一个源码：

   
public int hashCode() {
	int h = hash;
        int len = count;
	if (h == 0 && len > 0) {
	    int off = offset;
	    char val[] = value;

            for (int i = 0; i < len; i++) {
                h = 31*h + val[off++];
            }
            hash = h;
        }
        return h;
 }

哈哈，展开发现是一个递归函数哦．
我用字符串"123"作测试：
用JDK的方法：49*31^2+50*31+51;
用Source里的方法：(31*49+50)*31+51;
于是得到48690,在java中写了一行代码测试，验证结果正确：

System.out.println("123".hashCode());

结果：
[quote]48690[/quote]
再来看equals方法：

public boolean equals(Object anObject) {
	if (this == anObject) {
	    return true;
	}
	if (anObject instanceof String) {
	    String anotherString = (String)anObject;
	    int n = count;
	    if (n == anotherString.count) {
		char v1[] = value;
		char v2[] = anotherString.value;
		int i = offset;
		int j = anotherString.offset;
		while (n-- != 0) {
		    if (v1[i++] != v2[j++])
			return false;
		}
		return true;
	    }
	}
	return false;
    }