java.lang.String类的equals和hashCode方法

String 类代表字符串,也是 Java 中一个封装好的类。Java 程序中的所有字符串字面值(如 “abc” )都作为此类的实例实现。

String 类的底层封装了一个 final 的字符数组。基于这个数组,说明字符串是常量,它们的值在创建之后不能更改。
String 的方法基本都是基于对这个字符数组来进行处理和实现的。

属性

    // 字符数组
    private final char value[];
    // 哈希值
    private int hash;

equals方法重写

String 的 equals 方法进行了重写,只要两个字符串各个位置的字符完全一样,且字符数组长度一样,就相等。

    public boolean equals(Object anObject) {
        if (this == anObject) {
            // 如果当前字符串对象和目标对象引用的是内存中同一位置,返回true
            return true;
        }
        if (anObject instanceof String) {
            String anotherString = (String)anObject;
            // 当前字符串的长度n
            int n = value.length;
            // 两字符串要相等,首先字符个数要相等
            if (n == anotherString.value.length) {
                char v1[] = value;
                char v2[] = anotherString.value;
                int i = 0;
                // 循环比较两个字符数组中每个下标字符是否相同
                while (n-- != 0) {
                    if (v1[i] != v2[i])
                        return false;
                    i++;
                }
                return true;
            }
        }
        return false;
    }

hashCode方法重写

hash 是私有属性,初始为 0,当第一次调用此方法时,进行计算。以后再次调用,就不再重新计算。
由循环可以推导出 jdk 中注释的 s[0]*31^(n-1) + s[1]*31^(n-2) + … + s[n-1] 这个公式。
采用 31 这个数字,可以参考这个问题:https://stackoverflow.com/questions/299304/why-does-javas-hashcode-in-string-use-31-as-a-multiplier
和另一篇深入分析的文章:科普:为什么 String hashCode 方法选择数字31作为乘子

    public int hashCode() {
        int h = hash;
        if (h == 0 && value.length > 0) {
            char val[] = value;
            // 遍历字符数组中每一个字符
            for (int i = 0; i < value.length; i++) {
                h = 31 * h + val[i];
            }
            hash = h;
        }
        return h;
    }
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值