从零开始学Java-原生工具-Collections

最新推荐文章于 2024-05-16 03:32:55 发布
最新推荐文章于 2024-05-16 03:32:55 发布
阅读量157 收藏
点赞数 1
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Evan_L/article/details/116884320
版权

前言

工欲善其事必先利其器，要想用好java必须先知道java有什么！

Collections

java提供的操作集合，更贴切的应该说容器，的工具，提供很多容器（Collection+Map）操作。

  • 容器封装

    1. 空容器：

      方法方法描述
      迭代器：
      java.util.Collections#emptyEnumeration老式迭代器，现在已经被Interable基本替代了
      java.util.Collections#emptyIteratorIterator
      java.util.Collections#emptyListIteratorListIterator
      集合：
      java.util.Collections#emptyListList
      java.util.Collections#emptySetSet
      java.util.Collections#emptySortedSetSortedSet
      java.util.Collections#emptyNavigableSetNavigableSet
      Queue无
      Map：
      java.util.Collections#emptyMapMap
      java.util.Collections#emptySortedMapSortedMap
      java.util.Collections#emptyNavigableMapNavigableMap

    2. 构建由单一元素构成的集合

      方法方法描述
      java.util.Collections#singletonListList
      java.util.Collections#singletonSet
      java.util.Collections#singletonMapMap

    3. 元素检查容器

      方法方法描述
      集合：
      java.util.Collections#checkedCollectionCollection
      java.util.Collections#emptySetSet
      java.util.Collections#checkedSortedSetSortedSet
      java.util.Collections#checkedNavigableSetNavigableSet
      java.util.Collections#checkedListList
      java.util.Collections#checkedQueueQueue
      Map：
      java.util.Collections#checkedMapMap,key和value都会校验类型
      java.util.Collections#checkedSortedMapSortedMap
      java.util.Collections#checkedNavigableMapNavigableMap

    4. 不可修改容器

      方法方法描述
      集合：
      java.util.Collections#unmodifiableCollectionCollection
      java.util.Collections#unmodifiableSetSet，增加一些方法，其父类还是unmodifiableCollection
      java.util.Collections#unmodifiableSortedSetSortedSet，与Set类似，父类是UnmodifiableSet
      java.util.Collections#unmodifiableNavigableSetNavigableSet，父类是UnmodifiableSortedSet
      java.util.Collections#unmodifiableListList
      Queue无
      Map：
      java.util.Collections#unmodifiableMapMap,key和value都会校验类型
      java.util.Collections#unmodifiableSortedMapSortedMap
      java.util.Collections#unmodifiableNavigableMapNavigableMap

    5. 同步容器：内部采用synchronized关键字同步

      方法方法描述
      集合：
      java.util.Collections#synchronizedCollectionCollection，
      java.util.Collections#synchronizedSetSet，增加一些方法，其父类还是SynchronizedCollection
      java.util.Collections#synchronizedSortedSetSortedSet，与Set类似，父类是SynchronizedSet
      java.util.Collections#synchronizedNavigableSetNavigableSet，父类是SynchronizedSortedSet
      java.util.Collections#synchronizedListList，父类是SynchronizedCollection
      Queue无
      Map：
      java.util.Collections#synchronizedMapMap
      java.util.Collections#synchronizedSortedMapSortedMap，父类SynchronizedMap
      java.util.Collections#synchronizedNavigableMapNavigableMap，父类SynchronizedSortedMap

    小结：Collections提供的同步容器虽好，但是由于它是将容器的每一个方法都使用synchronized关键字进行同步，所以在性能上并不占优势。还是应该尽量从自己的实际业务场景出发，选择更合适的同步容器。例如：在读多写少的业务场景，同步容器可以选择CopyOnWriteArrayList。

  • 容器操作

  1. 集合搜索
    a. 用二分法搜索指定key的元素下标

    java.util.Collections#binarySearch

    b. 查找某个key出现的次数/频率

    java.util.Collections#frequency

    c. 查找极值

    极大值
    java.util.Collections#max
    极小值
    java.util.Collections#min

    d. 集合关系

    查找target在source的第一次出现的位置下标，不存在返回-1
    java.util.Collections#indexOfSubList(List<?> source, List<?> target)
    查找target在source的最后一次出现的位置下标，不存在返回-1
    java.util.Collections#lastIndexOfSubList(List<?> source, List<?> target)
    集合是否存在交集
    java.util.Collections#disjoint(Collection<?> c1, Collection<?> c2)

  2. 集合修改
    a. 排序：直接调用list的排序（list的实现底层都是基于Arrays的归并排序法）

    默认为自然升序，即 1,2,3…
    java.util.Collections#sort(java.util.List)
    倒叙排列通常需要给一个比较器，而Collections同样提供了倒序的比较器
    java.util.Collections#reverseOrder()
    java.util.Collections#sort(java.util.List, java.util.Comparator<? super T>)

    b. 集合元素顺序调整

    将集合旋转distance距离，例如 1,2,3,4,5 2 => 4,5,1,2,3
    java.util.Collections#rotate(List<?> list, int distance)
    打乱顺序
    java.util.Collections#shuffle(java.util.List<?>)
    将元素顺序反转
    java.util.Collections#reverse

  3. 集合元素修改

    交换两个位置上的元素
    java.util.Collections#swap(java.util.List<?>, int, int)
    java.util.Collections#swap(java.lang.Object[], int, int)
    将集合中所有等于oldVal的元素，替换成newVal
    java.util.Collections#replaceAll(List list, T oldVal, T newVal)
    将集合中的元素全部替换为obj
    java.util.Collections#fill(List<? super T> list, T obj)

  4. 集合拷贝

    将迭代器的元素拷贝到ArrayList
    public static ArrayList list(Enumeration e)
    将src中的元素替换拷贝到dest（dest前面的元素都是来自src）
    public static void copy(List<? super T> dest, List<? extends T> src)
    构造一个由o拷贝n次组成的集合
    public static List nCopies(int n, T o)

  5. 容器转换

    将双端队列转为单向队列
    java.util.Collections#asLifoQueue
    将Map转为Set
    java.util.Collections#newSetFromMap

  6. 从集合获取一个Enumeration迭代器

    java.util.Collections#enumeration

总结Collections提供的工具

  • 容器封装
    1. 空容器
    2. 构建由单一元素构成的集合
    3. 元素检查容器
    4. 不可修改容器
    5. 同步容器：内部采用synchronized关键字同步
  • 容器操作
    1. 集合搜索
      方法作用
      用二分法搜索指定key的元素下标
      查找某个key出现的次数/频率
      查找极值
      集合关系(子集/交集)
    2. 集合修改
      方法作用
      排序：直接调用list的排序（list的实现底层都是基于Arrays的归并排序法）
      集合元素顺序调整
    3. 集合元素修改(交换/替换)
    4. 集合拷贝
    5. 容器转换
      方法作用
      将双端队列转为单向队列
      将Map转为Set
    6. 从集合获取一个Enumeration迭代器
Evan_L
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
java-generics-collections:Java核心中的泛型和集合
05-11
泛型与集合-Java核心-[Higgsup实习培训2018] ＃泛型＃集合#JavaCore＃HiggsupInternshipTraning2018 在有关Java核心的系列文章中，我们将继续学习2个新内容，即Generics和Collection，它们是Java中非常流行的对象...
【面试专栏】第八篇：Java基础:集合篇-集合总结、集合工具类
木秀林的博客
08-03 1674
【面试专栏】第八篇Java基础集合总结、集合工具类。
Java Collections.reverseOrder()详解
weixin_45428910的博客
02-01 2078
Java Collections.reverseOrder()详解
四个原生类--Java语言（jdk自带的工具类） _java jdk 原生utils(1)
2401_84976662的博客
05-16 611
指的是 group 这个数组里面有两个元素，长度为2；用new 关键字调用Human这个类的构造函数生成Human类的对象，一个名为Josh 一个名为Andy对于静态数组来说，计数的时候，首个元素和字符串是一样的，是从0开始而不是从1开始，//表示scores数组里面的第一个元素的这个基本数据类型的值// 引用数据类型group里面的Andy这个引用，注意是引用不是对象。
shuffle java_java.util.Collections.shuffle（）
weixin_39615596的博客
02-20 189
描述该混洗(List>, Random)方法用于随机置换使用指定的随机源指定列表。声明以下是java.util.Collections.shuffle()方法的声明。public static void shuffle(List> list,Random rnd)参数list - 要洗牌的列表。rnd - 用于随机播放列表的随机源。返回值NA异常UnsupportedOperation...
Java Collections.shuffle方法
allway2的博客
04-06 1万+
shuffle()是一个Java Collections类方法，其工作原理是随机置换指定列表元素。有两种不同类型的Java shuffle（）方法，可以根据其参数进行区分。这些都是： Java Collections shuffle（list）方法 Java Collections shuffle (list, random)方法 Java Collections shuffle（list）方法 shuffle（list）方法用于通过使用默认随机性对指定的列表元素进行随机重新排序来工作。 Java.
java.util.Collections
知行流浪
05-14 4947
Collections简介        public class Collections extends Object，此类完全由在 collection 上进行操作或返回 collection 的静态方法组成。它包含在collection 上操作的多态算法，即“包装器”，包装器返回由指定collection 支持的新 collection，以及少数其他内容。        如果为此类的方法所提...
commons-collections-3.2.2-API文档-中文版.zip
05-01
赠送jar包：commons-collections-3.2.2.jar； 赠送原API文档：commons-collections-3.2.2-javadoc.jar； 赠送源代码：commons-collections-3.2.2-sources.jar； 赠送Maven依赖信息文件：commons-collections-3.2.2....
Java-Generics-and-Collections
最新发布
06-11
Java-Generics-and-Collections
commons-collections-3.2.1.jar
02-28
在这个项目中，`commons-collections-3.2.1.jar`是一个重要的库文件，包含了丰富的功能，用于增强和扩展Java内置的集合API，极大地提高了开发效率。 一、概述 `commons-collections-3.2.1.jar`是Apache Commons ...
Java-Generics-and-Collections-2:Java Generics and Collections Java泛型和集合
04-30
泛型与集合 使用 进行初步翻译. 将利用碎片时间进行整理和校对，完整的时间段适合做其他需要大量思考的事，如果你有兴趣欢迎提交PR。 TODO 数据校对 目录 2.4 获取和放置原则 2.5 数组 2.6 通配符与类型参数 ...
关于Collections.shuffle()方法
D的博客
09-07 1万+
Java.util.Collections类下有一个静态的shuffle()方法,如下： 1）static void shuffle(List<?> list) 使用默认随机源对列表进行置换，所有置换发生的可能性都是大致相等的。 2）static void shuffle(List<?> list, Random rand) 使用指定的随机源对指定列表进行置换，所有置...
JAVA：Collections类的shuffle()方法
挪威的森林博客
09-20 3323
JAVA中Collections类的shuffle()方法的作用是将List中的内容随机打乱顺序。 [java] view plain copy print?import java.util.ArrayList;  import java.util.Collections;  import java.util.HashSet;  import java.util.List;  import java
【Java】关于Collections.shuffle()方法
haoweixl的博客
04-03 964
@TOC 方法介绍 Java.util.Collections类下有一个静态的shuffle()方法,如下： 1）static void shuffle(List<?> list) 使用默认随机源对列表进行置换，所有置换发生的可能性都是大致相等的。 2）static void shuffle(List<?> list, Random rand) 使用指定的随机源对指定列表进行置换，所有置换发生的可能性都是大致相等的，假定随机源是公平的。 通俗一点的说，就像洗牌一样，随机打乱原来的顺
java.util.collections引入布料,Collections工具类-java.util.Collections
weixin_30399511的博客
03-14 175
Collections包含有各种有关集合操作的静态多态方法。此类不能实例化，就像一个工具类，服务于Java的Collection框架。addAll(集合，值1，值2，值3...)将一些元素添加到一个List中，此时我们一般有两种选择：Collections.addAll()或者是ArrayList.addAll()。在需添加元素比较少的情况下，并在List的size在万级以上时，一般建议Colle...
java reverseorder_java – 使用collections.reverseOrder()反转自然顺序
weixin_32340083的博客
02-19 482
在删除sQ中的元素之前尝试这样的事情：PriorityQueue reversed =new PriorityQueue(sQ.size(), new Comparator() {@Overridepublic int compare(String o1, String o2) {return -o1.compareTo(o2);}});reversed.addAll(sQ); // now `r...
Java 使用Collections.reverse对list集合进行降序排序
热门推荐
超人不会飞
09-25 6万+
今天无意中搜了一下Collections.reverse这个方法，结果发现有些人对它的误解蛮深的。下面是一个有百万访问量博主写的，reverse可以对指定列表进行降序排序，结果自己输出的结果都不是降序。 确实，使用Collections.reverse结合一定方法可以实现对list集合降序排序，但是直接使用Collections.reverse(list)这种方式来降序是错误的。 reverse

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值