一个类实现Comparable＜T＞ 接口及 TreeMap的动态排序存储

class Student implements ComparableStudent{ private String name; private int score; public Student(String name, int score) { this.name name; this.score score; } Override public String toString() { return 姓名 name 成绩 score; } Override public int compareTo(Student s) { //按照成绩进行排序 int result s.score - this.score; //按照姓名进行排序 result result 0 ? this.name.compareTo(s.name) : result; return result; } }在 Java 中当一个类实现了ComparableT接口时就意味着这个类的对象是可以“比较大小”的。compareTo方法正是定义“大小规则”的核心。1. 方法的逻辑compareTo(Student s)的作用是比较当前对象 (this) 和传入的对象 (s)返回正数表示this比s“大”在排序中通常排在后面。返回负数表示this比s“小”在排序中通常排在前面。返回 0表示两者相等。2. 如何理解这段代码逻辑第一步优先级高s.score - this.score。如果s.score大于this.score结果为正说明s的分数更高。因为这是降序排序所以代码处理后分数高的人会排在前面。第二步逻辑后置result 0 ? ... : result。这被称为“次要排序条件”。只有当前面的成绩比较结果为 0即分数一样时程序才会转而去比较名字。String.compareTo的作用字符串本身也实现了Comparable接口它会根据字母的 Unicode 编码逐位比较从而确定谁在前面例如 Alice Bob。总结我们可以把compareTo看作是给对象列表写了一套“排序规则”。当你使用Arrays.sort()或Collections.sort()对学生列表进行排序时系统就会调用这个方法来决定“谁该坐到前面谁该坐到后面”。定义好Student类将其对象放进TreeMap中TreeMap集合会自动依据依据排序规则对键进行排序吗原理是什么public class Example16 { public static void main(String[] args) { TreeMapStudent,String map new TreeMap(); Student s1 new Student(张三,89); Student s2 new Student(李四,70); Student s3 new Student(王五,85); Student s4 new Student(赵六,89); map.put(s1,A班); map.put(s2,A班); map.put(s3,B班); map.put(s4,C班); SetStudent keys map.keySet(); for(Student key : keys){ String value map.get(key); System.out.println(key 班级 value); } } }TreeMap 会自动依据你定义好的排序规则对键Key进行排序。在 Java 中TreeMap的底层是一个红黑树自平衡的二叉树结构。当你向TreeMap中添加元素时它会不断地调用你定义的compareTo方法来决定当前对象应该放在树的左边还是右边。为什么它能自动排序自动调用当你执行map.put(s1, A班)时TreeMap 内部会通过compareTo方法来判断s1的位置。强制约束因为你的Student类实现了Comparable接口TreeMap能够确保集合在插入和遍历时始终保持有序。遍历有序当你遍历map.keySet()时你会发现输出的结果是严格按照你compareTo中定义的规则先按分数降序分数相同按姓名升序排列的。运行结果预期分析基于你定义的compareTo成绩降序同分姓名升序s1 (张三, 89)s4 (赵六, 89)- 分数同为 89比较姓名“张”的拼音排在“赵”前面。s3 (王五, 85)s2 (李四, 70)遍历时输出顺序将是姓名张三 成绩89 班级A班姓名赵六 成绩89 班级C班姓名王五 成绩85 班级B班姓名李四 成绩70 班级A班关于“覆盖”的一个细节这里有一个需要注意的业务逻辑问题TreeMap判断两个 Key 是否“相等”不是依据equals方法而是依据compareTo方法的返回值是否为 0。如果两个学生名字相同且分数相同compareTo会返回 0。此时TreeMap会认为这两个是同一个键后面的值会覆盖前面的值。如果业务需求中名字相同且分数相同的学生属于不同的学生对象可能需要在compareTo中加入更细致的判断例如引入唯一的 ID 字段否则可能会导致数据丢失。这就是TreeMap的核心特性——动态排序存储