首页 > Java > java教程 > 正文

java Sorted的使用注意点

舞姬之光
发布: 2025-12-21 18:45:12
原创
655人浏览过
Java中无Sorted类,实际指SortedSet/SortedMap接口及TreeSet/TreeMap实现;需确保元素可比较、对象不可变、选型恰当,否则易抛异常或破坏结构。

java sorted的使用注意点

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

元素必须可比较(否则抛异常)

TreeSetTreeMap 内部基于红黑树实现,插入时需比较元素大小。如果元素类型没实现 Comparable 接口,又没传入 Comparator,运行时会抛 ClassCastExceptionNullPointerException

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

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

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

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

性能与适用场景别混淆

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

Swiper仿魅族官网大图轮播幻灯片特效
Swiper仿魅族官网大图轮播幻灯片特效

使用jQuery Swiper 仿制的魅族官网大图轮播和导航栏ui布局。图片轮播有个特点:有两个主题,一个白色,一个灰色,切换图片的时候会对应切换主题背景色,具有创意的网站产品介绍banner大图切换实例。

Swiper仿魅族官网大图轮播幻灯片特效 213
查看详情 Swiper仿魅族官网大图轮播幻灯片特效

立即学习Java免费学习笔记(深入)”;

  • 需要按序遍历、范围查询、找最值时才选 Sorted 系列
  • 纯去重 + 快速查找 → 优先用 HashSet
  • 高并发读写 → 要么加锁,要么用 ConcurrentSkipListSet/Map(它也实现了 SortedSet/SortedMap

注意 null 的行为差异

不同实现对 null 的容忍度不同,容易踩坑:

  • TreeSet:默认构造器下不允许 null;有 Comparator 且该比较器支持 null 才可存
  • TreeMap:key 不允许 null(无论是否传 Comparator),value 可为 null
  • ConcurrentSkipListSet:明确禁止 null 元素

基本上就这些。核心就三点:可比性要稳、对象要稳、选型要准。不复杂但容易忽略细节。

以上就是java Sorted的使用注意点的详细内容,更多请关注php中文网其它相关文章!

java速学教程(入门到精通)
java速学教程(入门到精通)

java怎么学习?java怎么入门?java在哪学?java怎么学才快?不用担心,这里为大家提供了java速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号