java Sorted的使用注意点

Java中无Sorted类，实际指SortedSet/SortedMap接口及TreeSet/TreeMap实现；需确保元素可比较、对象不可变、选型恰当，否则易抛异常或破坏结构。

Java 中并没有名为 Sorted 的独立类或接口，你很可能指的是 SortedSet 或 SortedMap 接口，以及它们的典型实现类（如 TreeSet、TreeMap）。这些是 Java 集合框架中用于**自动维持元素有序性**的核心组件。使用时有几个关键点容易出错或被忽略。

元素必须可比较（否则抛异常）

TreeSet 和 TreeMap 内部基于红黑树实现，插入时需比较元素大小。如果元素类型没实现 Comparable 接口，又没传入 Comparator，运行时会抛 ClassCastException 或 NullPointerException。

• 自定义类务必实现 Comparable（重写 compareTo），且逻辑要满足自反性、对称性、传递性
• 或者构造时显式传入 Comparator：例如 new TreeSet(Comparator.comparing(User::getAge))
• 注意：null 值在自然排序下不被允许（TreeSet 不接受 null），除非你用的 Comparator 显式处理了 null

排序依据是“值”而非“引用”，修改后可能破坏结构

一旦对象被放入 TreeSet 或作为 TreeMap 的 key，若后续修改其影响排序的字段（比如改了 name 或 score），集合内部的红黑树结构就可能失效——查找、删除会失败，甚至导致数据“丢失”（实际还在但找不到）。

• 避免将可变对象用作 TreeSet 元素或 TreeMap 的 key
• 如必须使用，确保参与比较的字段是 final 的，或对象整体不可变（immutable）
• 更安全的做法：用不可变包装（如 String、Integer）或封装为 record（Java 14+）

性能与适用场景别混淆

TreeSet/TreeMap 提供 O(log n) 的增删查，支持 first()、last()、headSet()、subMap() 等有序操作；但比 HashSet/HashMap（平均 O(1)）慢，且不保证线程安全。

标签： java