当前位置: 首页 > news >正文

java 排序 详解

Java 提供了多种方式对数据进行排序,包括数组和集合的排序。排序在日常开发中非常常见,以下将从排序算法的基本原理、Java 中的内置排序方法以及自定义排序三方面进行详解。


1. 排序的基本概念

排序是将一组数据按特定顺序排列的过程,常见顺序包括:

  • 升序:从小到大排列(如:1, 2, 3, …)。
  • 降序:从大到小排列(如:10, 9, 8, …)。

常见排序算法及其时间复杂度

排序算法时间复杂度(平均)时间复杂度(最坏)空间复杂度稳定性
冒泡排序 (Bubble Sort) O ( n 2 ) O(n^2) O(n2) O ( n 2 ) O(n^2) O(n2) O ( 1 ) O(1) O(1)稳定
插入排序 (Insertion Sort) O ( n 2 ) O(n^2) O(n2) O ( n 2 ) O(n^2) O(n2) O ( 1 ) O(1) O(1)稳定
选择排序 (Selection Sort) O ( n 2 ) O(n^2) O(n2) O ( n 2 ) O(n^2) O(n2) O ( 1 ) O(1) O(1)不稳定
快速排序 (Quick Sort) O ( n log ⁡ n ) O(n \log n) O(nlogn) O ( n 2 ) O(n^2) O(n2) O ( log ⁡ n ) O(\log n) O(logn)不稳定
归并排序 (Merge Sort) O ( n log ⁡ n ) O(n \log n) O(nlogn) O ( n log ⁡ n ) O(n \log n) O(nlogn) O ( n ) O(n) O(n)稳定
堆排序 (Heap Sort) O ( n log ⁡ n ) O(n \log n) O(nlogn) O ( n log ⁡ n ) O(n \log n) O(nlogn) O ( 1 ) O(1) O(1)不稳定

2. Java 中的内置排序方法

Java 提供了丰富的内置排序方法,主要通过 ArraysCollections 两个工具类实现。

(1) 使用 Arrays.sort 方法(针对数组)

用法
  • 基础类型数组:直接使用。
  • 引用类型数组:可以传入自定义比较器。
示例代码
import java.util.Arrays;public class ArraySortExample {public static void main(String[] args) {// 基础类型数组排序int[] numbers = {5, 2, 8, 1, 3};Arrays.sort(numbers); // 默认升序System.out.println("基础类型排序后:" + Arrays.toString(numbers));// 引用类型数组排序String[] words = {"apple", "banana", "cherry", "date"};Arrays.sort(words); // 默认按字典序排序System.out.println("引用类型排序后:" + Arrays.toString(words));// 自定义排序(降序)Arrays.sort(words, (a, b) -> b.compareTo(a));System.out.println("自定义排序后:" + Arrays.toString(words));}
}
输出结果
基础类型排序后:[1, 2, 3, 5, 8]
引用类型排序后:[apple, banana, cherry, date]
自定义排序后:[date, cherry, banana, apple]
特点
  • Arrays.sort 使用 双轴快速排序(Dual-Pivot Quicksort)实现,时间复杂度为 O ( n log ⁡ n ) O(n \log n) O(nlogn)
  • 对基础类型排序效率极高,但对引用类型需要更多内存。

(2) 使用 Collections.sort 方法(针对集合)

用法
  • 专为 List 设计(如 ArrayListLinkedList 等)。
  • 可以使用默认排序(元素需实现 Comparable 接口)或自定义比较器。
示例代码
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;public class CollectionSortExample {public static void main(String[] args) {List<Integer> numbers = new ArrayList<>();numbers.add(5);numbers.add(2);numbers.add(8);numbers.add(1);numbers.add(3);// 默认升序排序Collections.sort(numbers);System.out.println("默认排序后:" + numbers);// 自定义排序(降序)Collections.sort(numbers, (a, b) -> b - a);System.out.println("自定义排序后:" + numbers);}
}
输出结果
默认排序后:[1, 2, 3, 5, 8]
自定义排序后:[8, 5, 3, 2, 1]
特点
  • Collections.sort 内部调用 Listsort 方法,底层使用 TimSort 算法。
  • 稳定排序,适合复杂对象的排序。

(3) 使用 List.sort 方法

从 Java 8 开始,List 接口新增了 sort 方法,可以直接传入比较器。

示例代码
import java.util.ArrayList;
import java.util.List;public class ListSortExample {public static void main(String[] args) {List<String> words = new ArrayList<>();words.add("apple");words.add("banana");words.add("cherry");words.add("date");// 默认升序words.sort(String::compareTo);System.out.println("默认排序后:" + words);// 自定义排序(按长度降序)words.sort((a, b) -> b.length() - a.length());System.out.println("按长度降序排序后:" + words);}
}
输出结果
默认排序后:[apple, banana, cherry, date]
按长度降序排序后:[banana, cherry, apple, date]

3. 自定义排序

对于复杂对象,需要使用 ComparableComparator 来定义排序规则。

(1) 使用 Comparable 接口

Comparable 接口用于定义自然排序,需实现其 compareTo 方法。

示例代码
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;class Student implements Comparable<Student> {String name;int score;public Student(String name, int score) {this.name = name;this.score = score;}@Overridepublic int compareTo(Student other) {return this.score - other.score; // 按分数升序}@Overridepublic String toString() {return name + ": " + score;}
}public class ComparableExample {public static void main(String[] args) {List<Student> students = new ArrayList<>();students.add(new Student("Alice", 85));students.add(new Student("Bob", 92));students.add(new Student("Charlie", 78));Collections.sort(students);System.out.println("按分数升序排序:" + students);}
}
输出结果
按分数升序排序:[Charlie: 78, Alice: 85, Bob: 92]

(2) 使用 Comparator 接口

Comparator 接口用于定义外部排序规则,可以灵活调整排序逻辑。

示例代码
import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;class Student {String name;int score;public Student(String name, int score) {this.name = name;this.score = score;}@Overridepublic String toString() {return name + ": " + score;}
}public class ComparatorExample {public static void main(String[] args) {List<Student> students = new ArrayList<>();students.add(new Student("Alice", 85));students.add(new Student("Bob", 92));students.add(new Student("Charlie", 78));// 按分数降序排序students.sort((a, b) -> b.score - a.score);System.out.println("按分数降序排序:" + students);// 按名字字母升序排序students.sort(Comparator.comparing(s -> s.name));System.out.println("按名字升序排序:" + students);}
}
输出结果
按分数降序排序:[Bob: 92, Alice: 85, Charlie: 78]
按名字升序排序:[Alice: 85, Bob: 92, Charlie: 78]

4. 常见排序陷阱与优化

  1. 稳定性问题
    • 对于需要保持原始顺序的排序,使用稳定排序算法(如 Collections.sortTimSort)。
  2. 性能优化
    • 对小规模数组使用插入排序或冒泡排序。
    • 对大规模数据使用快速排序或归并排序。
  3. **
    避免多次比较**:
    • 使用 Comparator.comparing 链式调用时避免重复字段比较。

5. 总结

  • 数组排序:使用 Arrays.sort,适合基础类型和简单对象。
  • 集合排序:使用 Collections.sortList.sort,适合复杂对象和灵活排序需求。
  • 自定义排序:通过 ComparableComparator 实现,灵活定义规则。
  • 排序算法:根据数据规模和需求选择合适的排序算法。

Java 内置的排序方法效率高、使用方便,但理解其底层原理和优化策略可以帮助开发者更好地应对复杂排序需求。

相关文章:

java 排序 详解

Java 提供了多种方式对数据进行排序&#xff0c;包括数组和集合的排序。排序在日常开发中非常常见&#xff0c;以下将从排序算法的基本原理、Java 中的内置排序方法以及自定义排序三方面进行详解。 1. 排序的基本概念 排序是将一组数据按特定顺序排列的过程&#xff0c;常见顺…...

【数据集】城市通量塔站点观测数据

【数据集】城市通量塔站点观测数据 数据概述数据下载参考数据概述 数据集简介:Harmonized gap-filled dataset from 20 urban flux tower sites 数据集名称:Harmonized gap-filled dataset from 20 urban flux tower sites (用于 Urban-PLUMBER 项目的 20 个城市通量塔站点…...

scau编译原理综合性实验

一、题目要求 题目&#xff1a; 选择部分C语言的语法成分&#xff0c;设计其词法分析程序、语法语义分析程序。 要求&#xff1a; 设计并实现一个一遍扫描的词法语法语义分析程序&#xff0c;将部分C语言的语法成分&#xff08;包含赋值语句、if语句、while循环语句&#xf…...

ETAS工具导入DBC生成Com协议栈

文章目录 前言DBC配置关键属性Cobra参数配置Cobra使用isolar工程配置总结前言 ETAS工具导入DBC主要也是生成arxml用的,ETAS推荐使用Cobra导入,本文介绍导入过程及注意事项 DBC配置关键属性 对于普通Com报文,配置为周期发送,及其周期,NmMessage配置为No,示例如下: 对…...

表单校验规则

这里简单记录下vue使用表单时候&#xff0c;给表单添加校验规则&#xff0c;直接上代码 <script setup>import { ref } from vue// 定义表单对象const form ref({account: ,password: ,agree: true})// 定义表单验证规则const rules {account: [{required: true, mess…...

接口的扩展

1. 接口中新增的方法 JDK7之前接口中只能定义抽象方法。 JDK8的新特性&#xff1a;接口中可以定义有方法体的方法。&#xff08;默认、静态&#xff09; JDK9的新特性&#xff1a;接口中可以定义有私有方法体的方法。 有方法体的方法&#xff1a;接口升级时&#xff0c;为了兼容…...

新能源电机轴承电腐蚀,如何破?

近年来&#xff0c;随着全球范围内对可再生能源的重视与推动&#xff0c;新能源电机作为新能源汽车、风力发电和太阳能发电等系统的重要组成部分&#xff0c;得到了迅猛的发展。然而&#xff0c;在实际应用中&#xff0c;新能源电机的维护与管理越来越受到关注&#xff0c;其中…...

Java中的File和IO流

File对象 File对象本质是一个文件或文件夹&#xff0c;用于写入和读取文件内容 注意&#xff1a;对于相对路径而言&#xff0c;在单元测试方法中的File是相对于Module&#xff0c;在main中的File是相对于Project 构造器 File(String pathname)File file1 new File("D:…...

ls命令实操笔记

ls命令&#xff1a;全称list&#xff0c;显示文件的文件名与相关属性。&#xff08;目前工作目录所含之文件及子目录&#xff09; 4567 45678 7891 a1b2 a2b3c abcd Abcd acde aD7E bcde 通过ls浏览上述文件所在的目录&#xff0c;实现以下需求&#xff1a; 浏览含…...

线段数--算法

线段树是常用来维护 区间信息 的数据结构 线段树可以在 O(logN) 的时间复杂度内实现 单点修改区间修改区间查询 区间求和求区间最大值求区间最小值 简单介绍一下线段树 线段树是一个将区间内的数不断细分的一种数据结构&#xff0c;也就是一个完全二叉树&#xff0c;用每一…...

JS的DOM操作和事件监听综合练习 (具备三种功能的轮播图案例)

下面是是对dom操作的一个综合练习 下面代码是html的基本骨架&#xff08;没有任何的功能&#xff09;&#xff1a; <!DOCTYPE html> <html lang"en"> <head> <meta charset"UTF-8"> <meta name"viewport" c…...

低温存储开关机问题

问题&#xff1a; 某消费电子产品在进行可靠性实验室&#xff0c;在低温-30C存储两个小时后&#xff0c;上电不开机。在常温25C时&#xff0c;开关机正常。 分析&#xff1a; 1、接串口抓log信息&#xff0c;从打印信息可以看出uboot可以起来&#xff0c;在跑kernel时&#x…...

mysql系列1—mysql架构和协议介绍

背景&#xff1a; 本文开始整理mysql相关的文章&#xff0c;用于收集数据库相关内容&#xff1b;包括mysql架构和存储方式、索引结构和查询优化、数据库锁等内容。思考如何根据具体的业务给出最优的分表规划和表设计、字段选择和索引设计、优化的SQL语句&#xff0c;以及数据库…...

设计模式——模板模式

定义与基本概念 模板模式&#xff08;Template Pattern&#xff09;是一种行为设计模式。它在一个抽象类中定义了一个操作的算法骨架&#xff0c;将一些步骤的实现延迟到具体子类中。这个抽象类就像是一个模板&#xff0c;定义了执行某个流程的基本框架&#xff0c;而具体的细…...

CV22_语义分割基础

1. 常见的分割类型 在计算机视觉领域&#xff0c;根据不同的应用场景和需求&#xff0c;分割任务可以分为几种主要类型。以下是几种常见的分割类型&#xff1a; 语义分割&#xff08;Semantic Segmentation&#xff09;&#xff1a; 语义分割的目标是将图像中的每个像素分配到…...

Dubbo源码解析-Dubbo的线程模型(九)

一、Dubbo线程模型 首先明确一个基本概念&#xff1a;IO 线程和业务线程的区别 IO 线程&#xff1a;配置在netty 连接点的用于处理网络数据的线程&#xff0c;主要处理编解码等直接与网络数据 打交道的事件。 业务线程&#xff1a;用于处理具体业务逻辑的线程&#xff0c;可以…...

【Canvas与标志】圆角三角形生化危险警示标志

【成图】 【代码】 <!DOCTYPE html> <html lang"utf-8"> <meta http-equiv"Content-Type" content"text/html; charsetutf-8"/> <head><title>圆角三角形生化危险警示标志 Draft1</title><style type&qu…...

解决Dcat Admin laravel框架登录报错问题,(blocked:mixed-content)

前言 在使用 Dcat Admin 后台登录时&#xff0c;发生 error 报错&#xff1a;(blocked:mixed-content) xhr VM484:1&#xff0c;浏览器拦截 其实这是浏览器在 HTTPS 页面中尝试加载 HTTP 资源&#xff0c;导致浏览器阻止了这些不安全的请求。 解决 在 .env 文件中添加或修改 AD…...

(三)Sping Boot学习——升级jdk1.8-jdk18

1.修改系统环境变量。 2.idea中修改配置。 3.项目setting中设置修改 4.更新后还要重新下载依赖mvn clean install &#xff0c;并且记住reload 项目。同时查看java -version查看一下jdk版本。...

语言模型中的多模态链式推理

神经网络的公式推导 简介摘要引言多模态思维链推理的挑战多模态CoT框架多模态CoT模型架构细节编码模块融合模块解码模块 实验结果运行代码补充细节安装包下载Flan-T5数据集准备rougenltkall-MiniLM-L6-v2运行 简介 本文主要对2023一篇论文《Multimodal Chain-of-Thought Reason…...

【Axure高保真原型】引导弹窗

今天和大家中分享引导弹窗的原型模板&#xff0c;载入页面后&#xff0c;会显示引导弹窗&#xff0c;适用于引导用户使用页面&#xff0c;点击完成后&#xff0c;会显示下一个引导弹窗&#xff0c;直至最后一个引导弹窗完成后进入首页。具体效果可以点击下方视频观看或打开下方…...

零门槛NAS搭建:WinNAS如何让普通电脑秒变私有云?

一、核心优势&#xff1a;专为Windows用户设计的极简NAS WinNAS由深圳耘想存储科技开发&#xff0c;是一款收费低廉但功能全面的Windows NAS工具&#xff0c;主打“无学习成本部署” 。与其他NAS软件相比&#xff0c;其优势在于&#xff1a; 无需硬件改造&#xff1a;将任意W…...

RocketMQ延迟消息机制

两种延迟消息 RocketMQ中提供了两种延迟消息机制 指定固定的延迟级别 通过在Message中设定一个MessageDelayLevel参数&#xff0c;对应18个预设的延迟级别指定时间点的延迟级别 通过在Message中设定一个DeliverTimeMS指定一个Long类型表示的具体时间点。到了时间点后&#xf…...

Golang 面试经典题:map 的 key 可以是什么类型?哪些不可以?

Golang 面试经典题&#xff1a;map 的 key 可以是什么类型&#xff1f;哪些不可以&#xff1f; 在 Golang 的面试中&#xff0c;map 类型的使用是一个常见的考点&#xff0c;其中对 key 类型的合法性 是一道常被提及的基础却很容易被忽视的问题。本文将带你深入理解 Golang 中…...

React Native 开发环境搭建(全平台详解)

React Native 开发环境搭建&#xff08;全平台详解&#xff09; 在开始使用 React Native 开发移动应用之前&#xff0c;正确设置开发环境是至关重要的一步。本文将为你提供一份全面的指南&#xff0c;涵盖 macOS 和 Windows 平台的配置步骤&#xff0c;如何在 Android 和 iOS…...

Java - Mysql数据类型对应

Mysql数据类型java数据类型备注整型INT/INTEGERint / java.lang.Integer–BIGINTlong/java.lang.Long–––浮点型FLOATfloat/java.lang.FloatDOUBLEdouble/java.lang.Double–DECIMAL/NUMERICjava.math.BigDecimal字符串型CHARjava.lang.String固定长度字符串VARCHARjava.lang…...

相机Camera日志分析之三十一:高通Camx HAL十种流程基础分析关键字汇总(后续持续更新中)

【关注我,后续持续新增专题博文,谢谢!!!】 上一篇我们讲了:有对最普通的场景进行各个日志注释讲解,但相机场景太多,日志差异也巨大。后面将展示各种场景下的日志。 通过notepad++打开场景下的日志,通过下列分类关键字搜索,即可清晰的分析不同场景的相机运行流程差异…...

【HTML-16】深入理解HTML中的块元素与行内元素

HTML元素根据其显示特性可以分为两大类&#xff1a;块元素(Block-level Elements)和行内元素(Inline Elements)。理解这两者的区别对于构建良好的网页布局至关重要。本文将全面解析这两种元素的特性、区别以及实际应用场景。 1. 块元素(Block-level Elements) 1.1 基本特性 …...

稳定币的深度剖析与展望

一、引言 在当今数字化浪潮席卷全球的时代&#xff0c;加密货币作为一种新兴的金融现象&#xff0c;正以前所未有的速度改变着我们对传统货币和金融体系的认知。然而&#xff0c;加密货币市场的高度波动性却成为了其广泛应用和普及的一大障碍。在这样的背景下&#xff0c;稳定…...

10-Oracle 23 ai Vector Search 概述和参数

一、Oracle AI Vector Search 概述 企业和个人都在尝试各种AI&#xff0c;使用客户端或是内部自己搭建集成大模型的终端&#xff0c;加速与大型语言模型&#xff08;LLM&#xff09;的结合&#xff0c;同时使用检索增强生成&#xff08;Retrieval Augmented Generation &#…...