Java 基礎(chǔ):string中的compareTo方法
前言:
今天看了一篇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)文章希望大家以后多多支持腳本之家!
- Java中compareTo方法使用小結(jié)
- Java中BigDecimal的equals方法和compareTo方法的區(qū)別詳析
- Java中BigDecimal比較大小的3種方法(??compareTo()、??equals()??和??compareTo()??)
- Java compareTo用法詳解
- JavaSE中compare、compareTo的區(qū)別
- java compare compareTo方法區(qū)別詳解
- java compareTo和compare方法比較詳解
- java使用compareTo實(shí)現(xiàn)一個(gè)類的對象之間比較大小操作
- Java中替代equals,compareTo和toString的方法
- Java中比較運(yùn)算符compareTo()、equals()與==的區(qū)別及應(yīng)用總結(jié)
- 詳解java中保持compareTo和equals同步
- JAVA中compareTo方法的使用小結(jié)
相關(guān)文章
springboot后端存儲(chǔ)富文本內(nèi)容的思路與步驟(含圖片內(nèi)容)
在所有的編輯器中,大概最受歡迎的就是富文本編輯器和MarkDown編輯器了,下面這篇文章主要給大家介紹了關(guān)于springboot后端存儲(chǔ)富文本內(nèi)容的思路與步驟的相關(guān)資料,需要的朋友可以參考下2023-04-04SpringBoot結(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