欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

Java String 源码分析

程序员文章站 2022-07-14 16:13:47
...

定义

public final class String
    implements java.io.Serializable, Comparable<String>, CharSequence {

可以看出:
①、String 是 final 的(不允许被继承)
②、继承了
Serializable(可以序列化和反序列化)、
Comparable(可以进行自定义的字符串比较)、
CharSequence(一个可读序列。此接口对许多不同种类的 char 序列提供统一的只读访问。StringBuilder 和StringBuffer也实现了这个接口)接口。

属性

    /** 用于存放字符串的数组 */
    private final char value[];

由 final 可知,String 的内容一旦被初始化后,其不能被修改的(是指其内容不能被修改,其引用还是可以指向其他的内容)。
注意一点:String 是基于字符数组 char[] 实现的

    /** 缓存字符串的 hash Code */
    private int hash; // 默认为 0
    /** 因为实现了序列化接口,所有拥有序列化ID */
    private static final long serialVersionUID = -6849794470754667710L;

总结:如果你需要一个可修改的字符串,应该使用StringBuffer 或者 StringBuilder

方法

构造方法

①、无参数构造函数(会创建一个空的字符序列,可是字符串是不可变的,所以不推荐使用)

    public String() {
        this.value = "".value;
    }

②、使用字符串类型的对象来初始化(这个构造方法将会产生 2 个字符串对象,除非需要 original 的显式副本,否则不要使用此构造函数)

    public String(String original) {
        this.value = original.value;
        this.hash = original.hash;
    }

③、使用字符数组来构造(将该字符数组复制到新的字符数组中)

    public String(char value[]) {
        this.value = Arrays.copyOf(value, value.length);
    }
    public String(char value[], int offset, int count) {
        if (offset < 0) {
            throw new StringIndexOutOfBoundsException(offset);
        }
        if (count <= 0) {
            if (count < 0) {
                throw new StringIndexOutOfBoundsException(count);
            }
            if (offset <= value.length) {
                this.value = "".value;
                return;
            }
        }
        // Note: offset or count might be near -1>>>1.
        if (offset > value.length - count) {
            throw new StringIndexOutOfBoundsException(offset + count);
        }
        this.value = Arrays.copyOfRange(value, offset, offset+count);
    }

④、使用字节数组来构建 String(分为以下两种)

String(byte bytes[])
String(byte bytes[], int offset, int length) // 从offset开始,长度为length 并以默认的 ISO-8859-1 编码转换成字符串

使用以下四种的话,就会使用 StringCoding.decode 方法进行解码,使用的解码的字符集就是我们指定的 charsetName 或者 charset 。

String(byte bytes[], Charset charset)
String(byte bytes[], String charsetName)
String(byte bytes[], int offset, int length, Charset charset)
String(byte bytes[], int offset, int length, String charsetName)

⑤、使用 StringBuffer 和 StringBuider 来构造 String(很少用到,因为可以直接调用 toString() 方法)

    public String(StringBuffer buffer) {
        synchronized(buffer) {
            this.value = Arrays.copyOf(buffer.getValue(), buffer.length());
        }
    }
    public String(StringBuilder builder) {
        this.value = Arrays.copyOf(builder.getValue(), builder.length());
    }

⑥、一个特殊的保护类型的构造方法(Java 7 提供的,直接引用指向 value[] 的地址,share 只能等于 true)

    String(char[] value, boolean share) {
        // assert share : "unshared not supported";
        this.value = value;
    }

Q:Java 7 为什么会提供这样一个方法?
A:1、性能好;2、节约空间;3、安全的

总结:如果你只需要创建一个字符串,推荐使用双引号 ""的方式,如果你需要在堆中创建一个新的对象,你可以选择构造函数的方式。

一般方法(提高效率的方法)

①、equals()方法:提高比较的效率

    public boolean equals(Object anObject) {
        // 判断是否为同一对象
        if (this == anObject) {
            return true;
        }
        // 判断 anObject 是不是 String 类型
        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;
                // 循环比较每一个 char 值
                while (n-- != 0) {
                    if (v1[i] != v2[i])
                        return false;
                    i++;
                }
                return true;
            }
        }
        return false;
    }

②、hashCode()方法:hash 地址越大,所谓的“冲突”就越少,查找起来效率也会提高。

    public int hashCode() {
        int h = hash;
        if (h == 0 && value.length > 0) {
            char val[] = value;
            // 数学公式:s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]*31^0
            for (int i = 0; i < value.length; i++) {
                h = 31 * h + val[i];
            }
            hash = h;
        }
        return h;
    }

③、substring()方法:Java 7 提供了一种新的实现方式牺牲一些性能,避免内存泄露。 Java 6 时,是同一个数组中操作。Java 7 是创建一个新的数组。

public String substring(int beginIndex, int endIndex) {
        if (beginIndex < 0) {
            throw new StringIndexOutOfBoundsException(beginIndex);
        }
        if (endIndex > value.length) {
            throw new StringIndexOutOfBoundsException(endIndex);
        }
        int subLen = endIndex - beginIndex;
        if (subLen < 0) {
            throw new StringIndexOutOfBoundsException(subLen);
        }
       // 将原来的 char[] 中的值逐一复制到新的 String 中
        return ((beginIndex == 0) && (endIndex == value.length)) ? this
                : new String(value, beginIndex, subLen);
    }

④、replaceFirst、replaceAll、replace区别:
replace 的参数是 char 和 CharSequence,即可以支持字符的替换,也支持字符串的替换;replaceAll 和 replaceFirst 的参数是 regex,即基于规则表达式的替换(如果所用的参数据不是基于规则表达式的,则与replace()替换字符串的效果一样。)

    /**
     * value 为存储当前字符串对象的字符串数组名
     * 优化了比较次数
     * @param oldChar 将被替换掉的字符
     * @param newChar 新字符
     * @return
     *//*
    public String replace(char oldChar, char newChar) {
        //如果新字符和老字符相同,直接返回当前字符串对象
        if (oldChar != newChar) {
            int len = value.length;//获取当前字符串长度
            int i = -1;
            char[] val = value; //目的:为了防止 getfield(获取指定类的实例域,并将其值压入到栈顶)这个操作码的执行
            //目的:找出将被替换的字符(oldChar)所在字符串数组中第一个字符的下标位置
            while (++i < len) {
                // ①、当找到第一个将被替换的字符时,跳出循环;i 就记录了下标位置
                // ②、如果没有找到,i==len 将不会进入下面的,直接返回当前字符串
                if (val[i] == oldChar) {
                    break;
                }
            }
            if (i < len) {
                //将第一个将被替换的字符(oldChar)之前的不需要被替换的字符赋值给新数组buf
                char buf[] = new char[len];
                for (int j = 0; j < i; j++) {
                    buf[j] = val[j];
                }
                // 从第一个将被替换的字符下标(i)开始,对字符进行替换操作
                while (i < len) {
                    char c = val[i];
                    buf[i] = (c == oldChar) ? newChar : c;
                    i++;
                }
                return new String(buf, true);
            }
        }
        return this;
    }*/ 

其他方法

自行查看源码,简单易懂。

扩展

①、String对“+”的重载:就是使用 StringBuilder 以及他的 append()、toString() 两个方法。
比如:

String str = "str";
String str1 = "this is" + str; // 等价于:String str1 = new StringBuilder("this is").append(str).toString();

②、在Java 7 中,switch 对字符串支持的实现。其实 switch 只支持一种数据类型,那就是整型,其他数据类型都是转换成整型之后再使用 switch 的。
③、String str = "abc"; 相当于 String str = String.valueOf("abc");