字符串相关

最新推荐文章于 2024-11-30 01:25:38 发布

原创最新推荐文章于 2024-11-30 01:25:38 发布 · 103 阅读

CC 4.0 BY-SA版权

本文详细解析了 Java 中 String 类的内部实现，包括 equals 方法、hashCode 方法和 compareTo 方法的重写，以及 toString 方法的实现。同时，文章还讨论了 String 的不可变特性，解释了为什么 String 是一个特殊的数据类型。

String类

java.lang包下的类

创建对象，String是一个非常特殊的引用数据类型，可以像基本数据类型一样赋值

笔试题
String s1 = “abc”;
String s2 = “abc”;
String s3 = new String(“abc”);
String s3 = new String(“abc”);
s1 = = s2;//true
s1 = = s3;//false
s3 = = s4;//false
s1.equals(s2);//true
s1.equals(s3);//true
s3.equals(s4);//true

String将继承自Object下的equals方法重写了

先判断地址是否相同，在判断类型是否相同，在判断底层数组的内容是否完全相同

public boolean equals(Object anObject) {
        if (this == anObject) {
            return true;
        }
        if (anObject instanceof String) {
            String anotherString = (String)anObject;
            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;
    }

String将继承自Object下的hashCode方法重写了

字符串拆分成char数组，循环char数组*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;
    }

String将实现自接口Comparable的compareTo方法重写了

先按照字符串长度短的那个作为循环的次数

挨个比较元素大小，字符如果有不一致的，直接返回字符差

如果字符完全一致，则比较长度

 public int compareTo(String anotherString) {
        int len1 = value.length;
        int len2 = anotherString.value.length;
        int lim = Math.min(len1, len2);
        char v1[] = value;
        char v2[] = anotherString.value;

        int k = 0;
        while (k < lim) {
            char c1 = v1[k];
            char c2 = v2[k];
            if (c1 != c2) {
                return c1 - c2;
            }
            k++;
        }
        return len1 - len2;
    }

String将继承自Object下的toString()方法重写了

public String toString() {
        return this;
    }