JDK排序

最新推荐文章于 2023-02-14 23:01:26 发布
原创 最新推荐文章于 2023-02-14 23:01:26 发布 · 361 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java

Java Arrays中提供了对所有类型的排序。其中主要分为Primitive(8种基本类型)和Object两大类。
基本类型：采用调优的快速排序；
对象类型：采用改进的归并排序。

排序优化：实现中快排和归并都采用递归方式，而在递归的底层，也就是待排序的数组长度小于7时，直接使用冒泡排序，而不再递归下去。

参考
http://www.cnblogs.com/gw811/archive/2012/10/04/2711746.html


归并排序
http://baike.baidu.com/picture/90797/90797/0/c8177f3e6709c93d673b9ed49d3df8dcd00054c3.html?fr=lemma&ct=single#aid=0&pic=c8177f3e6709c93d673b9ed49d3df8dcd00054c3
JDK中的排序：Arrays.sort的源码实现
qq_44709990的博客
12-28 2981
JDK中的排序：Arrays.sort的源码实现 文章目录JDK中的排序：Arrays.sort的源码实现Java中的排序并没有那么简单整体看看Arrays.sort的所有重载方法对基本数据类型数组的排序对Object数组和泛型数组的排序在使用Arrays.sort时需要注意的点 Java中的排序并没有那么简单   JDK中的排序是如何实现的？用了什么算法？或许有人说用了快排，但事实上JDK中排序的实现并没有那么简单，我们进入Arrays.sort的源码来一探究竟 整体看看Arrays.sort的所有重载方
深入剖析JDK源码之Arrays.sort排序算法
庄的博客
01-09 1230
自定义排序时，常需实现Comparator接口，其中compare方法返回值意义重大，规定返回负数、0、正数分别对应首元素小于、等于、大于次元素。一旦刻意不返回 0，比如在某些复杂逻辑下持续返回非零值，当排序元素数量超过 32 个时，很可能触发内部校验异常。因为排序算法在某些优化分支或稳定性保障环节，依赖正确的相等关系判断，缺少准确的 “相等” 反馈，数据顺序就可能错乱，最终导致程序抛出难以预料的异常。i < 33;i++) {@Override// 错误示范，从不返回0-1 : 1;})
JDK中自带的排序类
凤凰涅槃
12-27 704
import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.Date; import java.util.List; class Student { private Integer id; public Integer ge...
JDK8排序总结
08-31
JDK8排序总结的示例代码，想要对Java8的排序有所了解的可以下载下来看一下
数组排序最快的方法——JDK排序
weixin_57339615的博客
07-27 846
虽然冒泡排序法和选择排序法代码比较少，但是运行比较慢。在实际的开发中，我们往往不常用这两种方法，经常采用的是jdk自带的函数库，里面有Oracle公司给我们写好的数组排序函数，我们可以直接使用，这个函数运行速度比冒泡排序法和选择排序法要快很多，我们只需直接调用函数即可。以下面的代码为例： import java.util.Arrays; public class TestArrayFastest{ public static void main(String []args){ int[] a={
排序算法在JDK中的应用
Alex_NINE的博客
05-27 1273
JDK8中的排序算法 JDK中对于数组的排序使用比较的多的是Arrays.sort()和Arrays.parallelSort()，前者是传统的排序算法，后者是JDK8新增的并行排序算法，基于fork/join框架,今天主要是分析Arrays.sort()的底层实现。 Arrays.sort()可以对所有的基本类型（除boolean）和Object进行排序，如果是数值类型的数就直接按照从大到小的顺...
jdk1.8 api 中文文档
02-23
2. **Stream API**：新的Stream API允许开发者对集合进行声明式处理，提供了更高效、更简洁的代码来执行聚合操作，如过滤、映射、排序和收集。 3. **默认方法**：在接口中可以定义具有实现的方法，这允许接口在不...
jdk8帮助文档（jdk8_API）
07-09
`ForkJoinPool`和`RecursiveTask`也被引入，用于实现高效的并行计算，如并行排序。 JDK 8的Optional类也是一个重要的设计模式，它帮助解决null引用的问题，鼓励更清晰的代码结构。Optional对象表示可能为null的值，...
Java 冒泡排序，选择排序及JDK排序
洛城不予的博客
07-01 244
选择排序 选择排序法是一种不稳定的排序算法。 它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素， 存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素， 然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。 package TestArr; /* *选择排序 *选择排序法是一种不稳定的排序算法。 *它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素， *存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，
<Java> 冒泡排序，选择排序，Jdk排序，打印杨辉三角
weixin_41619847的博客
03-28 174
冒泡排序 int a[]={10,22,66,88,21,6}; //冒泡排序：思路(升序)：比较相邻的两个数，较大的数据需要向后移动。长度减1。 for (int i = 0; i < a.length-1; i++) {//控制轮数，趟数 for (int j = 0; j < a.length-i-1; j++) { if(a[j]>a[j+1])...
使用jdk中提供的排序方式
a8153285的博客
08-27 487
package com.bjpowernode.t01; import java.util.Arrays; /** * 使用jdk中提供的排序方式 * */public class TestArray11 { public static void main(String[] args) { int[] a = {4,2,7,3,6}; //对数组进行排序 Arrays....
【JAVA】jdk8 Stream 排序精通
weixin_41979605的博客
02-14 6014
因为对象比基本类型占用空间大，如果排完序之后再翻转，而同时数组长度比较大，那么就可能有性能问题，所以可以直接指定排序的方向，避免不必要的浪费。但是对于完全的数值比较，其实就按照默认的比较即可，给Stream 排序的值即可,特别是对象，只需要指定字段即可。jdk8的stream流能方便的排序，但是每次都要查资料，非常不方便，不确定，所以这次直接弄懂，不再迷茫。,字符串比较很简单，就是字符依次比较，从小到大，第一位相同比第二位，依次排序。因此对象排序，优先使用这样的方式去指定排序，特别是倒序的时候。
Jdk 1.7.0_17中提供的默认的排序算法
tianjinsong的专栏
10-27 1968
http://blog.youkuaiyun.com/lingzhm/article/details/45022385 参考自：论文，Dual-Pivot Quicksort algorithm ，by Vladimir Yaroslavskiy。 http://www.sytarena.com/javajswz/20140217/1329.html 转载自：http://blog.
屌炸天，JDK8的排序大法！！
huangshulang1234的博客
01-25 4934
屌炸天，JDK8的排序大法！！ 今天总结了下JDK中排序的方法，包括JDK8中强大的lambda表达式及函数式接口运用，不废话，请看下面示例。 public class Test {     public static void main(String[] args) {         List list = initList();
JDK8中各种排序方法！
JavaWebEngineer的博客
07-21 2930
一、代码测试案例 package demo; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List; import entity.Users; /** * @author :zkx * @createtime ：2020年5月21日 上午8:56:52 * @description: */ public class Test { p
Java Collections Framework之Arrays(method:sort(),binarySearch(),copyOf())部分源码分析(基于JDK1.6)
ajian005的专栏
01-16 1371
常见算法时间复杂度 O(1): 表示算法的运行时间为常量 O(n): 表示该算法是线性算法 O(㏒2 n):二分查找算法 O(n㏒2 n):快排，合并排序 O(n2 ):对数组进行排序的各种简单算法，例如直接插入排序的算法。 O(n3 ):做两个n阶矩阵的乘法运算 O(2n ):求具有n个元素集合的所有子集的算法 O(n!): 求具有N个元素的全排列的算法 优 O(1)2 n)
jdk8排序功能
knn的博客
07-17 633
public static void getUser() { List<User> list = new ArrayList<User>(); User u1 = new User(); User u2 = new User(); User u3 = new User(); User u4 = new User(); u1.setId("1");u1.setUserName("10班").
Java数据结构与算法_快速排序
shugeshow's Blog
05-11 377
Java数据结构预算法_快速排序 一、快速排序介绍 快速排序的原理：选择一个关键值作为基准值。比基准值小的都在左边序列（一般是无序的），比基准值大的都在右边（一般是无序的）。一般选择序列的第一个元素。 一次循环：从后往前比较，用基准值和最后一个值比较，如果比基准值小的交换位置，如果没有继续比较下一个，直到找到第一个比基准值小的值才交换。找到这个值之后，又从前往后开始比较，如果有比基准值大的，交换位...
jdk版本号排序
最新发布
03-26
<think>好的，我现在需要解决用户关于如何正确对JDK版本号列表进行排序的问题。首先，我需要理解JDK版本号的格式和常见的排序难点。JDK版本号通常包含主版本号、次版本号、更新版本号，有时候还会有其他标识，例如1.8.0_321和11.0.15这样的形式。直接按字符串排序会出现问题，比如“11”会被排在“2”前面，因为字符串比较是逐字符进行的。 接下来，我应该考虑如何将版本号拆分成数字部分进行比较。可能需要用正则表达式分割每个数字部分，然后逐个比较。例如，将“1.8.0_321”拆分为[1, 8, 0, 321]，然后按优先级依次比较主版本、次版本、更新版本等。同时，还要处理可能的字母后缀，比如“17-ea”中的“ea”，可能需要将这部分作为元数据不影响排序顺序，或者进行特殊处理。 然后，我需要参考现有的实现方法，比如Java中如何比较版本号。可能涉及到字符串分割、类型转换（字符串转整数）、逐个比较各个部分。此外，还要考虑不同版本号长度不一致的情况，例如比较“1.8”和“1.8.0”是否视为相同版本，或者如何处理较短的版本号。 用户提供的引用中提到JDK的排序算法在JDK7之后有变化，可能涉及到比较器的约束问题。比如，如果比较不符合规范，可能会抛出异常。因此，在实现版本号排序时，必须确保比较逻辑是自洽的，不会违反比较器的约定，如传递性等。 接下来，我需要设计一个步骤说明如何正确排序。可能包括以下步骤： 1. 将版本号字符串按点号和下划线等分隔符拆分成多个组成部分。 2. 将每个部分转换为整数或保留为字符串，以处理数字和字母混合的情况。 3. 逐个比较每个部分，优先比较主版本号，再依次比较次版本号、更新版本号等。 4. 处理特殊标识符，如“ea”、“beta”等，可能需要将它们排在正式版之后。 5. 实现一个自定义的比较器，用于在排序时正确比较各个版本号。 然后，可能需要提供代码示例，例如在Java中使用自定义Comparator来处理版本号的拆分和比较。或者，如果是在其他语言中实现，比如Python，可能需要类似的逻辑。需要确保代码正确处理各种情况，例如版本号长度不同、包含非数字字符等。 同时，用户提供的引用[2]提到JDK7中排序算法的改变，需要注意比较器的实现是否符合规范，否则可能导致异常。因此，在自定义比较器时，必须确保比较逻辑正确，不会引发错误。 最后，生成相关问题需要考虑用户可能进一步的问题，例如如何处理带有字母后缀的版本号，不同版本号格式的兼容性，或者在不同编程语言中实现的差异等。</think>要正确对JDK版本号列表进行排序，需按以下步骤处理： ### 步骤分析 1. **版本号结构解析** JDK版本号格式通常为$主版本.次版本.更新版本\_补丁$（如$11.0.15\_10$），可能包含特殊后缀如$-ea$（早期访问版）。需将字符串按`.`, `_`, `-`等符号拆分为数字和标识符组合。 2. **分段比较原则** 将版本号分解为数字段（如$[11, 0, 15, 10]$）和字母段后，按优先级逐级比较： $$主版本 > 次版本 > 更新版本 > 补丁号 > 特殊标识$$ 3. **类型转换处理** 数字段需转换为整数比较，避免字符串按字典序排序导致的错误（如"2" > "10"）。字母段按ASCII码顺序处理，通常$-ea$等后缀需排在正式版之后[^2]。 --- ### Java实现示例 ```java public static int compareVersion(String v1, String v2) { String[] parts1 = v1.split("[._-]"); String[] parts2 = v2.split("[._-]"); int maxLength = Math.max(parts1.length, parts2.length); for (int i=0; i<maxLength; i++) { int num1 = (i < parts1.length) ? parsePart(parts1[i]) : 0; int num2 = (i < parts2.length) ? parsePart(parts2[i]) : 0; if (num1 != num2) return Integer.compare(num1, num2); } return 0; } private static int parsePart(String part) { try { return Integer.parseInt(part.replaceAll("[^0-9]", "")); } catch (NumberFormatException e) { return Integer.MAX_VALUE; // 字母段统一置后 } } ``` --- ### Python实现示例 ```python def compare_jdk_versions(version_list): def key_func(v): parts = re.split(r'[._-]', v) keys = [] for p in parts: num = ''.join(filter(str.isdigit, p)) keys.append(int(num) if num else float('inf')) # 非数字部分置后 keys.append(p.lower()) # 保留字母信息 return keys return sorted(version_list, key=key_func) # 示例调用 sorted_versions = compare_jdk_versions(["11.0.15", "1.8.0_321", "17-ea", "9.0.1"]) ``` --- ### 关键注意点 - **特殊字符处理**：需统一处理`_`、`-`等分隔符，避免错误分段 - **字母后缀排序**：早期访问版（如$-ea$）应排在正式版之后[^3] - **兼容性验证**：注意JDK7之后对比较器约束更严格，需确保比较逻辑满足反对称性、传递性等要求[^2]
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值