Java常用工具之Collections

news2024/11/17 1:56:27

目录

  • 一、排序操作
  • 二、查找操作
  • 三、同步控制
  • 三、不可变集合
  • 四、其他
  • 五、CollectionUtils：Spring 和 Apache 都有提供的集合工具类
  • 六 、小结

Collections 是 JDK 提供的一个工具类，位于 java.util 包下，提供了一系列的静态方法，方便我们对集合进行各种骚操作，算是集合框架的一个大管家。

还记得我们前面讲过的 Arrays 工具类吗？可以回去温习下。

Collections 的用法很简单，在 Intellij IDEA 中敲完 Collections. 之后就可以看到它提供的方法了，大致看一下方法名和参数就能知道这个方法是干嘛的。
在这里插入图片描述

一、排序操作

  • reverse(List list)：反转顺序
  • shuffle(List list)：洗牌，将顺序打乱
    sort(List list)：自然升序
    sort(List list, Comparator c)：按照自定义的比较器排序
    swap(List list, int i, int j)：将 i 和 j 位置的元素交换位置
    来看例子：
List<String> list = new ArrayList<>();
list.add("沉默王二");
list.add("沉默王三");
list.add("沉默王四");
list.add("沉默王五");
list.add("沉默王六");

System.out.println("原始顺序：" + list);

// 反转
Collections.reverse(list);
System.out.println("反转后：" + list);

// 洗牌
Collections.shuffle(list);
System.out.println("洗牌后：" + list);

// 自然升序
Collections.sort(list);
System.out.println("自然升序后：" + list);

// 交换
Collections.swap(list, 2,4);
System.out.println("交换后：" + list);

输出后：

原始顺序：[沉默王二, 沉默王三, 沉默王四, 沉默王五, 沉默王六]
反转后：[沉默王六, 沉默王五, 沉默王四, 沉默王三, 沉默王二]
洗牌后：[沉默王五, 沉默王二, 沉默王六, 沉默王三, 沉默王四]
自然升序后：[沉默王三, 沉默王二, 沉默王五, 沉默王六, 沉默王四]
交换后：[沉默王三, 沉默王二, 沉默王四, 沉默王六, 沉默王五]

二、查找操作

  • binarySearch(List list, Object key)：二分查找法，前提是 List 已经排序过了
  • max(Collection coll)：返回最大元素
  • max(Collection coll, Comparator comp)：根据自定义比较器，返回最大元素
  • min(Collection coll)：返回最小元素
  • min(Collection coll, Comparator comp)：根据自定义比较器，返回最小元素
  • fill(List list, Object obj)：使用指定对象填充
  • frequency(Collection c, Object o)：返回指定对象出现的次数
    System.out.println(“最大元素：” + Collections.max(list));
    System.out.println(“最小元素：” + Collections.min(list));
    System.out.println(“出现的次数：” + Collections.frequency(list, “沉默王二”));
// 没有排序直接调用二分查找，结果是不确定的
System.out.println("排序前的二分查找结果：" + Collections.binarySearch(list, "沉默王二"));
Collections.sort(list);
// 排序后，查找结果和预期一致
System.out.println("排序后的二分查找结果：" + Collections.binarySearch(list, "沉默王二"));

Collections.fill(list, "沉默王八");
System.out.println("填充后的结果：" + list);

输出后：

原始顺序：[沉默王二, 沉默王三, 沉默王四, 沉默王五, 沉默王六]
最大元素：沉默王四
最小元素：沉默王三
出现的次数：1
排序前的二分查找结果：0
排序后的二分查找结果：1
填充后的结果：[沉默王八, 沉默王八, 沉默王八, 沉默王八, 沉默王八]

三、同步控制

HashMap 是线程不安全的，这个我们前面讲到了。那其实 ArrayList 也是线程不安全的，没法在多线程环境下使用，那 Collections 工具类中提供了多个 synchronizedXxx 方法，这些方法会返回一个同步的对象，从而解决多线程中访问集合时的安全问题。
在这里插入图片描述
使用起来也非常的简单：

SynchronizedList synchronizedList = Collections.synchronizedList(list);

看一眼 SynchronizedList 的源码就明白了，不过是在方法里面使用 synchronized 关键字加了一层锁而已。

static class SynchronizedList<E>
    extends SynchronizedCollection<E>
    implements List<E> {
    private static final long serialVersionUID = -7754090372962971524L;

    final List<E> list;

    SynchronizedList(List<E> list) {
        super(list); // 调用父类 SynchronizedCollection 的构造方法，传入 list
        this.list = list; // 初始化成员变量 list
    }

    // 获取指定索引处的元素
    public E get(int index) {
        synchronized (mutex) {return list.get(index);} // 加锁，调用 list 的 get 方法获取元素
    }
    
    // 在指定索引处插入指定元素
    public void add(int index, E element) {
        synchronized (mutex) {list.add(index, element);} // 加锁，调用 list 的 add 方法插入元素
    }
    
    // 移除指定索引处的元素
    public E remove(int index) {
        synchronized (mutex) {return list.remove(index);} // 加锁，调用 list 的 remove 方法移除元素
    }
}

那这样的话，其实效率和那些直接在方法上加 synchronized 关键字的 Vector、Hashtable 差不多（JDK 1.0 时期就有了），而这些集合类基本上已经废弃了，几乎不怎么用。

public class Vector<E>
    extends AbstractList<E>
    implements List<E>, RandomAccess, Cloneable, java.io.Serializable
{

    // 获取指定索引处的元素
    public synchronized E get(int index) {
        if (index >= elementCount) // 如果索引超出了列表的大小，则抛出数组下标越界异常
            throw new ArrayIndexOutOfBoundsException(index);

        return elementData(index); // 返回指定索引处的元素
    }

    // 移除指定索引处的元素
    public synchronized E remove(int index) {
        modCount++; // 修改计数器，标识列表已被修改
        if (index >= elementCount) // 如果索引超出了列表的大小，则抛出数组下标越界异常
            throw new ArrayIndexOutOfBoundsException(index);
        E oldValue = elementData(index); // 获取指定索引处的元素

        int numMoved = elementCount - index - 1; // 计算需要移动的元素个数
        if (numMoved > 0) // 如果需要移动元素
            System.arraycopy(elementData, index+1, elementData, index,
                             numMoved); // 将数组中的元素向左移动一位
        elementData[--elementCount] = null; // 将最后一个元素设置为 null，等待垃圾回收

        return oldValue; // 返回被移除的元素
    }
}

正确的做法是使用并发包下的 CopyOnWriteArrayList、ConcurrentHashMap。这些我们放到并发编程时再讲。

三、不可变集合

  • emptyXxx()：制造一个空的不可变集合
  • singletonXxx()：制造一个只有一个元素的不可变集合
  • unmodifiableXxx()：为指定集合制作一个不可变集合
List emptyList = Collections.emptyList();
emptyList.add("非空");
System.out.println(emptyList);

这段代码在执行的时候就抛出错误了。

Exception in thread "main" java.lang.UnsupportedOperationException
	at java.util.AbstractList.add(AbstractList.java:148)
	at java.util.AbstractList.add(AbstractList.java:108)
	at com.itwanger.s64.Demo.main(Demo.java:61)

这是因为 Collections.emptyList() 会返回一个 Collections 的内部类 EmptyList，而 EmptyList 并没有重写父类 AbstractList 的 add(int index, E element) 方法，所以执行的时候就抛出了不支持该操作的 UnsupportedOperationException 了。

这是从分析 add 方法源码得出的原因。除此之外，emptyList 方法是 final 的，返回的 EMPTY_LIST 也是 final 的，种种迹象表明 emptyList 返回的就是不可变对象，没法进行增删改查。

public static final <T> List<T> emptyList() {
    return (List<T>) EMPTY_LIST;
}

public static final List EMPTY_LIST = new EmptyList<>();

四、其他

还有两个方法比较常用：

  • addAll(Collection<? super T> c, T… elements)，往集合中添加元素
  • disjoint(Collection<?> c1, Collection<?> c2)，判断两个集合是否没有交集
    举个例子：
List<String> allList = new ArrayList<>();
Collections.addAll(allList, "沉默王九","沉默王十","沉默王二");
System.out.println("addAll 后：" + allList);

System.out.println("是否没有交集：" + (Collections.disjoint(list, allList) ? "是" : "否"));

输出后：

原始顺序：[沉默王二, 沉默王三, 沉默王四, 沉默王五, 沉默王六]
addAll 后：[沉默王九, 沉默王十, 沉默王二]
是否没有交集：否

五、CollectionUtils：Spring 和 Apache 都有提供的集合工具类

对集合操作，除了前面说的 JDK 原生 Collections 工具类，CollectionUtils工具类也很常用。

目前比较主流的是Spring的org.springframework.util包下的 CollectionUtils 工具类。
在这里插入图片描述
和Apache的org.apache.commons.collections包下的 CollectionUtils 工具类。
在这里插入图片描述
Maven 坐标如下：

<dependency>
    <groupId>org.apache.commons</groupId>
    <artifactId>commons-collections4</artifactId>
    <version>4.4</version>
</dependency>

Apache 的方法比 Spring 的更多一些，我们就以 Apache 的为例，来介绍一下常用的方法。

集合判空
通过 CollectionUtils 工具类的isEmpty方法可以轻松判断集合是否为空，isNotEmpty方法判断集合不为空。

List<Integer> list = new ArrayList<>();
list.add(2);
list.add(1);
list.add(3);

if (CollectionUtils.isEmpty(list)) {
    System.out.println("集合为空");
}

if (CollectionUtils.isNotEmpty(list)) {
    System.out.println("集合不为空");
}

对两个集合进行操作
有时候我们需要对已有的两个集合进行操作，比如取交集或者并集等。

List<Integer> list = new ArrayList<>();
list.add(2);
list.add(1);
list.add(3);

List<Integer> list2 = new ArrayList<>();
list2.add(2);
list2.add(4);

//获取并集
Collection<Integer> unionList = CollectionUtils.union(list, list2);
System.out.println(unionList);

//获取交集
Collection<Integer> intersectionList = CollectionUtils.intersection(list, list2);
System.out.println(intersectionList);

//获取交集的补集
Collection<Integer> disjunctionList = CollectionUtils.disjunction(list, list2);
System.out.println(disjunctionList);

//获取差集
Collection<Integer> subtractList = CollectionUtils.subtract(list, list2);
System.out.println(subtractList);

执行结果：

[1, 2, 3, 4]
[2]
[1, 3, 4]
[1, 3]

说句实话，对两个集合的操作，在实际工作中用得挺多的，特别是很多批量的场景中。以前我们需要写一堆代码，但没想到有现成的轮子。

六 、小结

整体上，Collections 工具类作为集合框架的大管家，提供了一些非常便利的方法供我们调用，也非常容易掌握，没什么难点，看看方法的注释就能大致明白干嘛的。

不过，工具就放在那里，用是一回事，为什么要这么用就是另外一回事了。能不能提高自己的编码水平，很大程度上取决于你到底有没有去钻一钻源码，看这些设计 JDK 的大师们是如何写代码的，学会一招半式，在工作当中还是能很快脱颖而出的。

恐怕 JDK 的设计者是这个世界上最好的老师了，文档写得不能再详细了，代码写得不能再优雅了，基本上都达到了性能上的极致。

可能有人会说，工具类没什么鸟用，不过是调用下方法而已，但这就大错特错了：如果要你来写，你能写出来 Collections 这样一个工具类吗？

这才是高手要思考的一个问题。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/548827.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

2023河海大学846软件工程学硕考研高分上岸经验分享

2023河海大学846软件工程学硕考研高分上岸经验分享

大家好&#xff0c;我是陪你考研每一天的大巴学长。 大巴学长为大家邀请到了2023年846软件工程学硕刚刚上岸的学长&#xff0c;为大家分享一下他的考研经验&#xff0c;经验里详细介绍了各科的复习方法&#xff0c;很有参考意义。 希望对大家有所借鉴和帮助&#xff0c;在此向…
阅读更多...
栈实现队列（继续细起来啊）

栈实现队列（继续细起来啊）

生命不是要等待风暴过去&#xff0c;而是要学会在风暴中跳舞。 ——卡莉尔吉布朗目录 &#x1f341;一.栈实现队列 &#x1f340;二.使用两个栈实现队列的功能 &#x1f33c;1.在队列的结构体中创建两个栈 &#x1f681;2.创建一个队列的结构体指针 &#x1f309;3…
阅读更多...
云计算中的大数据处理：尝试HDFS和MapReduce的应用

云计算中的大数据处理：尝试HDFS和MapReduce的应用

云计算中的大数据处理&#xff1a;尝试HDFS和MapReduce的应用 文章目录 云计算中的大数据处理&#xff1a;尝试HDFS和MapReduce的应用一、前言二、第一题1、命令方式2、java API方式 三、第二题1、创建CSV文件并将其上传到HDFS2、编写利用MapReduce框架的java代码3、打包java项…
阅读更多...
【设计模式与范式：创建型】41 | 单例模式（上）：为什么说支持懒加载的双重检测不比饿汉式更优？

【设计模式与范式：创建型】41 | 单例模式（上）：为什么说支持懒加载的双重检测不比饿汉式更优？

从今天开始&#xff0c;我们正式进入到设计模式的学习。我们知道&#xff0c;经典的设计模式有 23 种。其中&#xff0c;常用的并不是很多。据我的工作经验来看&#xff0c;常用的可能都不到一半。如果随便抓一个程序员&#xff0c;让他说一说最熟悉的 3 种设计模式&#xff0c…
阅读更多...
Kelvin和Rossby波 Part-2（浅水方程）

Kelvin和Rossby波 Part-2（浅水方程）

在前面博主有篇关于Kelvin和Rossby波的简要介绍&#xff0c;见下&#xff1a; Kelvin和Rossby波 Part-1&#xff08;简要介绍&#xff09; 开尔文波&#xff08;Kelvin Wave&#xff09;是发生在大气或海洋中的&#xff0c;迎向地形边界&#xff08;例如海岸线&#xff09;平衡…
阅读更多...
回顾2023年计算机专业学生卑微求职 / 申博血泪史

回顾2023年计算机专业学生卑微求职 / 申博血泪史

0.前言 2023年是悲惨的一年&#xff0c;各个行业都在卷中卷。同时对于个人来说&#xff0c;2023年也是最忙碌的一年&#xff0c;不仅面临毕业&#xff0c;而且面临工作/读博&#xff0c;随便挑出一件&#xff0c;都是一件耗时耗力的事。相信大家也从网络上看到了很多的帖子或者…
阅读更多...
文心一言 VS 讯飞星火 VS chatgpt （19）-- go语言的slice和rust语言的Vec的扩容流程是什么？

文心一言 VS 讯飞星火 VS chatgpt （19）-- go语言的slice和rust语言的Vec的扩容流程是什么？

go语言的slice和rust语言的Vec的扩容流程是什么&#xff1f; 文心一言&#xff1a; 在Go语言中&#xff0c;slice&#xff08;切片&#xff09;和Rust语言中的Vec都是用于存储一组固定长度的元素的数据结构。它们的扩容流程略有不同&#xff0c;下面是它们的基本概述&#xf…
阅读更多...
HNU数据结构与算法分析-作业3-树结构

HNU数据结构与算法分析-作业3-树结构

1. (简答题) 5.1 定义满二叉树的每一个结点或者是一个分支结点&#xff0c;并恰好有两个非空子结点&#xff1b;或者是叶结点。 证明在有n个分支结点的所有二叉树中&#xff0c;满二叉树的叶结点的数目&#xff08;或者叶结点与全部结点数的比例&#xff09;是最高的。 5.6 …
阅读更多...
idea中的各种搜索快捷键

idea中的各种搜索快捷键

阅读更多...
Linux下安装配置maven

Linux下安装配置maven

1.安装以及配置maven 1.1.下载maven安装包 首先需要切换到自己需要安装的目录 把配置都放到了&#xff1a;/root路径下 1.2.解压下载好的maven包 tar -zxvf apache-maven-3.6.0-bin.tar.gzcp -r apache-maven-3.6.0 /usr/local/1.3.配置maven环境变量 1.3.1.在环境变量中…
阅读更多...
微信小程序nodejs+vue校园二手商城交易(积分兑换)38gw6

微信小程序nodejs+vue校园二手商城交易(积分兑换)38gw6

随着我国经济迅速发展&#xff0c;人们对手机的需求越来越大&#xff0c;各种手机软件也都在被广泛应用&#xff0c;但是对于手机进行数据信息管理&#xff0c;对于手机的各种软件也是备受用户的喜爱&#xff0c;校园二手交易被用户普遍使用&#xff0c;为方便用户能够可以随时…
阅读更多...
chatgpt赋能Python-python3_8怎么设置字体大小

chatgpt赋能Python-python3_8怎么设置字体大小

Python3.8如何设置文本字体大小 Python是一种高级编程语言&#xff0c;它在全球开发者中间得到了广泛的应用。随着Python的不断发展&#xff0c;Python 3.8版本也应运而生。在这个新版本中&#xff0c;有许多新的功能&#xff0c;其中一个是设置文本字体大小。本文将展示如何在…
阅读更多...
redis高级篇三(分片集群)

redis高级篇三(分片集群)

一)进行测试Sentinel池: 集群的定义:所谓的集群&#xff0c;就是通过增加服务器的数量&#xff0c;提供相同的服务&#xff0c;从而让服务器达到一个稳定、高效的状态 之前的哨兵模式是存在着一些问题的&#xff0c;因为如果主节点挂了&#xff0c;那么sentinel集群会选举新的s…
阅读更多...
一些题目__

一些题目__

好耶&#xff0c;第一次div2做出来3道题&#xff0c;虽然中间看了个题解&#xff0c;但是思路差不多&#xff0c;被复杂度困住了&#xff0c;nnd 首先是第一个题&#xff0c;emm 第一题 那么这个题的要求是&#xff0c;构造一个数组&#xff0c;满足这些条件&#xff1a; 注意…
阅读更多...
Java学习路线（6）——方法

Java学习路线（6）——方法

概念&#xff1a; 方法是一种语法结构&#xff0c;可以将一段代码封装成一个功能&#xff0c;方便复用。 特点&#xff1a; 提高代码复用性提高逻辑清晰性 一、基本方法定义和调用 1、有反有参方法 修饰符 返回类型 方法名( 形参列表 ){ 方法体代码; return 返回值; } public…
阅读更多...
printf串口重定向标准方法

printf串口重定向标准方法

一&#xff0c;简介 在程序调试的过程中&#xff0c;需要用到串口打印信息来判断单片机程序运行是否正确。需要使用串口对printf进行重定向&#xff0c;本文就介绍一下ARM官方推荐的一种重定向的方法&#xff0c;供参考使用。 二&#xff0c;具体步骤 主要分为两步&#xff…
阅读更多...
leetcode 138.复制带随机指针的链表

leetcode 138.复制带随机指针的链表

题目链接&#xff1a;leetcode 138 1.题目 给你一个长度为 n 的链表&#xff0c;每个节点包含一个额外增加的随机指针 random &#xff0c;该指针可以指向链表中的任何节点或空节点。 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成&#xff0c;其中每个新节…
阅读更多...
如何用Nginx实现对城市以及指定IP的访问限制？

如何用Nginx实现对城市以及指定IP的访问限制？

1.前言 在【如何用Nginx代理MySQL连接&#xff0c;并限制可访问IP】一文中&#xff0c;我们实现了通过Nginx代理MySQL连接&#xff0c;并限制了指定IP才能通过Nginx进行连接&#xff0c;以提高数据安全性。 该场景适用于根据具体的IP地址来进行访问限制&#xff0c;假如我们要…
阅读更多...
C++控制台打飞机小游戏

C++控制台打飞机小游戏

我终于决定还是把这个放出来。 视频在这&#xff1a;https://v.youku.com/v_show/id_XNDQxMTQwNDA3Mg.html 具体信息主界面上都有写。 按空格暂停&#xff0c;建议暂停后再升级属性。 记录最高分的文件进行了加密。 有boss&#xff08;上面视频2分47秒&#xff09;。 挺好…
阅读更多...
LeetCode 不同路径1\2

LeetCode 不同路径1\2

不同路径1和2 题目在上面 这两个题目都是简单的动态规划问题 对不同路径最初始的问题举个例子 因为我们的机器人只能向右或者向下走一步 因此这个矩形的第一行和第一列都可以初始化为1 然后我们就可以得到动态规划的方程 f i , j f i − 1 , j f i , j − 1 f_{i,j} f_{i…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023