欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Java 基礎(chǔ):string中的compareTo方法

 更新時(shí)間:2021年12月20日 08:52:59   作者:Kevin_cai09  
這篇文章主要介紹了Java 基礎(chǔ):string中的compareTo方法,文章圍繞string中的compareTo方法的相關(guān)資料展開文章詳細(xì)內(nèi)容,希望對待大家有所幫助

前言:

今天看了一篇gitchat的文章,標(biāo)題是 聊聊 Java String 源碼的排序算法,從中有所感悟和思考,因此打算總結(jié)下自己看的過程中的收獲

一,java.lang.Comparable 接口

Comparable 接口強(qiáng)制了實(shí)現(xiàn)類對象列表的排序。其排序稱為自然順序,其 compareTo 方法,稱為自然比較法

public interface Comparable<T> {
    public int compareTo(T o);
}

如果用this代表當(dāng)前調(diào)用該compareTo方法的對象,obj是方法傳入?yún)?shù)

則:

    this  <  obj   ---- 返回負(fù)數(shù)
    this  =  obj   ---- 返回 0
    this  >  obj   ---- 返回正數(shù)

Comparable接口的compareTo是一種內(nèi)比較,即支持跟當(dāng)前對象比較

二,java.util.Comparator 接口

Comparator可以認(rèn)為是是一個(gè)外比較器,一個(gè)對象不支持自己和自己比較(沒有實(shí)現(xiàn)Comparable接口),但是又想對兩個(gè)對象進(jìn)行比較

public interface Comparator<T> {
    int compare(T o1, T o2);
    //省略...........
}

比較邏輯:

    o1  <  o2   ---- 返回負(fù)數(shù)
    o1  =  o2   ---- 返回 0
    o1  >  o2   ---- 返回正數(shù)

三,聊聊string中的compareTo方法

String中實(shí)現(xiàn)的是Comparable接口來為String對象作出比較邏輯

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

先看一段示例:

/**
 * 字符串比較案例
 */
public class StringComparisonDemo {

    public static void main(String[] args) {
        String foo = "ABC";

        // 前面和后面每個(gè)字符完全一樣,返回 0
        String bar01 = "ABC";
        System.out.println(foo.compareTo(bar01));

        // 前面每個(gè)字符完全一樣,返回:后面就是字符串長度差
        String bar02 = "ABCD";
        String bar03 = "ABCDE";
        System.out.println(foo.compareTo(bar02)); // -1 (前面相等,foo 長度小 1)
        System.out.println(foo.compareTo(bar03)); // -2 (前面相等,foo 長度小 2)

        // 前面每個(gè)字符不完全一樣,返回:出現(xiàn)不一樣的字符 ASCII 差
        String bar04 = "ABD";
        String bar05 = "aABCD";
        System.out.println(foo.compareTo(bar04)); // -1  (foo 的 'C' 字符 ASCII 碼值為 67,bar04 的 'D' 字符 ASCII 碼值為 68。返回 67 - 68 = -1)
        System.out.println(foo.compareTo(bar05)); // -32 (foo 的 'A' 字符 ASCII 碼值為 65,bar04 的 'a' 字符 ASCII 碼值為 97。返回 65 - 97 = -32)

        String bysocket01 = "泥瓦匠";
        String bysocket02 = "瓦匠";
        System.out.println(bysocket01.compareTo(bysocket02));// -2049 (泥 和 瓦的 Unicode 差值)
    }
}

結(jié)果:

0
-1
-2
-1
-32
-2049

再結(jié)合上邊示例看看String中對compareTo方法的實(shí)現(xiàn)

?

   public int compareTo(String anotherString) {
        //len1:當(dāng)前字符串長度
        int len1 = value.length;
        //len2:參數(shù)字符串長度
        int len2 = anotherString.value.length;
        //len1和len2兩者最小值
        int lim = Math.min(len1, len2);
        //分別轉(zhuǎn)為字符數(shù)組
        char v1[] = value;
        char v2[] = anotherString.value;

        int k = 0;
        //比較邏輯
        while (k < lim) {
            char c1 = v1[k];
            char c2 = v2[k];
            //字符不同,則返回兩字符的ASCII 碼的差值
            if (c1 != c2) {
                return c1 - c2;
            }
            k++;
        }
        //相同則返回兩字符長度差值
        return len1 - len2;
    }

所以從上面的源碼中可以看到,string中的compareTo邏輯大概可以整理為

字符串前面部分的每個(gè)字符完全一樣,返回:后面兩個(gè)字符串長度差;

字符串前面部分的每個(gè)字符存在不一樣,返回:出現(xiàn)不一樣的字符 ASCII 碼的差值。

字符串的每個(gè)字符完全一樣,返回 0;

在String內(nèi)部還有個(gè)靜態(tài)內(nèi)部類CaseInsensitiveComparator也實(shí)現(xiàn)了該接口

private static class CaseInsensitiveComparator
            implements Comparator<String>, java.io.Serializable{
                //.................
            }

該重寫的接口方法是String對象的大小寫不敏感比較方法

        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);
                //轉(zhuǎn)大寫
                if (c1 != c2) {
                    c1 = Character.toUpperCase(c1);
                    c2 = Character.toUpperCase(c2);
                    //還不一樣則轉(zhuǎn)小寫
                    if (c1 != c2) {
                        c1 = Character.toLowerCase(c1);
                        c2 = Character.toLowerCase(c2);
                        //還不一樣則:返回不一樣字符的ASCII 碼的差值。
                        if (c1 != c2) {
                            // No overflow because of numeric promotion
                            return c1 - c2;
                        }
                    }
                }
            }
            return n1 - n2;
        }

到此這篇關(guān)于Java 基礎(chǔ):string中的compareTo方法的文章就介紹到這了,更多相關(guān)string中的compareTo方法內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • 關(guān)于Java集合框架的總結(jié)

    關(guān)于Java集合框架的總結(jié)

    下面小編就為大家?guī)硪黄P(guān)于Java集合框架的總結(jié)。小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧
    2016-05-05
  • Java10新特性解讀

    Java10新特性解讀

    這篇文章主要介紹了Java10新特性的相關(guān)資料,幫助大家更好的理解和使用Java,感興趣的朋友可以了解下
    2021-02-02
  • Mybatis-Plus通用枚舉的使用詳解

    Mybatis-Plus通用枚舉的使用詳解

    這篇文章主要介紹了Mybatis-Plus通用枚舉的使用詳解,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2020-08-08
  • springboot后端存儲(chǔ)富文本內(nèi)容的思路與步驟(含圖片內(nèi)容)

    springboot后端存儲(chǔ)富文本內(nèi)容的思路與步驟(含圖片內(nèi)容)

    在所有的編輯器中,大概最受歡迎的就是富文本編輯器和MarkDown編輯器了,下面這篇文章主要給大家介紹了關(guān)于springboot后端存儲(chǔ)富文本內(nèi)容的思路與步驟的相關(guān)資料,需要的朋友可以參考下
    2023-04-04
  • Java異常處理原理與用法實(shí)例分析

    Java異常處理原理與用法實(shí)例分析

    這篇文章主要介紹了Java異常處理原理與用法,結(jié)合實(shí)例形式分析了Java異常處理相關(guān)概念、原理、用法及操作注意事項(xiàng),需要的朋友可以參考下
    2020-04-04
  • SpringBoot結(jié)合dev-tool實(shí)現(xiàn)IDEA項(xiàng)目熱部署的流程步驟

    SpringBoot結(jié)合dev-tool實(shí)現(xiàn)IDEA項(xiàng)目熱部署的流程步驟

    這篇文章主要給大家介紹了SpringBoot結(jié)合dev-tool實(shí)現(xiàn)IDEA項(xiàng)目熱部署的流程步驟,文章通過圖文介紹的非常詳細(xì),對大家的學(xué)習(xí)有一定的幫助,需要的朋友可以參考下
    2023-10-10
  • 淺析Java中的Caffeine緩存源碼

    淺析Java中的Caffeine緩存源碼

    這篇文章主要介紹了淺析Java中的Caffeine緩存源碼,Caffeine是一個(gè)Java開發(fā)的高性能緩存庫,它提供了一種簡單而強(qiáng)大的方式來管理內(nèi)存中的緩存數(shù)據(jù),Caffeine的設(shè)計(jì)目標(biāo)是提供快速、高效的緩存訪問,同時(shí)保持簡單易用的API,本文針對其部分源碼做出解析,需要的朋友可以參考下
    2023-10-10
  • springboot2.5.0和redis整合配置詳解

    springboot2.5.0和redis整合配置詳解

    本篇文章向大家介紹springboot2.5.0 整合 redis 配置方法,教大家在pom添加依賴的方法如何調(diào)用redis,本文通過實(shí)例代碼給大家介紹的非常詳細(xì),需要的朋友可以參考下
    2021-06-06
  • 詳解Java中方法重寫和方法重載的6個(gè)區(qū)別

    詳解Java中方法重寫和方法重載的6個(gè)區(qū)別

    方法重寫和方法重載都是面向?qū)ο缶幊讨?,那么方法重寫和方法重載有哪些區(qū)別,本文就詳細(xì)的來介紹一下,感興趣的可以了解一下
    2022-01-01
  • Java中類的定義與實(shí)例化詳解

    Java中類的定義與實(shí)例化詳解

    這篇文章主要給大家介紹了關(guān)于Java中類的定義與實(shí)例化的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì),對大家學(xué)習(xí)或者使用Java具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧
    2019-11-11

最新評論