java集合专题专题总结集合的选择以及Collections工具类

举报
bug郭 发表于 2022/10/06 22:53:51 2022/10/06
【摘要】 大家好,我是bug郭,一名双非科班的在校大学生。对C/JAVA、数据结构、Linux及MySql、算法等领域感兴趣,喜欢将所学知识写成博客记录下来。 希望该文章对你有所帮助!如果有错误请大佬们指正!共同学习交流作者简介:CSDN java领域新星创作者blog.csdn.net/bug…掘金LV3用户 juejin.cn/user/bug…阿里云社区专家博主,星级博主,developer.a...

大家好,我是bug郭,一名双非科班的在校大学生。对C/JAVA、数据结构、Linux及MySql、算法等领域感兴趣,喜欢将所学知识写成博客记录下来。 希望该文章对你有所帮助!如果有错误请大佬们指正!共同学习交流

作者简介:

总结集合选择

在开发过程中主要取决于我们的业务特点从而选择合适的集合实现类进行开发

  • 判断存储类型,单列(一组对象)或者双列(键值对)
  • 一组对象 Collection接口
    • 允许重复值 List

    LinkedList:增删多 ArrayList:查找多

    • 不允许重复值 Set
    • 无序: HashSet(底层是HashMap 数组+链表+红黑树)
      - 有序: TreeSet(底层是TreeMap 红黑树)
      - 插入顺序和取出一致: LinkedHashSet: 数组+双向链表
  • 键值对 Map
    • 键无序:HashMap 底层数组+链表+红黑树(注意扩容树化),Hashtable线程安全
    • 键有序: TreeMap 底层红黑树
    • 插入和取出一致:LinkedHashMap
    • 读取文件: Properties

Collections工具类

可以看到Collections工具类给我们提供了好多操作集合的静态方法!
我们就来学习几个常用的方法即可!

在这里插入图片描述

排序操作

reverse(List); //反转List中的元素
shuffle(List); //打乱List集合
sort(List); //根据元素自然序列排序
sort(List,Comparator);//根据Comparator产生顺序对List排序
swap(List,int,int);//将List集合下的i,j元素交换
public class Collections_ {
   public static void main(String[] args) {
       List<Integer> list = new LinkedList<>();
       for (int i = 0; i < 10; i++) {
           list.add((int)(Math.random()*100));
       }
       System.out.println("无序:"+list);
       //自然序就是升序
       Collections.sort(list);
       System.out.println("默认排序:"+list);
       //传入排序方式:降序
       Collections.sort(list,(a,b)->b-a);
       System.out.println("降序:"+list);
       //打乱集合
       Collections.shuffle(list);
       System.out.println("打乱顺序:"+list);
       //交换集合元素
       Collections.swap(list,0,9);
       System.out.println("交换开始和末尾元素:"+list);
   }
}

在这里插入图片描述

查找替换操作

 Object max(Collection);//获取自然排序最大值
 Object max(Collection,Comparator);//获取Comparator排序方式最大值
 Object min(Collection); //同上获取最小值
 Object min(Collection,Comparator);//同上
 int frequency(Collection,Object);// 获取元素的次数
 void copy(List dest,List src);//将src拷贝到dest
 boolean replaceAll(List,oldVal,newVal);// 使用新值替换久值
public class Collections_2 {
    public static void main(String[] args) {
        List<Integer> list = new LinkedList<>();
        for (int i = 0; i < 10; i++) {
            list.add((int)(Math.random()*100));
        }
        System.out.println("初始:"+list);
        //获取自然排序最大值!
        System.out.println("自然排序最大值:"+Collections.max(list));
        System.out.println("自然排序最小值:"+Collections.min(list));
        //传入比较器获取最大值!
        System.out.println("自定义排序的最大值:"+Collections.max(list,(a,b)->b-a));
        System.out.println("自定义排序的最小值:"+Collections.min(list,(a,b)->b-a));
        System.out.println(list);
        System.out.println("元素3出现频率:"+Collections.frequency(list,3));
        //使用新值替换久值!
        Collections.replaceAll(list,1,0);
        System.out.println("用0将1替换:"+list);
        //将集合复制
        List<Integer> list1 = new LinkedList<>();
        Collections.copy(list1,list);
        System.out.println("将list集合复制到list1:");
        System.out.println("list1集合:"+list1);
    }
}

注意:这里的copy复制需要dest集合的元素size大于等于src集合否则复制失败!

在这里插入图片描述

在这里插入图片描述

【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。