JAVA Arrays.sort()和Collectons.sort() 原理分析

本文深入探讨了JDK8中Arrays类的排序算法实现,包括针对基本类型的双指针快速排序以及针对引用类型的改进版归并排序TimSort。特别介绍了快排优化策略及阈值条件。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

今天终于答辩结束,I’M FREEDOM!!! ^—^

首先Collections内部也是使用Arrays的sort实现的,因此着重分析Arrays类内的sort是如何实现的

主要分两种:

  • 对于基本类型,使用调优的快排,双指针快排
  • 对于引用类型,采用改进的归并排序 TimSort()

注意以下都是JDK8内的实现

对于快排的优化是:

public static void sort(int[] a) {
    DualPivotQuicksort.sort(a, 0, a.length - 1, null, 0, 0);
}
 // Use Quicksort on small arrays
        if (right - left < QUICKSORT_THRESHOLD) {
            sort(a, left, right, true);
            return;
        }

首先当数组元素个数小于286的时候,优先使用快排。

public static void sort(Object[] a) {
    if (LegacyMergeSort.userRequested)
        legacyMergeSort(a);
    else
        ComparableTimSort.sort(a, 0, a.length, null, 0, 0);
}

//TODO 未完成

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值