JavaSE笔记10.9-集合-Collections

最新推荐文章于 2021-02-25 04:24:37 发布
最新推荐文章于 2021-02-25 04:24:37 发布
阅读量141 收藏
点赞数
分类专栏： JavaSE 文章标签： sort binarySearch fill reverseOrder shuffle
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38503984/article/details/105462309
版权

一. 概述

  • Collections类是Java提供的一个操作Set、List、Map等集合的工具类
  • Collections 类提供了许多操作集合的静态方法，借助这些静态方法可以实现对集合元素的排序、查找替换和线程安全化等操作
  • Collections类中的方法都是静态的
  • Collections类中没有构造函数，不能进行实例化

二. 常用方法

1. 排序
/*1. 根据元素的自然顺序对指定List集合的元素按升序进行排序：
List集合中所有元素必须实现Comparable接口；
此方法只适用于List集合
*/
static <T extends Comparable<? super T>> void   sort(List<T> list);
/*2. 根据指定比较器的顺序对List集合元素进行排序：
此方法只适用于List集合
*/
static <T> void   sort(List<T> list,Comparator<? super T> c);

例子：

import java.util.*;

//字符串长度比较器
class StrLenComparator implements Comparator<String>{
    public int compare(String o1, String o2) {
        if(o1.length()>o2.length())
            return 1;
        if(o1.length()<o2.length())
            return -1;
        return o1.compareTo(o2);
    }
}
class CollectionsDemo{
    public static void main(String[] args) {
        List<String> list=new ArrayList<String>();
        list.add("abcd");
        list.add("aaa");
        list.add("z");
        list.add("kkkk");
        list.add("qq");
        //重复的，list集合可重复
        list.add("z");
        System.out.println("未进行排序的List集合："+list);

        Collections.sort(list);
        System.out.println("按元素自然顺序排序的List集合："+list);
        Collections.sort(list,new StrLenComparator());
        System.out.println("按字符串长度比较器进行排序的List集合："+list);
    }
}

运行结果是：
在这里插入图片描述

2. 查找最值
/*1. 根据元素的自然顺序，返回集合中的最大元素：
集合中所有元素必须实现Comparable接口；
此方法只适用于Collection集合
*/
static <T exntends Object & Comparable<? super T>> T   max(Collection<? extends T> coll);
/*2. 根据指定比较器的顺序,返回集合中的最大元素：
此方法只适用于Collection集合
*/
static <T> T   max(Collection<? entends T> coll,Comparator<? super T> comp);
/*3. 根据元素的自然顺序，返回集合中的最小元素：
集合中所有元素必须实现Comparable接口；
此方法只适用于Collection集合
*/
static <T exntends Object & Comparable<? super T>> T   min(Collection<? extends T> coll);
/*4. 根据指定比较器的顺序,返回集合中的最小元素：
此方法只适用于Collection集合
*/
static <T> T   min(Collection<? entends T> coll,Comparator<? super T> comp);

例子：

import java.util.*;

//字符串长度比较器
class StrLenComparator implements Comparator<String>{
    public int compare(String o1, String o2) {
        if(o1.length()>o2.length())
            return 1;
        if(o1.length()<o2.length())
            return -1;
        return o1.compareTo(o2);
    }
}
class CollectionsDemo{
    public static void main(String[] args) {
        List<String> list=new ArrayList<String>();
        list.add("abcd");
        list.add("aaa");
        list.add("z");
        list.add("kkkk");
        list.add("qq");
        //重复的，list集合可重复
        list.add("z");
        System.out.println("List集合："+list);

        String max1=Collections.max(list);
        System.out.println("按元素自然顺序排序，最大值是："+max1);
        String max2=Collections.max(list,new StrLenComparator());
        System.out.println("按字符串长度比较器排序，最大值是："+max2);
        String min1=Collections.min(list);
        System.out.println("按元素自然顺序排序，最小值是："+min1);
        String min2=Collections.min(list,new StrLenComparator());
        System.out.println("按字符串长度比较器排序，最小值是："+min2);
    }
}

运行结果是：
在这里插入图片描述

3. 二分搜索法
/*1. 使用二分搜索法搜索指定的List集合，以获得指定对象在List集合中的索引：
要使该方法可以正常工作，List集合中的元素要先按自然顺序升序排列；
此方法只适用于List集合
*/
static <T> int   binarySearch(List<? entends Comparable<? super T>> list,T key);
/*2. 使用二分搜索法搜索指定的List集合，以获得指定对象在List集合中的索引：
要使该方法可以正常工作，List集合中的元素要先按指定比较器进行升序排列；
此方法只适用于List集合
*/
 static <T> int   binarySearch(List<? extends T> list,T key,Comparator<? super T> c);

例子：

import java.util.*;

//字符串长度比较器
class StrLenComparator implements Comparator<String>{
    public int compare(String o1, String o2) {
        if(o1.length()>o2.length())
            return 1;
        if(o1.length()<o2.length())
            return -1;
        return o1.compareTo(o2);
    }
}
class CollectionsDemo{
    public static void main(String[] args) {
        List<String> list=new ArrayList<String>();
        list.add("abcd");
        list.add("aaa");
        list.add("z");
        list.add("kkkk");
        list.add("qq");
        //重复的，list集合可重复
        list.add("z");
        System.out.println("List集合："+list);

        int index=Collections.binarySearch(list,"kkkk");
        System.out.println("List集合未进行排序，搜索到kkkk的索引是："+index);
        //list集合中的元素按照自然顺序升序
        Collections.sort(list);
        System.out.println("按元素自然顺序排序的List集合："+list);
        int index1=Collections.binarySearch(list,"kkkk");
        System.out.println("List集合先按自然顺序升序排列，搜索到kkkk的索引是："+index1);
        //查找的元素不存在
        int index2=Collections.binarySearch(list,"kkk");
        System.out.println("搜索的元素kkk在List集合中不存在，返回的索引是："+index2);
        //list集合中的元素按照字符串长度比较器顺序升序
        Collections.sort(list,new StrLenComparator());
        System.out.println("按字符串长度比较器进行排序的List集合："+list);
        int index3=Collections.binarySearch(list,"aaa",new StrLenComparator());
        System.out.println("List集合先按比较器顺序升序排列，搜索到aaa的索引是："+index3);
    }
}

运行结果是：
在这里插入图片描述

4. 替换
/*1. 使用指定元素obj替换指定List集合中的所有元素：
此方法只适用于List集合
*/
static <T> void   fill(List<? super T> list,T obj);
/*2. 使用一个新值newVal代替List集合中的所有旧值oldVal：
此方法只适用于List集合；
此方法是按着元素替换，List集合中的set(int index,E element)是按着脚标替换
*/
static <T> boolean   replaceAll(List<T> list,T odlVal,T newVal);

例子：

import java.util.*;

class CollectionsDemo{
    public static void main(String[] args) {
        List<String> list1=new ArrayList<String>();
        list1.add("abcd");
        list1.add("aaa");
        System.out.println("list1集合："+list1);
        Collections.fill(list1,"pp");
        System.out.println("使用fill方法替换后的list1集合："+list1);

        List<String> list2=new ArrayList<String>();
        list2.add("ksk");
        list2.add("hjj");
        list2.add("weu");
        list2.add("lkaf");
        //底层使用fill方法，将list2集合中的部分元素替换成指定元素
        fillSome(list2,1,2,"pp");
        System.out.println("底层使用fill方法替换部分元素后的list2集合："+list2);
        Collections.replaceAll(list2,"ksk","aaa");
        System.out.println("使用replaceAll方法替换后的list2集合："+list2);
    }
    //将list集合中部分元素替换成指定元素
    public static void fillSome(List<String> list,int startIndex,int endIndex,String newVal){
        //定义一个新集合
        List<String> li=new ArrayList<String>();
        for(int x=startIndex,y=startIndex;y<endIndex+1;y++){
            //将需要替换的元素添加到新集合中
            li.add(list.get(x));
            //移除原集合中需要替换的元素
            list.remove(x);
        }
        //新集合中的元素替换成指定元素newVal
        Collections.fill(li,newVal);
        //将替换后的新元素添加到原集合中
        list.addAll(startIndex,li);
    }
}

运行结果是：
在这里插入图片描述

5. 反转
/*1. 反转指定列表中元素的顺序：
此方法只适用于List集合
*/
static void   reverse(List<?> list);
/*2. 返回1个比较器，它对实现Comparable接口的对象集合施加了按自然排序反序的排列
*/
static <T> Comparator<T>   reverseOrder();
/*3. 返回1个比较器，它对按指定比较器排序的对象集合施加了按该比较器排序反序的排列
*/
static <T> Comparator<T>   reverseOrder(Comparator<T> cmp);

例子：

import java.util.*;

//字符串长度比较器
class StrLenComparator implements Comparator<String>{
    public int compare(String o1, String o2) {
        if(o1.length()>o2.length())
            return 1;
        if(o1.length()<o2.length())
            return -1;
        return o1.compareTo(o2);
    }
}
class CollectionsDemo{
    public static void main(String[] args) {
        List<String> list=new ArrayList<String>();
        list.add("abcd");
        list.add("aaa");
        list.add("zz");
        list.add("kkkk");
        System.out.println("list1集合："+list);
        //将list进行反转
        Collections.reverse(list);
        System.out.println("使用reverse方法进行反转后的list集合："+list);
        //将list按照自然排序反序进行排列
        Collections.sort(list,Collections.reverseOrder());
        System.out.println("使用按自然排序反序的比较器，进行排列后的list集合："+list);
        //将list按照字符串比较器排序反序进行排列
        Collections.sort(list,Collections.reverseOrder(new StrLenComparator()));
        System.out.println("使用按字符串长度排序反序的比较器，进行排列后的list集合："+list);
    }
}

运行结果是：
在这里插入图片描述

6. 洗牌方法
/*将当前集合内的数据进行随机排序：
此方法只适用于List集合
*/
static void   shuffle(List<?> list);

例子：

import java.util.*;

class CollectionsDemo{
    public static void main(String[] args) {
        List<String> list=new ArrayList<String>();
        list.add("abcd");
        list.add("aaa");
        list.add("zz");
        list.add("kksskk");
        list.add("qq");
        list.add("z");
        System.out.println("list集合："+list);
        Collections.shuffle(list);
        System.out.println("第一次洗牌后的list集合："+list);
        Collections.shuffle(list);
        System.out.println("第二次洗牌后的list集合："+list);
    }
}

运行结果是：
在这里插入图片描述

7. 交换
/*交换列表中指定位置的元素：
此方法只适用于List集合
*/
static void   swap(List<?> list,int i,int j);

例子：

import java.util.*;

class CollectionsDemo{
    public static void main(String[] args) {
        List<String> list=new ArrayList<String>();
        list.add("abcd");
        list.add("aaa");
        list.add("zz");
        list.add("kksskk");
        System.out.println("list集合："+list);
        Collections.swap(list,1,2);
        System.out.println("交换位置后的list集合："+list);
    }
}

运行结果是：
在这里插入图片描述

又困了天哪
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
JavaSE笔记（六）重制版
qq_25928447的博客
10-04 3202
前面我们已经把基础介绍完了，从这节课开始，我们就正式进入到集合类的讲解中。集合类是Java中非常重要的存在，使用频率极高。集合其实与我们数学中的集合是差不多的概念，集合表示一组对象，每一个对象我们都可以称其为元素。不同的集合有着不同的性质，比如一些集合允许重复的元素，而另一些则不允许，一些集合是有序的，而其他则是无序的。集合类其实就是为了更好地组织、管理和操作我们的数据而存在的，包括列表、集合、队列、映射等数据结构。从这一块开始，我们会从源码角度给大家讲解（先从接口定义对于集合需要实现哪些功能开始说起，包括
Arrays和Collections的binarySearch
stay hungry ! stay foolish!
08-08 540
一、Arrays.binarySearch(type[] a,type key)方法 方法介绍： 第一个输入的值为相应数据类型的数组，第二个为想要查找的数值。如果查询到这个数值就会返回该数值的下标，如果没有找到，则返回插入值的负数。 在使用Arrays.binarySearch(type[] a,type key)方法前，需要对数组进行排序。 方法的返回值有几种： 1.找到的情况下：如果key在数组中，则返回搜索值的索引。 2.找不到的情况下： [1] 搜索值不是数组元素，且在数组范围内，从1.
【Java入坑之路】关于Collections.binarySearch查找结果不符合预期的探究
Qonent的博客
03-18 7377
目录 前言 正文 总结 前言 今天学习到辅助工具类Collections的使用（注意Collection和Collections的区别，前者是一个接口，后者是一个工具类，可以帮助我们对集合进行排序或者查找等操作），Collections中有一个二分查找方法，在使用binarySearch()时，遇到了一些问题，通过查询资料了解到问题的原因，写一篇博客记录一下。 正文 这里直接使用Ar...
Collections.binarySearch用法
走马观花
12-28 7449
DiversityScoreMapping> int java.util.Collections.binarySearch(List<? extends ComparableDiversityScoreMapping>> list, DiversityScoreMapping key) Searches the specified list for the specified objec
Java基础之集合框架--Collections.binarySearch()
ljh_learn_from_base的博客
09-16 5469
package newFeatures8; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.Comparator; import java.util.List; /* * public static int binarySearch(
JavaSE专题-Set集合.doc
06-03
JavaSE专题-Set集合 Set集合是JavaSE中的一种重要数据结构，主要包括HashSet、TreeSet和LinkedHashSet三个子类。下面我们将对Set集合的原理、特点、使用场景等进行详细的探索和分析。 HashSet HashSet是Set集合中...
JavaSe笔记2021-8-2
08-02
其次，笔记可能深入讲解了Java集合框架，这是JavaSE中最常用的一组类和接口，包括ArrayList、LinkedList、HashSet、HashMap等容器，以及它们的父接口如List、Set、Map等。理解这些集合如何存储和操作数据对于编写...
javase-2.2-API文档-中文版.zip
07-13
赠送jar包：javase-2.2.jar； 赠送原API文档：javase-2.2-javadoc.jar； 赠送源代码：javase-2.2-sources.jar； 赠送Maven依赖信息文件：javase-2.2.pom； 包含翻译后的API文档：javase-2.2-javadoc-API文档-中文...
javase-学习笔记.pdf
最新发布
11-28
javase-学习笔记.pdf
JavaSE专题-List集合.doc
06-03
【JavaSE专题-List集合】 Java集合框架是Java API的核心组件之一，主要用于存储和操作对象。List集合是其中的一个重要接口，它代表了一个有序的、允许元素重复的序列。List接口扩展了Collection接口，提供了更丰富...
binarysearch java_java Collections.binarySearch 用法
weixin_42552124的博客
02-12 170
package testCollections;import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.List;/*** @Author: zhilei.wang* @Date: 2019/11/11 14:08* @Version 1.0*/publ...
简单概述Collections.binarySearch()
椰子真的是只猫
08-23 9793
public static int binarySearch(List> list, T key) 此方法传入一个实现了Comparable接口的对象类的列表和要查找的元素。使用二分搜索法搜索指定列表，以获得指定对象。在进行此调用之前，必须根据列表元素的自然顺序对列表进行升序排序（通过 sort(List) 方法）。如果没有对列表进行排序，则结果是不确定的。如果列表包含多个等于指定对象的元
Collections 工具类常见方法
Harrytsz的博客
10-12 315
Collections 工具类常用方法 排序 查找,替换操作 同步控制(不推荐，需要线程安全的集合类型时请考虑使用 JUC 包下的并发集合) 排序操作 void reverse(List list)//反转 void shuffle(List list)//随机排序 void sort(List list)//按自然排序的升序排序 void sort(List list, Com...
java 集合 查找_java Collections类操作集合查找、替换操作详解
weixin_36146057的博客
02-25 1318
下面的文章要给大家介绍的内容就是和javaCollections类操作集合查找、替换操作相关的知识，这些方面你都了解吗?不懂的小伙伴可以通过下面的文章来学习一下呢。Collections提供了下面比较常用的用于查找、替换集合元素的方法：int binarySearch(List list, Objectkey)：使用二分搜索法搜索指定的List集合，以获得指定对象在List集合中的索引;假如，要使...
Java中Collections的binarySearch()方法
changleeei的博客
09-23 3019
Java中Collections的binarySearch方法 方法一 文章转自：https://www.cnblogs.com/stonesingsong/p/6548646.html public static <T> int binarySearch(List<? extends Comparable<? super T>> list, T key) 此方法传入一个实现了Comparable接口的对象类的列表和要查找的元素。 创建实现了Comparable接口的对
Collections框架中sort自然排序binarySearch二分查找详解
OceanSky的专栏
06-08 4187
今天要用到Collections的binarySearch方法的查找功能，但是要是用二分查找的List必须是有序的，也就是使用 Collections中的sort方法进行自然排序。 在对List中的数据查找的时候我们经常会用到contains、find、indexOf等线性查找方法，已经有很多前辈对线性查找和二分查找的性能做过测试，我们就站在前辈的肩膀上直接得出我们的结论，有兴趣的同学可以...
【java编程】Collection工具类之重写BinarySearch方法
小聪的博客
02-27 1907
import java.util.*; /*折中查找*/ class CollBinarySearch { public static void main(String[] args) { List list=new ArrayList(); list.add("addbbb"); list.add("addcbb"); list.add("cdddads"); lis
Collection类的shuffle()、sort()、binarySearch()
gchichafengyun的专栏
09-21 1171
Collection类的shuffle方法 1、RandomAccess是一个标记接口，没有任何实现方法。实现这个接口仅仅是为了表明随机访问（random access）比较快。比如，实现了这个接口的List，其 （注：Less than ( <) and greater than ( > > )） for (int i=0, n=list.siz
JavaSE 笔记整理与 DOS 命令使用技巧
本文主要总结了通过整理网络课程学习的JavaSE知识笔记，主要包括常用DOS命令、JVM、JRE、JDK、JAVA文件编译流程和HelloWorld编译等内容。 在学习JavaSE过程中，首先需要掌握一些常用的DOS命令，如通过Win+R打开...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值