1.Comparable 接口(String 类的源码 compareTo详解)
2.ComparableåComparatorçåºå«
Comparable 接口(String 类的 compareTo详解)
理解 String 类的 compareTo 方法,对于深入掌握字符串排序至关重要。源码通过使用 Arrays.sort 方法对字符串数组排序,源码实际上就是源码淄博溯源码依赖了 String 类实现了 Comparable 接口。通过该接口,源码字符串能以字典顺序进行比较,源码即基于 Unicode 编码大小排序。源码
具体而言,源码当调用字符串数组的源码排序方法时,底层调用的源码是 Arrays.sort 方法。而此方法内部,源码tgp源码会遍历数组中的源码每一个字符串对象,并通过 compareTo 方法进行两两比较。源码通过比较字符串的源码 Unicode 编码值,决定元素间的源码相对顺序。
学习本知识点的电量 源码目标有两个:一是理解算法思想,二是提升英文阅读能力。通过实际案例,如 String 类的排序,可以直观感受接口与实现之间的关联,加深对面向对象编程的ibands 源码理解。
探索源码是一个加深理解的好方法,它能帮助你从实践到理论,再从理论到实践,形成良性循环。源码的家园源码分析适合在熟悉代码使用场景后进行,先实践再深入分析底层实现,这样既能避免理论与实践脱节,也能提高学习效率。
在学习过程中,我倾向于使用电子书作为辅助材料。这些资源能够提供系统化的学习路径,帮助我初步了解框架、技术或概念。通常,我会快速浏览目录和前几章内容,以获得整体框架的认识。深入研究则会在实际项目中进行,这样能确保知识与实践紧密结合,提高应用能力。
ComparableåComparatorçåºå«
comparatoræ¥å£ä¸Comparableæ¥å£çåºå«
1. Comparator å Comparable ç¸åçå°æ¹
ä»ä»¬é½æ¯javaçä¸ä¸ªæ¥å£, 并ä¸æ¯ç¨æ¥å¯¹èªå®ä¹çclassæ¯è¾å¤§å°ç,
ä»ä¹æ¯èªå®ä¹class: å¦ public class Person{ String name; int age }.
å½æ们æè¿ä¹ä¸ä¸ªpersonList,éé¢å å«äºperson1, person2, persion3....., æ们ç¨Collections.sort( personList ), æ¯å¾ä¸å°é¢æçç»æç. è¿æ¶è¯å®æ人è¦é®, é£ä¸ºä»ä¹å¯ä»¥æåºä¸ä¸ªå符串listå¢:
å¦ StringList{ "hello1" , "hello3" , "hello2"}, Collections.sort( stringList ) è½å¤å¾å°æ£ç¡®çæåº, é£æ¯å 为 String è¿ä¸ªå¯¹è±¡å·²ç»å¸®æ们å®ç°äº Comparableæ¥å£ , æ以æ们ç Person å¦ææ³æåº, ä¹è¦å®ç°ä¸ä¸ªæ¯è¾å¨ã
2. Comparator å Comparable çåºå«
Comparable
Comparable å®ä¹å¨ Personç±»çå é¨:
public class Persion implements Comparable { ..æ¯è¾Personç大å°..},
å 为已ç»å®ç°äºæ¯è¾å¨,é£ä¹æ们çPersonç°å¨æ¯ä¸ä¸ªå¯ä»¥æ¯è¾å¤§å°ç对象äº,å®çæ¯è¾åè½åStringå®å ¨ä¸æ ·,å¯ä»¥éæ¶éå°çæ¿æ¥æ¯è¾å¤§å°,å 为Personç°å¨èªèº«å°±æ¯æ大å°ä¹åçãCollections.sort(personList)å¯ä»¥å¾å°æ£ç¡®çç»æã
Comparator
Comparator æ¯å®ä¹å¨Personçå¤é¨ç, æ¤æ¶æ们çPersonç±»çç»æä¸éè¦æä»»ä½åå,å¦
public class Person{ String name; int age },
ç¶åæ们å¦å¤å®ä¹ä¸ä¸ªæ¯è¾å¨:
public PersonComparator implements Comparator() { ..æ¯è¾Personç大å°..},
å¨PersonComparatoréé¢å®ç°äºæä¹æ¯è¾ä¸¤ä¸ªPersonç大å°. æ以,ç¨è¿ç§æ¹æ³,å½æ们è¦å¯¹ä¸ä¸ª personListè¿è¡æåºçæ¶å, æ们é¤äºäºè¦ä¼ épersonListè¿å», è¿éè¦æPersonComparatorä¼ éè¿å»,å 为æä¹æ¯è¾Personç大å°æ¯å¨PersonComparatoréé¢å®ç°ç, å¦:
Collections.sort( personList , new PersonComparator() ).
3. Comparator å Comparable çå®ä¾
Comparable:
å®ç°Comparableæ¥å£è¦è¦çcompareToæ¹æ³, å¨compareToæ¹æ³éé¢å®ç°æ¯è¾ï¼
public class Person implements Comparable {
String name;
int age
public int compareTo(Person another) {
int i = 0;
i = name.compareTo(another.name); // 使ç¨å符串çæ¯è¾
if(i == 0) { // å¦æååä¸æ ·,æ¯è¾å¹´é¾, è¿åæ¯è¾å¹´é¾ç»æ
return age - another.age;
} else {
return i; // ååä¸ä¸æ ·, è¿åæ¯è¾ååçç»æ.
}
}
}
è¿æ¶æ们å¯ä»¥ç´æ¥ç¨ Collections.sort( personList ) å¯¹å ¶æåºäº.
Comparator:
å®ç°Comparatoréè¦è¦ç compare æ¹æ³ï¼
public class Person{
String name;
int age
}
class PersonComparator implements Comparator {
public int compare(Person one, Person another) {
int i = 0;
i = one.name.compareTo(another.name); // 使ç¨å符串çæ¯è¾
if(i == 0) { // å¦æååä¸æ ·,æ¯è¾å¹´é¾,è¿åæ¯è¾å¹´é¾ç»æ
return one.age - another.age;
} else {
return i; // ååä¸ä¸æ ·, è¿åæ¯è¾ååçç»æ.
}
}
}
Collections.sort( personList , new PersonComparator()) å¯ä»¥å¯¹å ¶æåº
4:æ»ç»
两ç§æ¹æ³åæä¼å£, ç¨Comparable ç®å, åªè¦å®ç°Comparable æ¥å£ç对象ç´æ¥å°±æ为ä¸ä¸ªå¯ä»¥æ¯è¾ç对象,ä½æ¯éè¦ä¿®æ¹æºä»£ç , ç¨Comparator ç好å¤æ¯ä¸éè¦ä¿®æ¹æºä»£ç , èæ¯å¦å¤å®ç°ä¸ä¸ªæ¯è¾å¨, å½æ个èªå®ä¹ç对象éè¦ä½æ¯è¾çæ¶å,ææ¯è¾å¨å对象ä¸èµ·ä¼ éè¿å»å°±å¯ä»¥æ¯å¤§å°äº, 并ä¸å¨Comparator éé¢ç¨æ·å¯ä»¥èªå·±å®ç°å¤æçå¯ä»¥éç¨çé»è¾,ä½¿å ¶å¯ä»¥å¹é ä¸äºæ¯è¾ç®åç对象,é£æ ·å°±å¯ä»¥èçå¾å¤éå¤å³å¨äºã