String 源碼淺析————終結篇

時間  2019-12-12
標籤 string 源碼 淺析 終結 简体版
原文   原文鏈接

寫在前面

說說這幾天看源碼的感覺吧，其實 jdk 中的源碼設計是最值得進階學習的地方。咱們在對 api 較爲熟悉以後，徹底能夠去嘗試閱讀一些 jdk 源碼，打開 jdk 源碼後，若是你英文能力稍微過得去，那麼源碼有至關詳細的註釋告訴你 api 的含義，具體用法。假設平時在寫代碼的過程當中忽然忘記了某個 api 的用法，那麼有些新手沒讀過源碼的可能順手就打開百度或者谷歌，搜索 api 怎麼用？哈哈哈，面向谷歌編程，這樣的狀態可能會讓你一年的經驗重複n年， 若是是閱讀過源碼，則直接進去看看源碼英文註釋，回想一下源碼的實現便可使用，並且看過源碼後，裏面有些代碼細節是能夠在平時編碼的過程當中直接借鑑的。java

廢話有點多啦～～滴滴滴，上車了。。。正則表達式

上一篇 String 源碼淺析(一) 中已經對String前半部分源碼作了解析，這篇把剩下的方法粗略的總結下...編程

String 成員方法

  • 判斷字符串是否相等，該方法繼承自Object類的重寫實現，原則上也是比較字符串中的字符是否相等。api

    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的特別版吧。post

    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;
}

  • 匹配兩個字符串部分片斷是否相等，同時判斷是否忽略大小寫ui

    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;
}

  • 忽略大小寫比較字符串大小this

    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對象轉化爲字符串對象返回，內部實則也是調用的Object的toString方法，返回結果取決於該方法的具體實現

    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方法

最後

看源碼不易，若是文中有錯誤之處，還請留言指出，一塊兒學習，一塊兒進步，謝謝！

更多原創文章會第一時間推送公衆號【張少林同窗】，歡迎關注！

相關文章
相關標籤/搜索
每日一句
    每一个你不满意的现在，都有一个你没有努力的曾经。
本站公眾號
   歡迎關注本站公眾號,獲取更多信息
聯繫我們 最近搜索 最新文章 沪ICP备13005482号-10 MyBatis教程 SQL 教程 MySQL教程 Java 教程 Thymeleaf 教程 Hibernate教程 Spring教程 Redis教程