Collections.sort排序原理

最新推荐文章于 2024-07-31 14:07:23 发布
最新推荐文章于 2024-07-31 14:07:23 发布
阅读量4.1k 收藏 6
点赞数 1
分类专栏： java 文章标签： 排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_16047373/article/details/107078025
版权

首先先进入.sort源码
在这里插入图片描述进入list.sort

在这里插入图片描述
进入Arrays.sort

在这里插入图片描述

如果没有指定Comparator 进入Arrays.sort

在这里插入图片描述可以看到是否设置了LegacyMergeSort.userRequested为true 没有设置进入ComparableTimSort.sort
看TimSort的代码与ComparableTimSort几乎一样，只是在对比的时候有些差异
ComparableTimSort用Comparator来进行比较

ComparableTimSort：

在这里插入图片描述
TimSort：

在这里插入图片描述

接着看下面，可以看到是否设置了LegacyMergeSort.userRequested为true 如果设置了则使用归并排序,如果未设置则使用TimSort（优化归并排序）

插入排序

在这里插入图片描述

单轴快排

如果待排序的数组项数为0或1，直接返回。(递归出口)
在待排序的数组中任选一个元素，作为中心点(pivot)。
将小于pivot的元素，大于pivot的元素划分为开来。也就是将小于中心点的元素放在中心点前面，大于中心点的元素放在中心点后面。
对前面小于pivot的元素进行快速排序，对大于pivot的元素进行快速排序。

双轴快排

int[] arr = { 20,40, 50, 11, 8, 7, 54, 1, 5 };

基准数据 tmp=20 然后从数组两端开始扫描数据
当队尾的元素大于等于基准数据时,向前挪动right指针
如果队尾元素小于tmp了,需要将其赋值给left
当队首元素小于等于tmp时,向前挪动left指针
当队首元素大于tmp时,需要将其赋值给high
当low和high相等,此时的low或high就是tmp的正确索引位置 直接赋值arr[low]

归并排序

在这里插入图片描述

浅说_Zyh
关注
  • 1
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java Arrays.sort和Collections.sort排序实现原理解析
08-25
主要介绍了Java Arrays.sort和Collections.sort排序实现原理解析，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
Java中Collections.sort()的原理
qq_33880925的博客
04-16 9873
Collection.sort()用来对集合进行排序 sort()中有两个参数 一个是List，集合的实例 还有一个是比较器comparator,比较器决定了集合中元素的排列方式 如果集合中的元素只是单纯的String或int等默认的数据类型的话 直接使用如下代码即可升序排序 Collections.sort(List) 如果想要降序，则更改比较器函数 Collections.sort(List,new Comparator<List中元素的数据类型/类名>(){
《知识点019：Java中ArrayList排序的方法（3种）》
最新发布
大大大钢琴
07-31 873
ArrayList是一个基于数组上的链表，但是不同的是ArrayList不是同步的。所以在性能上要比Vector好一些，但是当运行到多线程环境中时，可需要自己在管理线程的同步问题。（1）ArrayList依赖于数组实现的,初始长度为10的Object[],并且可随需要而增加的动态数组当元素超过10,那么ArrayList底层会新生成一个数组，长度为原来的1.5倍+1,然后将原数组内容复制到新数组中,并且后续增加的内容会放到新数组中,当新数组无法容纳增加的元素,重复该过程。
java Collections.sort排序原理
热门推荐
憧憬的专栏
06-23 1万+
事实上Collections.sort方法底层就是调用的Arrays.sort方法，而Arrays.sort使用了两种排序方法，快速排序和优化的归并排序。 快速排序主要是对那些基本类型数据（int,short,long等）排序， 而归并排序用于对Object类型进行排序。 使用不同类型的排序算法主要是由于快速排序是不稳定的，而归并排序是稳定的。这里的稳定是指比较相等的数据在排序之后仍然按照排序之前...
Collections,sort()实现原理
一揽芳华
04-01 1万+
查看源码可以发现Collections.sort的实现是Arrays.sort，而Arrays.sort的实现是ComparableTimSort.sort,然后才到sort方法和它的定义，查看排序的主体部分也可以发现一个binarySort的方法，这是排序方法的实现，是通过调用Object的CompareTo进行比较的。 每一步代码如下： public class ListSort {
Collections.sort 解析
qq_36493263的博客
05-06 4577
注：本文涉及到的源码以 Android 为准，是从 Android Studio 中 copy 出来，与标准 java 源码略有出入（区别主要体现在部分逻辑在 Android 中被注释掉不会执行，所以不在本文分析中）。 下面是正文了 Collections 是一个工具类，Collections.sort 是常见的用来排序的方法，虽常见，但是其排序原理不是很容易理解，特别是其中涉及到的 compareTo() 和 compare() 两个方法，着实有些绕，本文的初衷就是为了解释这两个方法如何生效。 回归正题，
java List 排序 Collections.sort
03-26
本文将深入探讨`Collections.sort()`的使用、原理以及如何自定义排序规则。 首先，`Collections.sort()`的基本用法是针对实现了`Comparable`接口的类的实例。例如，我们有一个`Person`类，它包含了姓名和年龄属性，...
浅谈对象数组或list排序及Collections排序原理
09-01
本篇文章将探讨如何对对象数组或List进行排序，以及Collections排序的底层原理。 首先，我们关注`List<String>`的排序。对于一个包含字符串的列表，我们可以使用`Collections.sort()`方法来轻松实现排序。以下是一...
Java Collections.pdf
03-20
例如，Collections.sort()方法可以对List进行排序，而Collections.synchronizedXXX()方法则可以帮助我们创建线程安全的集合。 在实际开发中，选择合适的集合类型和方法至关重要。例如，当我们需要保持元素插入顺序...
C# System.Collections 非泛型接口方法解析.pdf
12-27
- `IComparer`接口用于自定义对象的比较规则，通常用于`Array.Sort()`或其他排序操作。 - 实现`IComparer`接口，需要定义一个`Compare()`方法，返回值表示两个对象的相对顺序。 3. **IEqualityComparer 相等比较*...
java自定义对象集合排序
bird_tp的博客
09-08 1442
一、基本对象集合排序 import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Random; /** * @Package: PACKAGE_NAME * @ClassName: IntListTest * @Author: tanp * @Description: ${description} * @Date: 2020/9/8 14:42 */ p
Java 集合排序：Collections.sort() 方法详解
记录个人成长, 分享好用资源
05-13 2423
是 Java 中类的一个静态方法，用于对实现了List接口的集合进行排序。该方法使用默认的自然顺序或者通过提供的Comparator接口来进行排序。除了使用默认的自然顺序外，我们还可以通过提供自定义的Comparator来实现排序。
一文让你深入理解java中sort() 方法的底层原理，Collections.sort，Arrays.sort
weixin_72499901的博客
03-08 1116
一文让你深入理解java中sort() 函数的原理。Collections.sort，Arrays.sort底层原理
JAVA Arrays.sort()和Collectons.sort() 原理分析
Heqianqian的博客
09-24 2424
今天终于答辩结束，I’M FREEDOM!!! ^—^首先Collections内部也是使用Arrays的sort实现的，因此着重分析Arrays类内的sort是如何实现的主要分两种： 对于基本类型，使用调优的快排,双指针快排 对于引用类型，采用改进的归并排序 TimSort() 注意以下都是JDK8内的实现对于快排的优化是：public static void sort(int[] a) {
【Collections.sort排序内部原理？】--面试回答
努力的搬砖人
03-29 702
【Collections.sort排序内部原理？】--面试回答
Collections.sort原理，快排与归并效率
weixin_39312465的博客
06-24 1232
转载：https://www.cnblogs.com/merru/articles/4666493.html https://blog.csdn.net/ppp8300885/article/details/52831042
Collection.sort和Arrays.sort的实现原理
sinat_42994131的博客
08-05 1249
Collection.sort是对list进行排序，Arrays.sort是对数组进行排序，那么两者又有什么区别与联系呢？ 首先，来看这个小demo package cn.itcast; import java.util.*; class Main { public static void main(String[] args) { List<String> ...
Collections.sort() 的实现原理
weixin_34391854的博客
08-15 361
2019独角兽企业重金招聘Python工程师标准>>> ...
Arrays.sort和Collections.sort实现原理解析_软件开发
weixin_44782140的博客
07-10 822
　1、使用排序 　　2、原理 　　事实上Collections.sort方法底层就是调用的array.sort方法，而且不论是Collections.sort或者是Arrays.sort方法，跟踪下源代码吧，首先我们写个demo 　　public static void main(String[] args) { 　　List strings = Arrays.asList( 6 , 1 , 3 , 1 , 2 　　Collections.sort(strings);//sort方法在这里 ...
collections.sort排序 原理
03-16
collections.sort排序的原理是使用了Java中的快速排序算法（quicksort algorithm）。该算法的基本思想是将待排序的序列分成两个子序列，其中一个子序列的所有元素都比另一个子序列的所有元素小，然后再对这两个子序列分别进行快速排序，直到整个序列有序为止。在实现过程中，通常会选择一个基准元素（pivot），将序列中的元素分为小于基准元素和大于基准元素两部分，然后再对这两部分分别进行快速排序。快速排序算法的时间复杂度为O(nlogn)，是一种高效的排序算法。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值