阅读 1427

String 源码浅析————终结篇

写在前面

说说这几天看源码的感受吧,其实 jdk 中的源码设计是最值得进阶学习的地方。我们在对 api 较为熟悉之后,完全可以去尝试阅读一些 jdk 源码,打开 jdk 源码后,如果你英文能力稍微过得去,那么源码有相当详细的注释告诉你 api 的含义,具体用法。假设平时在写代码的过程中突然忘记了某个 api 的用法,那么有些新手没读过源码的可能顺手就打开百度或者谷歌,搜索 api 怎么用?哈哈哈,面向谷歌编程,这样的状态可能会让你一年的经验重复n年, 如果是阅读过源码,则直接进去看看源码英文注释,回想一下源码的实现即可使用,而且看过源码后,里面有些代码细节是可以在平时编码的过程中直接借鉴的。

废话有点多啦~~滴滴滴,上车了。。。

上一篇 String 源码浅析(一) 中已经对String前半部分源码做了解析,这篇把剩下的方法粗略的总结下...

String 成员方法

  • 判断字符串是否相等,该方法继承自Object类的重写实现,原则上也是比较字符串中的字符是否相等。

       public boolean equals(Object anObject) {
        //判断形参跟当前字符串对象地址是否相等,即是否为同一个对象,如果相等,则返回true
        if (this == anObject) {
            return true;
        }
        //如果形参为String类型对象
        if (anObject instanceof String) {
            //强转为String类型对象
            String anotherString = (String)anObject;
            //当前字符串对象的字符数组长度
            int n = value.length;
            //如果当前字符串对象的字符数组长度等于形参字符串字符数组长度
            if (n == anotherString.value.length) {
                //当前字符串字符数组
                char v1[] = value;
                //形参字符串字符数组
                char v2[] = anotherString.value;
                //遍历索引起始位置0
                int i = 0;
                //遍历当前字符串字符数组,每个索引位置的字符与形参字符串索引位置字符比较,如果不相等则返回false
                while (n-- != 0) {
                    if (v1[i] != v2[i])
                        return false;
                    i++;
                }
                return true;
            }
        }
        //以上条件都不满足,最后返回false
        return false;
    }
    复制代码
  • 传入CharSequence接口形参,实际是与StringBuffer,StringBuilder比较是否相等,因为StringBuffer,StringBuilder都实现了CharSequence接口

    public boolean contentEquals(CharSequence cs) {
        //判断形参是否是AbstractStringBuilder抽象类,实则因当传入的是其子类:StringBuffer, StringBuilder
        if (cs instanceof AbstractStringBuilder) {
            //如果形参是StringBuffer类型对象
            if (cs instanceof StringBuffer) {
                //同步锁,调用nonSyncContentEquals方法比较两种是否相等
                synchronized(cs) {
                   return nonSyncContentEquals((AbstractStringBuilder)cs);
                }
            } else {
                //如果形参对象是StringBuilder,则调用nonSyncContentEquals方法比较两种是否相等
                return nonSyncContentEquals((AbstractStringBuilder)cs);
            }
        }
        // 如果形参是String对象,则直接调用equals方法返回
        if (cs instanceof String) {
            return equals(cs);
        }
        // 如果是其他的CharSequence实现类,则遍历,一个个字符进行比较,找到一个字符不相等则直接返回false
        char v1[] = value;
        int n = v1.length;
        if (n != cs.length()) {
            return false;
        }
        for (int i = 0; i < n; i++) {
            if (v1[i] != cs.charAt(i)) {
                return false;
            }
        }
        //以上代码都不成立,走到最后直接返回true
        return true;
    }
    复制代码
  • 私有方法,非同步方式(线程不安全)比较与 AbstractStringBuilder 是否相等,实则是与其子类:StringBuffer, StringBuilder 比较大小,contentEquals(CharSequence cs)方法中核心比较代码就是调用该方法。

      private boolean nonSyncContentEquals(AbstractStringBuilder sb) {
        //当前字符串对象字符数组
        char v1[] = value;
        //获取形参字符数组
        char v2[] = sb.getValue();
        //当前字符串对象字符数组长度
        int n = v1.length;
        //如果当前字符串对象字符数组长度不等于形参字符数组长度,则直接返回false
        if (n != sb.length()) {
            return false;
        }
        //遍历当前字符串对象字符数组,与形参字符数组逐一比较字符,找到一个字符不相等,则直接返回false
        for (int i = 0; i < n; i++) {
            if (v1[i] != v2[i]) {
                return false;
            }
        }
        //以上条件都不成立,代码走到最后则直接返回true
        return true;
    }
    复制代码
  • 公有方法,比较与StringBuffer对象是否相等,内部实则直接调用的contentEquals(CharSequence cs)方法,可以说该方法是StringBuffer的特别版吧。

      public boolean contentEquals(StringBuffer sb) {
        return contentEquals((CharSequence)sb);
    }
    复制代码
  • 匹配两个字符串部分片段是否相等

      public boolean regionMatches(int toffset, String other, int ooffset,
            int len) {
        //当前字符串字符数组
        char ta[] = value;
        //当前字符串开始比较的起始位置,即偏移量
        int to = toffset;
        //待比较的字符串字符数组
        char pa[] = other.value;
        //待比较的字符串起始位置,即偏移量
        int po = ooffset;
        //索引检查 1.偏移量小于0  2. 偏移量大于总长度-待比较的长度
        //以上两种情况直接返回false
        if ((ooffset < 0) || (toffset < 0)
                || (toffset > (long)value.length - len)
                || (ooffset > (long)other.value.length - len)) {
            return false;
        }
        //遍历,找出不相等的字符,则返回false
        while (len-- > 0) {
            if (ta[to++] != pa[po++]) {
                return false;
            }
        }
        //不出意外,最终则返回true
        return true;
    }
    复制代码
  • 匹配两个字符串部分片段是否相等,同时判断是否忽略大小写

    public boolean regionMatches(boolean ignoreCase, int toffset,
            String other, int ooffset, int len) {
        //当前字符串字符数组
        char ta[] = value;
        //当前字符串开始比较的起始位置,即偏移量
        int to = toffset;
        //待比较的字符串字符数组
        char pa[] = other.value;
        //待比较的字符串起始位置,即偏移量
        int po = ooffset;
        //索引检查 1.偏移量小于0  2. 偏移量大于总长度-待比较的长度
        //以上两种情况直接返回false
        if ((ooffset < 0) || (toffset < 0)
                || (toffset > (long)value.length - len)
                || (ooffset > (long)other.value.length - len)) {
            return false;
        }
        //遍历检查字符是否相等,相等则跳过
        while (len-- > 0) {
            char c1 = ta[to++];
            char c2 = pa[po++];
            if (c1 == c2) {
                continue;
            }
            //如果字符不相等,且需要忽略大小写比较
            if (ignoreCase) {
                //字符转换为大写
                char u1 = Character.toUpperCase(c1);
                char u2 = Character.toUpperCase(c2);
                //如果相等,则继续跳过
                if (u1 == u2) {
                    continue;
                }
                //转换为小写进行比较,如果相等则继续跳过
                if (Character.toLowerCase(u1) == Character.toLowerCase(u2)) {
                    continue;
                }
            }
            //否则发现不相等,则直接返回false
            return false;
        }
        //不出意外,最终返回true
        return true;
    }
    复制代码
  • 忽略大小写比较字符串大小

     public boolean equalsIgnoreCase(String anotherString) {
        //一句三目运算直接搞定
        //如果当前字符串对象地址与形参字符串相等,则返回true
        //否则判断形参字符串是否为空,形参字符串长度是否与当前字符串长度相等,直接调用regionMatches比较两个字符串所有字符是否相等,同时忽略大小写比较
        //以上全部为true则相等
        return (this == anotherString) ? true
                : (anotherString != null)
                && (anotherString.value.length == value.length)
                && regionMatches(true, 0, anotherString, 0, value.length);
    }
    复制代码
  • 比较两个字符串是否相等,该方法实现自Comparable接口,返回 int 结果,等于0,则字符串相等,小于0,则前者小于后者,大于0,则前者大于后者

      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;
        //索引位置0开始
        int k = 0;
        //遍历较小的字符数组
        while (k < lim) {
            char c1 = v1[k];
            char c2 = v2[k];
            //如果字符不相等
            if (c1 != c2) {
                //返回字符之差
                return c1 - c2;
            }
            k++;
        }
        //如果字符都相等,则返回长度之差
        return len1 - len2;
    }
    复制代码
  • 使用默认比较器不区分大小写比较两个字符串大小

    //初始化默认的比较器
    public static final Comparator<String> CASE_INSENSITIVE_ORDER
                                         = new CaseInsensitiveComparator();
    //默认的比较器,不区分大小写                          
    private static class CaseInsensitiveComparator
            implements Comparator<String>, java.io.Serializable {
        // use serialVersionUID from JDK 1.2.2 for interoperability
        private static final long serialVersionUID = 8575799808933029326L;
    
        public int compare(String s1, String s2) {
            //第一个字符串长度
            int n1 = s1.length();
            //第二个字符串长度
            int n2 = s2.length();
            //取小
            int min = Math.min(n1, n2);
            //遍历较小的字符串
            for (int i = 0; i < min; i++) {
                //获取指定索引字符
                char c1 = s1.charAt(i);
                char c2 = s2.charAt(i);
                //如果字符不相等
                if (c1 != c2) {
                    //转化为大写
                    c1 = Character.toUpperCase(c1);
                    c2 = Character.toUpperCase(c2);
                    //转化为大写后比较,不相等
                    if (c1 != c2) {
                        //转化为小写继续比较
                        c1 = Character.toLowerCase(c1);
                        c2 = Character.toLowerCase(c2);
                        //转化为小写字符,不相等
                        if (c1 != c2) {
                            //直接返回字符之差
                            return c1 - c2;
                        }
                    }
                }
            }
            //不出意外,最终返回长度之差
            return n1 - n2;
        }
    
        /** Replaces the de-serialized object. */
        private Object readResolve() { return CASE_INSENSITIVE_ORDER; }
    }
    
    //内部直接调用默认比较器的compare方法
    public int compareToIgnoreCase(String str) {
        return CASE_INSENSITIVE_ORDER.compare(this, str);
    }
    复制代码
  • 从指定偏移量开始,判断是否以指定字符串开头

     public boolean startsWith(String prefix, int toffset) {
        //当前字符串字符数组
        char ta[] = value;
        //偏移量
        int to = toffset;
        //指定字符串前缀字符数组
        char pa[] = prefix.value;
        //索引位置0开始
        int po = 0;
        //指定字符串前缀数组长度
        int pc = prefix.value.length;
        //偏移量小于0 或者 //偏移量大于总长度-字符串前缀长度,则直接返回false
        if ((toffset < 0) || (toffset > value.length - pc)) {
            return false;
        }
        //遍历前缀字符串
        while (--pc >= 0) {
            //从偏移量开始检索,找到字符不相等,则返回false
            if (ta[to++] != pa[po++]) {
                return false;
            }
        }
        //不出意外,最后则返回true
        return true;
    }
    复制代码
  • 从字符串开头,判断是否以指定字符串开头

     public boolean startsWith(String prefix) {
        //直接调用startsWith重载方法,偏移量为0
        return startsWith(prefix, 0);
    }
    复制代码
  • 判断是否以指定字符串结尾,内部直接调用的 startsWith 方法,偏移量为总字符串长度-后缀字符串长度即可。

    public boolean endsWith(String suffix) {
        return startsWith(suffix, value.length - suffix.value.length);
    }
    复制代码
  • 从指定偏移量开始,搜索指定字符在字符串中第一次出现的索引位置

     public int indexOf(int ch, int fromIndex) {
        //当前字符串字符数组长度
        final int max = value.length;
        //如果偏移量小于0,则重置为0
        if (fromIndex < 0) {
            fromIndex = 0;
        } else if (fromIndex >= max) {
            //偏移量大于总长度,则返回-1,意味着找不到指定字符
            return -1;
        }
    
        if (ch < Character.MIN_SUPPLEMENTARY_CODE_POINT) {
            //当前字符串字符数组
            final char[] value = this.value;
            //从偏移量位置开始遍历
            for (int i = fromIndex; i < max; i++) {
                //找到相等的字符,则返回索引
                if (value[i] == ch) {
                    return i;
                }
            }
            //找不到则返回-1
            return -1;
        } else {
            return indexOfSupplementary(ch, fromIndex);
        }
    }
    复制代码
  • 查找指定字符在字符串中第一次出现的索引位置,从偏移量0开始遍历查找

     public int indexOf(int ch) {
        return indexOf(ch, 0);
    }
    复制代码
  • 查找指定字符在字符串中最后一次出现的索引位置,从指定偏移量开始遍历

      public int lastIndexOf(int ch, int fromIndex) {
        if (ch < Character.MIN_SUPPLEMENTARY_CODE_POINT) {
            //当前字符串字符数组
            final char[] value = this.value;
            //偏移量与字符串最后的位置取小
            int i = Math.min(fromIndex, value.length - 1);
            //从后遍历字符数组
            for (; i >= 0; i--) {
                //找到相等的字符,返回索引
                if (value[i] == ch) {
                    return i;
                }
            }
            //找不到则返回-1
            return -1;
        } else {
            return lastIndexOfSupplementary(ch, fromIndex);
        }
    }
    复制代码
  • 查找指定字符在字符串中最后一次出现的索引位置,从字符串最后一个索引位置开始遍历查找

     public int lastIndexOf(int ch) {
        return lastIndexOf(ch, value.length - 1);
    }
    复制代码
  • 从指定位置开始,查找字符串在源字符串中第一次出现的的索引位置,内部实则直接调用的indexOf内部静态方法

      public int indexOf(String str, int fromIndex) {
        return indexOf(value, 0, value.length,
                str.value, 0, str.value.length, fromIndex);
    }
    复制代码
  • 查找字符串在源字符串中第一次出现的的索引位置,内部实则直接调用的上述indexOf方法,fromIndex默认从0开始

     public int indexOf(String str) {
        return indexOf(str, 0);
    }
    复制代码
  • 从指定位置开始,查找字符串在源字符串中最后一次出现的的索引位置,内部实则直接调用的lastIndexOf内部静态方法

     public int lastIndexOf(String str, int fromIndex) {
        return lastIndexOf(value, 0, value.length,
                str.value, 0, str.value.length, fromIndex);
    }
    复制代码
  • 查找字符串在源字符串中最后一次出现的的索引位置,内部实则直接调用的上述lastIndexOf方法,fromIndex默认从value.length开始

    public int lastIndexOf(String str) {
        return lastIndexOf(str, value.length);
    }
    复制代码
  • 按照指定区间裁剪字符串,返回子字符串,beginIndex起始位置(包含),endIndex结束位置(不包含)

        public String substring(int beginIndex, int endIndex) {
        //起始位置小于0,抛出索引越界异常
        if (beginIndex < 0) {
            throw new StringIndexOutOfBoundsException(beginIndex);
        }
        //结束位置大于字符串总长度,则抛出索引越界异常
        if (endIndex > value.length) {
            throw new StringIndexOutOfBoundsException(endIndex);
        }
        //待截取的字符串长度
        int subLen = endIndex - beginIndex;
        //待截取的字符串长度小于0,则抛出索引越界异常
        if (subLen < 0) {
            throw new StringIndexOutOfBoundsException(subLen);
        }
        //三目判断 起始位置等于0,并且结束位置等于字符串长度,则表示为截取总长度,返回当前字符串对象
        //否则重新new一个字符串实例,从beginIndex开始,截取subLen长度
        return ((beginIndex == 0) && (endIndex == value.length)) ? this
                : new String(value, beginIndex, subLen);
    }
    复制代码
  • 从起始位置beginIndex开始截取源字符串到结尾,返回子字符串

     public String substring(int beginIndex) {
        //起始位置小于0,抛出索引越界异常
        if (beginIndex < 0) {
            throw new StringIndexOutOfBoundsException(beginIndex);
        }
        //待截取的字符串长度
        int subLen = value.length - beginIndex;
        //待截取的字符串长度小于0,则抛出索引越界异常
        if (subLen < 0) {
            throw new StringIndexOutOfBoundsException(subLen);
        }
        //三目判断 起始位置等于0,则表示为截取总长度,返回当前字符串对象,否则重新new一个新的字符串实例,从beginIndex开始,截取subLen长度
        return (beginIndex == 0) ? this : new String(value, beginIndex, subLen);
    }
    复制代码
  • 按照指定区间裁剪字符串,返回CharSequence接口,beginIndex起始位置(包含),endIndex结束位置(不包含),内部实则直接调用的substring方法,只是返回的是最上层接口罢了

     public CharSequence subSequence(int beginIndex, int endIndex) {
        return this.substring(beginIndex, endIndex);
    }
    复制代码
  • 字符串拼接,将目标字符串拼接在尾部,返回新的字符串

      public String concat(String str) {
        //待拼接的字符串长度
        int otherLen = str.length();
        //如果待拼接的字符串长度等于0,则直接返回当前字符串对象
        if (otherLen == 0) {
            return this;
        }
        //当前字符串长度
        int len = value.length;
        //将当前字符串字符数组拷贝到新的字符数组buf[]中,长度扩容至len + otherLen
        char buf[] = Arrays.copyOf(value, len + otherLen);
        //将待拼接的字符数组拷贝至buf[]中,从len开始,理论上这部操作完之后,字符数组已经拼接成功了
        str.getChars(buf, len);
        //利用最新的字符数组,重新new一个新的字符串实例返回
        return new String(buf, true);
    }
    复制代码
  • 将字符串中指定字符oldChar替换为新的字符newChar

      public String replace(char oldChar, char newChar) {
        //如果旧的字符跟新的字符不相等,才执行替换逻辑,否则直接返回当前字符串对象
        if (oldChar != newChar) {
            //当前字符串长度
            int len = value.length;
            //索引从-1开始
            int i = -1;
            //当前字符串字符数组
            char[] val = value;
            //遍历当前字符数组,从0开始,因为++i之后等于0
            while (++i < len) {
                //找到与oldChar相等的字符,则中断循环
                if (val[i] == oldChar) {
                    break;
                }
            }
            //如果oldChar索引位置i小于当前字符数组长度,意味着在当前字符串中找到了oldChar
            if (i < len) {
                //初始化字符串长度的字符数组
                char buf[] = new char[len];
                //从0开始遍历到oldChar所在位置,将字符放入buf
                for (int j = 0; j < i; j++) {
                    buf[j] = val[j];
                }
                //从oldChar索引位置i开始遍历到字符串结尾
                while (i < len) {
                    //当前字符
                    char c = val[i];
                    //如果当前字符等于oldChar,则newChar赋值给buf[i],否则不变
                    buf[i] = (c == oldChar) ? newChar : c;
                    i++;
                }
                //最后根据buf数组重新new一个新的字符串实例返回
                return new String(buf, true);
            }
        }
        return this;
    }
    复制代码
  • 根据字符串正则regex匹配字符串,返回boolean,内部实则是调用正则匹配的api方法

    public boolean matches(String regex) {
        return Pattern.matches(regex, this);
    }
    复制代码
  • 判断字符串是否包含指定字符序列CharSequence,内部实则是调用indexOf方法,判断返回结果是否大于-1

     public boolean contains(CharSequence s) {
        return indexOf(s.toString()) > -1;
    }
    复制代码
  • 根据给定的新的子字符串replacement,替换第一个匹配给定的正则表达式regex的子字符串,内部实则调用的是Matcher类的replaceFirst方法

     public String replaceFirst(String regex, String replacement) {
        return Pattern.compile(regex).matcher(this).replaceFirst(replacement);
    }
    复制代码
  • 根据给定的新的子字符串replacement,替换所有匹配给定的正则表达式regex的子字符串,内部实则调用的是Matcher类的replaceAll方法

     public String replaceAll(String regex, String replacement) {
        return Pattern.compile(regex).matcher(this).replaceAll(replacement);
    }
    复制代码
  • 更加通用的字符串替换方法,将匹配到的target字符序列全部替换为replacement字符序列,内部调用的也是Matcher类的replaceAll方法

     public String replace(CharSequence target, CharSequence replacement) {
        return Pattern.compile(target.toString(), Pattern.LITERAL).matcher(
                this).replaceAll(Matcher.quoteReplacement(replacement.toString()));
    }
    复制代码
  • 去除字符串前后空格

        public String trim() {
        //当前字符串长度
        int len = value.length;
        //索引标志位
        int st = 0;
        //当前字符串字符数组
        char[] val = value;    
        //从0开始遍历循环,查找到空格的字符,则索引往前+1
        while ((st < len) && (val[st] <= ' ')) {
            st++;
        }
        //从字符串尾部开始遍历循环,查找到空格字符,则长度往后-1
        while ((st < len) && (val[len - 1] <= ' ')) {
            len--;
        }
        //如果st索引大于0或者长度len小于总长度,则返回裁剪字符串st偏移量开始,裁剪len长度,否则直接返回当前字符串对象
        return ((st > 0) || (len < value.length)) ? substring(st, len) : this;
    }
    复制代码
  • 字符串转化toString,继承自Object重写的方法,直接返回当前字符串对象

     public String toString() {
        return this;
    }
    复制代码
  • 字符串转化为字符数组

      public char[] toCharArray() {
        //初始化字符串长度的字符数组
        char result[] = new char[value.length];
        //将字符串本身的字符数组拷贝至result[]并返回结果
        System.arraycopy(value, 0, result, 0, value.length);
        return result;
    }
    复制代码

String 静态方法

  • 不对外公开的内部静态方法,从字符串source指定索引fromIndex开始遍历,从偏移量sourceOffset,在原始字符串长度sourceCount范围内查找目标字符串target中偏移量targetOffset开始,长度为targetCount的字符串索引第一次出现的位置。

    static int indexOf(char[] source, int sourceOffset, int sourceCount,
            char[] target, int targetOffset, int targetCount,
            int fromIndex) {
        //如果起始位置大于等于源字符串指定长度
        if (fromIndex >= sourceCount) {
            //如果目标字符串查找的长度为0,则直接返回源字符串长度,否则返回-1表示未找到
            return (targetCount == 0 ? sourceCount : -1);
        }
        //起始位置小于0
        if (fromIndex < 0) {
            //重置为0
            fromIndex = 0;
        }
        //目标字符串长度为0,代表为空字符串”“
        if (targetCount == 0) {
            //直接返回起始位置
            return fromIndex;
        }
        //目标字符串第一个字符
        char first = target[targetOffset];
        //从源字符偏移量开始,计算最大的遍历次数
        int max = sourceOffset + (sourceCount - targetCount);
        
        //遍历
        for (int i = sourceOffset + fromIndex; i <= max; i++) {
            //循环找出第一个字符
            if (source[i] != first) {
                while (++i <= max && source[i] != first);
            }
            
            //todo 这段暂时没看明白 by zhangshaolin
            if (i <= max) {
                int j = i + 1;
                int end = j + targetCount - 1;
                for (int k = targetOffset + 1; j < end && source[j]
                        == target[k]; j++, k++);
    
                if (j == end) {
                    /* Found whole string. */
                    return i - sourceOffset;
                }
            }
        }
        //最终没找到 则返回-1
        return -1;
    }
    复制代码
  • 不对外公开的静态方法,上述方法的另一个重载形式,内部实则直接调用的上述方法,targetCount默认传入target.value.length

       static int indexOf(char[] source, int sourceOffset, int sourceCount,
            String target, int fromIndex) {
        return indexOf(source, sourceOffset, sourceCount,
                       target.value, 0, target.value.length,
                       fromIndex);
    }
    复制代码
  • 不对外公开的内部静态方法,从字符串source指定索引fromIndex开始遍历,从偏移量sourceOffset,在原始字符串长度sourceCount范围内查找目标字符串target中偏移量targetOffset开始,长度为targetCount的字符串索引第一次出现的位置。

     static int lastIndexOf(char[] source, int sourceOffset, int sourceCount,
            char[] target, int targetOffset, int targetCount,
            int fromIndex) {
        
        //源字符长度-目标字符长度,获取起始位置
        int rightIndex = sourceCount - targetCount;
        //起始位置小于0,直接返回-1表示未找到目标
        if (fromIndex < 0) {
            return -1;
        }
        //如果形参起始位置大于计算的实际起始位置,则直接赋值给fromIndex
        if (fromIndex > rightIndex) {
            fromIndex = rightIndex;
        }
        //如果目标字符串长度为0,表示为空字符串,则直接返回起始位置
        if (targetCount == 0) {
            return fromIndex;
        }
        //获取目标字符串最后一个索引位置
        int strLastIndex = targetOffset + targetCount - 1;
        //获取目标字符串最后一个字符
        char strLastChar = target[strLastIndex];
        //获取最小遍历次数
        int min = sourceOffset + targetCount - 1;
        //最小遍历次数+起始位置
        int i = min + fromIndex;
    
    //循环查找最后一个字符
    startSearchForLastChar:
        while (true) {
            while (i >= min && source[i] != strLastChar) {
                i--;
            }
            //如果i<min,则代表查找不到最后一个字符 返回-1
            if (i < min) {
                return -1;
            }
            //todo 这段逻辑暂时没看明白 by zhangshaolin
            int j = i - 1;
            int start = j - (targetCount - 1);
            int k = strLastIndex - 1;
    
            while (j > start) {
                if (source[j--] != target[k--]) {
                    i--;
                    //找不到,继续跳过外层循环
                    continue startSearchForLastChar;
                }
            }
            return start - sourceOffset + 1;
        }
    }
    复制代码
  • 不对外公开的静态方法,上述方法的另一个重载形式,内部实则直接调用的上述方法,targetCount默认传入target.value.length

     static int lastIndexOf(char[] source, int sourceOffset, int sourceCount,
            String target, int fromIndex) {
        return lastIndexOf(source, sourceOffset, sourceCount,
                       target.value, 0, target.value.length,
                       fromIndex);
    }
    复制代码
  • 将任意Object对象转化为字符串对象返回,内部实则也是调用的ObjecttoString方法,返回结果取决于该方法的具体实现

      public static String valueOf(Object obj) {
        //如果obj为空,则返回"null",否则返回对象的toString返回的字符串结果
        return (obj == null) ? "null" : obj.toString();
    }
    复制代码
  • 将字符数组转化为字符串对象返回,内部实际是用字符数组为参数 重新 new 了一个新的字符串对象,并返回

    public static String valueOf(char data[]) {
        return new String(data);
    }
    复制代码
  • 将字符数组转化为字符串对象返回,同时指定索引偏移量offset,截取的长度count,内部实际是重新 new 了一个新的字符串对象,并返回

     public static String valueOf(char data[], int offset, int count) {
        return new String(data, offset, count);
    }
    复制代码
  • 与上一个方法效果一致,只是方法名称不同罢了

     public static String copyValueOf(char data[], int offset, int count) {
        return new String(data, offset, count);
    }
    复制代码
  • valueOf(char data[])效果一致,只是方法名称不同罢了

     public static String copyValueOf(char data[]) {
        return new String(data);
    }
    复制代码
  • boolean类型数据转化为字符串对象返回

     public static String valueOf(boolean b) {
        //为真 则返回"true" 否则返回"false"
        return b ? "true" : "false";
    }
    复制代码
  • 将字符转化为字符串对象返回

     public static String valueOf(char c) {
        //初始化字符数组
        char data[] = {c};
        //重新new一个新的字符串对象返回
        return new String(data, true);
    }
    复制代码
  • 将int数据转换为字符串对象返回,内部实际是调用的Integer.toString()方法

     public static String valueOf(int i) {
        return Integer.toString(i);
    }
    复制代码
  • 将long数据转换为字符串对象返回,内部实际是调用的Long.toString()方法

     public static String valueOf(long l) {
        return Long.toString(l);
    }
    复制代码
  • 将float数据转换为字符串对象返回,内部实际是调用的Float.toString()方法

     public static String valueOf(float f) {
        return Float.toString(f);
    }
    复制代码
  • 将double数据转换为字符串对象返回,内部实际是调用的Double.toString()方法

     public static String valueOf(double d) {
        return Double.toString(d);
    }
    复制代码

简单总结

  • String源码全部大致过了一遍之后,感慨 jdk 代码设计的强大,几天时间要完全看懂是不容易的,目前也还有很多地方没有完全明白
  • 源码并不可怕,可怕的是自己的畏惧心理,认为源码很难啃不动,其实不然,下定决心看下去,遇到不懂的可以先pass,后面再回头看可能就豁然开朗了。
  • String 内部本质就是操作字符数组 value[]
  • 因为本质就是操作字符数组,内部用到了大量的Arrays.copyOf,以及System.arraycopy方法

最后

看源码不易,如果文中有错误之处,还请留言指出,一起学习,一起进步,谢谢!

更多原创文章会第一时间推送公众号【张少林同学】,欢迎关注!

公众号【张少林同学】

关注下面的标签,发现更多相似文章
评论