登录
首页 >  文章 >  java教程

Java集合工具类使用技巧:排序反转查找同步

时间:2026-02-11 21:45:46 333浏览 收藏

来到golang学习网的大家,相信都是编程学习爱好者,希望在这里学习文章相关编程知识。下面本篇文章就来带大家聊聊《Java集合工具类详解:排序、反转、查找与同步》,介绍一下,希望对大家的知识积累有所帮助,助力实战开发!

Collections.sort()要求元素实现Comparable或传入Comparator,否则运行时抛异常;仅适用于List,基本类型数组用Arrays.sort();reverse()仅反转引用顺序;binarySearch()需已排序且比较逻辑一致。

Java中的Collections工具类大全_集合排序、反转、查找与同步化封装

Collections.sort() 排序前必须确认元素可比较

直接对 ArrayListArrayList 调用 Collections.sort() 没问题,但一旦元素类型没实现 Comparable(比如自定义类未重写 compareTo()),运行时抛 ClassCastExceptionIllegalArgumentException。这不是编译错误,容易漏测。

  • 如果元素不可比,必须传入 Comparator,例如:Collections.sort(list, (a, b) -> a.getId().compareTo(b.getId()))
  • sort() 只支持 List,对 SetMap 值集合需先转成 ArrayList 再操作
  • Java 8+ 更推荐用 list.sort(comparator) 实例方法,避免静态调用且更直观
  • 对基本类型数组(如 int[])不能用这个方法——那是 Arrays.sort() 的职责

Collections.reverse() 只反转顺序,不改变元素本身

它只是把 List 中的引用位置倒过来,时间复杂度 O(n),无额外内存开销。常见误用是以为它能“深翻转”嵌套结构或字符串内容。

  • 原 list 是 [1, 2, 3],调用后变成 [3, 2, 1];但如果 list 里存的是可变对象(比如 StringBuilder),它们内部内容不会被反转
  • LinkedList 效率略低于 ArrayList(因双向链表遍历缓存友好性差),但差别通常可忽略
  • 不能用于只读视图(如 Collections.unmodifiableList() 包裹后的 list),会抛 UnsupportedOperationException

Collections.synchronizedList() 同步集合仍需手动加锁遍历

很多人以为包一层就“线程安全了”,结果在多线程迭代时仍报 ConcurrentModificationException。这是因为同步只覆盖单个操作(如 add()get()),不保证复合操作原子性。

  • 遍历必须手动同步:
     synchronized (syncList) {  
        for (Object o : syncList) { ... }  
    }
  • 返回的是代理对象,底层仍是原 list;若保留了原始引用并直接操作,同步失效
  • 高频读写场景下性能较差,考虑 CopyOnWriteArrayList(适合读多写少)或 ConcurrentHashMap 配合 ConcurrentLinkedQueue 等更现代方案

Collections.binarySearch() 要求 list 已排序且比较逻辑一致

它不是“在任意 list 里搜关键词”,而是严格基于二分查找算法——前提是 list 必须按同一规则升序排列,否则结果不可预测(可能返回负数、错位索引,甚至找不到明明存在的元素)。

  • 若用 Comparator 排过序,搜索时必须传同样的 Comparator,否则行为未定义
  • 返回值不是布尔值:找到返回索引 ≥ 0;未找到返回 -(insertionPoint + 1),需用 Math.abs(result) - 1 解析插入点
  • 对非 RandomAccess list(如 LinkedList)性能极差,每次取中点都要从头遍历,实际退化为 O(n)

实际用的时候,最容易卡住的不是“会不会调”,而是“有没有意识到排序/同步/比较这三件事必须前后对得上”。比如用 TreeSet 自动排了序,再拿去给 binarySearch() 用——不行,因为 TreeSet 不是 List。这种隐含前提,文档里写得淡,出问题才想起来。

今天带大家了解了的相关知识,希望对你有所帮助;关于文章的技术知识我们会一点点深入介绍,欢迎大家关注golang学习网公众号,一起学习编程~

前往漫画官网入口并下载 ➜
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>