Collections.sort()方法的一点理解

最新推荐文章于 2024-09-06 11:12:12 发布
原创 最新推荐文章于 2024-09-06 11:12:12 发布 · 875 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入探讨了Java中Collections.sort()方法的实现原理，特别关注于ArrayList的排序过程。当元素数量少于32时，该方法采用二分插入排序进行高效处理。

今天我们来了解一下jdk中Collections.sort()方法的原理以及源代码。
排序在我们开发中是很长见的，特别是针对List，接下来我们以ArrayList为例，探寻一下Collections.sort()方法内部的奥秘。

接下来我们通过debug模式看一下最终是在哪里排序的。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
OK 到了这里其实我们应该看到了我们想看的内容了我们一步一步来先分析下这个方法的前半部分。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述在这里插入图片描述

看了前面几个方法的解释我们应该对前半部分有了一个直观的认识，就是元素个数小于32的时候采用二分插入排序来进行数组的排序。
在这里插入图片描述

Java基础：Collections.sort的两种用法详解
流楚丶格念的博客
06-14 6613
Collections是⼀个⼯具类，sort是其中的静态⽅法，是⽤来对类型进⾏排序的，它有两种参数形式： 第一种方法 ⾸先使⽤基本类型（此处使⽤Integer）来演示第⼀个⽅法： 运行结果如下： 可以看到，默认的排序是正序，那么如何实现逆序呢，这就要使⽤第⼆种⽅式了，即通过实现Comparator接⼝的compare⽅法来完成⾃定义排序，代码如下： 可以看到，已经实现了逆序的排序了。接下来看看⾃定义类的排序： 定义⼀个Emp类： ⾸先使⽤同样的⽅式来使⽤Collections.sort⽅法：定义泛....
63. 集合排序 Collections.sort
最新发布
weixin_43484713的博客
05-26 2156
Java中的Collections.sort()方法提供了两种方式对List集合进行排序：自然排序（基于Comparable接口）和自定义排序（通过Comparator）。自然排序要求元素实现Comparable接口并重写compareTo方法定义排序规则，适用于ArrayList、LinkedList等List实现类。方法采用TimSort算法，时间复杂度为O(n log n)，直接修改原集合且保持稳定性。
【JAVA】Collections.sort()方法详解
代码的魅力，根本走不出来
03-11 1万+
是 Java 集合框架（Java Collections Framework）中的一个静态方法，用于对列表（List）中的元素进行排序。此方法利用了 Java 的泛型机制，可以很方便地对各种类型的列表进行排序。源码方法体：参数list：需要排序的列表。列表中的元素必须实现了 Comparable 接口，以便能够比较它们的大小。
Collections的sort方法
romsen3410的博客
02-23 345
前言 本人是一个大二学生，计算机专业。在学习过程中，总会遇到很多问题，还有有一些困惑，比如所学知识留存率不高，学过后容易忘记。于是就有个想法。就是把自己遇到的问题的解决方案，整理一下，写成博客。并整理一下学习笔记。虽然文笔不好，但我相信只要坚持写下去，我会有所收获的。所谓万事开头难，只要度过了前段的艰难时期，以后就会容易多了。好了，开始我的java复习之旅吧 正文 先看方法： public st...
collections中的sort使用方法
热门推荐
weixin_45123763的博客
10-30 1万+
collections是一个集合操作工具类，主要实现对集合的操作，其中sort方法是对集合元素进行排序，分别有两种形式，分别为： sort(List list) ：根据元素的自然顺序 对指定列表按升序进行排序。 sort(List list, Comparator<? super T> c) ：根据指定比较器产生的顺序对指定列表进行排序。 下面对其分别进行介绍： 1、sort(List list) 1.1、功能：此方法根据元素的自然顺序对指定列表按升序进行排序。 1.2、要求：此方法要求集合元素
为何Collections.sort()会报IllegalArgumentException异常
浮晓悠羡
07-31 2913
[个人博客链接：这里的排版会更好~](https://www.hxxian.cn/blog/article.html?articleId=12) 案发现场 在Java开发中，我们对集合List进行排序，常会使用Collections.sort()方法进行排序，或者对于数组，使用Arrays.sort()方法进行排序。其实两者的sort()方法都是同一个，如下jdk源码： Collections#sort public static <T> void sort(List<T> .
源码解析Collections.sort ——从一个逃过单测的 bug 说起
m0_70618214的博客
08-09 785
本文从一个小明写的bug 开始，讲bug的发现、排查定位，并由此展开对涉及的算法进行图解分析和源码分析。 事情挺曲折的，因为小明的代码是有单测的，让小明更加笃定自己写的没问题。所以在排查的时候，也经历了前世的500年，去排查排序后的list改动（主要是小明和同事互相怀疑对方的代码，不多说了）。
Java sort用法详解（二维数组排序，List＜＞排序,lambada表达式，自定义类型排序）
2301_80035594的博客
03-28 1万+
本文章详细介绍了JAVA当中sort常用排序（一维数组逆序，二位数组排序，List排序，自定义类型排序，lambada简写）的用法，具体要怎么实现Comparator接口怎么比较都有给出实例代码和理论解释供大家参考，结果均检查无误，希望对友友有所帮助。
Arrays.sort()什么意思
03-17
然后，生成的相关问题需要与Arrays.sort()相关，可能包括性能优化、不同数据类型的排序处理、多条件排序、与Collections.sort()的区别，以及自定义排序的实际应用场景。这些问题应该能够帮助用户进一步深入学习。 ...
package text; import java.io.*; import java.sql.Array; import java.util.ArrayList; import java.util.Collections; import java.util.List; public class text5 { public static void main(String[] args) throws IOException { /* * 文本中有以下的数据 * 2-19-4-7-8 将文中的数据进行排序，变成以下数据*/ //1.读取数据 FileReader fr=new FileReader("yourio\\a.txt"); StringBuilder sb=new StringBuilder(); int ch; while ((ch=fr.read())!=-1){ sb.append((char)ch); } fr.close(); System.out.println(sb); //2.排序 String str=sb.toString(); String[] arrStr=str.split("-");//2-1-9-4-7-8 ArrayList<Integer> list=new ArrayList<>(); for (String s:arrStr){ int i=Integer.parseInt(s); list.add(i); } Collections.sort(list); System.out.println(list); //3.写出 FileWriter fw=new FileWriter("myio\\a.txt");//1-2-4-7-8 for(int i=0;i<list.size();i++){ if(i==list.size()-1){ fw.write(list.get(i)+" "); }else { fw.write(list.get(i)+"-"); } } fw.close(); } }
03-28
- 将这些字符串转为Integer，存入ArrayList，然后使用Collections.sort()进行排序。这里可能出现的问题是将“19”转换后变成整数19，排序后的顺序会排在后面，但用户给出的示例输出可能期望的是将“19”拆分成1和9...
Collections.sort方法解析
zhangguan96的博客
01-16 1万+
Collections.sort方法的解析 Collections.sort() 方法一共两个重载: 先说只有一个参数的方法 Collections.sort(List list); 该方法传入一个泛型集合。实现自动排序，默认是按照升序进行排列的。 我定义了一个int类型的list集合，来进行排序，运行结果如下图所示： 可以看出按照升序进行排序了。现在开始使用Collections.sort()方法进行降序排列。 此时需要使用含有两个参数的重载： 实现代码如下图所示： 使用含有两个参数的重载，使用第
Collections.sort
qq_35129986的博客
09-06 532
在排序过程中，Arrays.sort()方法会不断地将数组分割成两半，对这两半进行递归排序，然后将排序好的两半数组进行合并，最终得到一个有序的数组。小于0时，相邻的两个元素o1和o2交换位置。需要注意的是，o1是List中下标较大的那个元素，o2是List中下标较小的那个元素。sort()中有两个参数：一个是List，也就是待排序的列表，还有一个是比较器comparator,比较器决定了集合中元素的排列方式。所以，sort的本质就是利用比较器中的compare方法判断列表中相邻的两个元素是否发生交换。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值