面试官问我Arrays.sort()为什么可以对int等数组进行排序，我跟面试官扯了半个小时

最新推荐文章于 2023-04-05 10:06:12 发布
最新推荐文章于 2023-04-05 10:06:12 发布
阅读量1.7w 收藏 98
点赞数 65
CC 4.0 BY-SA版权
分类专栏： 死磕Java系列 文章标签： 快速排序 jdk Arrays.sort
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_17623363/article/details/105981691
本文探讨了Java中Arrays.sort()方法如何对int等基本类型及自定义对象数组进行排序。通过分析Integer、Short、String源码，揭示它们实现Comparable和Comparator接口的原因。通过创建Student和User类的示例，展示了如何实现Comparable接口以进行自定义排序，同时解释了未实现Comparable接口时导致的编译错误。文章通过多个测试用例展示了排序的逻辑和方式，并提供了进一步的改造建议。

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

在这里插入图片描述

文章目录

说明

排序是在程序开发中最常用到的，最常见的就是针对一些数字进行排序。而现实中像商品的名字，订单的日期等进行排序。Java的JDK中就自带了Comparable接口，那么来看下这个，如何与面试官对答如流。

抛下Arrays.sort()中排序的算法，一起来揭开这层面纱吧。

猜一猜

猜测以下代码的执行结果是什么？

int[] ints = {
   
   50,1,
了解本专栏 订阅专栏 解锁全文
面试官：说说常用的排序算法呗
小识的博客
11-07 2321
十大排序算法思路汇总 在面试的过程中经常会遇到手写排序算法，所以本文就简单总结一下。不对算法的细节做介绍，只做一个概括性的描述。 交换类：通过元素之间的两两交换来实现排序 插入类：将数分为2部分，依次将无序的数插入到有序的数列中 选择类：从待排序数列中找到最小值或者最大值元素，放到已拍好序的序列后面 计数排序和基数排序可以认为是桶排序的一种特殊实现，都不是通过元素之间的比较来实现排序的 冒泡排序 冒泡排序，从头开始，依次比较数组中相邻的2个元素，如果后面的数比前面的数大，则交换2个数，否则不交换。每进行.
高薪程序员&面试题精讲系列15之Java中的对象如何实现排序？
一一哥
11-09 528
一. 面试题及剖析 1. 今日面试题 我们在项目开发时，有时候会遇到列表搜索查询等效果，其中大部分都可以利用SQL语句来实现，但也有些特殊的搜索排序利用SQL是很难实现的，比如对中文进行排序。说到排序，你可能会想到很多排序算法，比如常见的冒泡排序、堆排序、插入排序等，但Java本身其实也提供了排序API，所以有时候面试官会提问这样的面试题： 说一下Java中的对象如何实现排序？ Java如何操作对象(bean)进行动态排序？ Java对实体类(bean)如何进行动态排序？ ...... 2
Arrays.sort() 如何对 int 等数组排序？我跟面试官扯了半个小时 | 原力计划
程序人生的博客
05-27 1406
作者 | TrueDei责编 | 王晓曼出品 | 优快云博客前言排序是在程序开发中最常用到的，最常见的就是针对一些数字进行排序。而现实中像商品的名字，订单的日期等进行排序。Java的J...
java自带的数据类型 为什么可以自动排序呢
yanwendonge的博客
03-25 710
java利用自定义类型对树形数据类型进行排序 前言 为什么集合在存自定义类型时需要重写equals和hashCode？ 1、先说List集合 List集合在存数据时是可以重复的但是 当我们需要判断一个对象是否在集合中存在时这样就有问题了! 因为我们通常判断一个对象是否在集合中存在只需要判断值就行 而List内部实现方法是用地址来进行判断的 因为我们在创建对象时即使是值都一样 但是内存地址不一...
Arrays.sort()为什么对int[]无法用，对Integer[]可以
qq_35798433的博客
04-05 313
进行自定义排序，如果是基本数据类型（如int类型），将无法使用Comparator进行自定义排序。可以使用下面的方法来实现。在本题中Java的Arrays.sort()仅支持对。
用Arrays.sort()对数字排序
右上角同学的专栏
08-27 3469
有的时候需要对数组里的element进行排序。当然可以自己编写合适的排序方法，但既然java包里有自带的Arrays.sort排序方法，在 数组元素比较少的时候可以使用。 　　Sorting an Array        1. 数字排序  int[] intArray = new int[] { 4, 1, 3, -23 }; 　　Arrays.sort(intArray)
arr.sort排序
yxorg的博客
09-24 1240
1.默认情况下根据字符编码（ascm值）进行排序 var arr = [1,3,6,2,10]arr.sort();//[1, 10, 2, 3, 6]2.sort排序允许接受一个参数（函数），这个函数接受2个形参a,b,并且通过冒泡的方式比较。返回值规则：当返回值为负数时，那么前面的数在前面，也就是不动当返回值为正数时，那么后面的数在前为0，不动升序 arr.sort(function(a,b){ if(a>b){ //返回正数 b就和a位置互换，小的在前面了
两个有序数组的合并-------Arrays.sort()方法源码解析
yushen
03-24 1187
问：如何实现两个有序数组的合并（以int类型数组为例），合并成一个有序数组面试官如果抛出这个问题，答案会有很多种，比如插入排序，比如快速排序，还有归并排序，当然首先应该想到的就是归并排序如果面试官问我这个问题，我会这样回答： 两个有序数组合并，实现选择的排序方法有很多，如果是基本数据类型的数组，而且规模很小，元素个数在47个以内的，可以用插入排序，规模再大一些，286以内的，可以选择快速排序，否则...
面试官超级喜欢问的排序算法
m0_61544080的博客
11-10 1065
前言 自学了一年JAVA阿巴阿巴终于约到了面试，然而这次面试官让她谈谈对排序算法的理解。 面试官： 你对算法这一块了解吗？排序这一块了解吗？ 阿巴阿巴： 了解一点，排序算法这一块主要有冒泡排序、插入排序、希尔排序、选择排序、快速排序、归并排序、堆排序、基数排序、桶排序。 面试官： 很不错，那你知道什么是稳定性吗，这些算法都是稳定的吗？他们的复杂度分别是多少呀？ 阿巴阿巴： 稳定性就是说，如果有2个元素a和b，且 a = b，且a排在b前面，如果经过排序算进行排序后，b在a前面了，那么我们就说这个算法是
js【详解】arr.sort()数组排序（内含十大经典排序算法的js实现）
朝阳39的博客
05-14 1万+
arr.sort()默认按照Unicode编码，从小到大进行排序，会改变原数组 let arr = ["e", "b", "d", "a", "f", "c", 1, 10, 2, 12]; let result = arr.sort() arr =[1,10,12,2,"a","b","c","d","e","f"] result =[1,10,12,2,"a","b","c","d","e","f"] 存在的致命缺陷：并没有按数字的大小进行排序，通常无法满足我们对数组的排序需求！ 自定义排序
Java中Arrays.sort 的用法
Cherry_King的博客
02-04 5696
这里分为三类来总结：（1）普通类型的数组排序；（2）对象数组排序；（3）二维数组int[][]排序；
Java Arrays.sort()函数实现对int类型数组倒序排序
GHY
11-29 9148
Java Arrays.sort()函数对int类型数组倒序排序 实现
Arrays方法的使用
新手专用的博客
01-25 1145
参考资料 [1]. 疯狂Java讲义（第三版） 李刚 代码实例 parallelSort 为数组排序 String[] arr1 = new String[]{"aa", "aaa", "aa", "a", "aaaaa"}; // 使用Lambda表达式 Arrays.parallelSort(arr1,(o1,o2) -> o1.length() - o2.length())
Java Arrays.sort()对int[]，char[]等基本类型数组降序排列
qq_38024443的博客
08-28 5125
今天leetcode刷题时，需要对char[]进行降序排列， 按照平常的想法，于是就这么写了 Arrays.sort(a, (c1, c2) -> c2.compareTo(c1)); 但是竟然报错，我百度了半天，得到下面的答案： 1、int[]，double[]，char[]等基数据类型的数组，Arrays类之只是提供了默认的升序排列，没有提供相应的降序排列方法。 2、要对基础类型的数组进行降序排序，需要将这些数组转化为对应的封装类数组，如Integer[]，Double[]，Chara
深入理解Arrays.sort(）
热门推荐
github_38838414的博客
06-10 6万+
深入理解Java 中的Arrays.sort(）方法 Java的Arrays类中有一个sort()方法，该方法是Arrays类的静态方法，在需要对数组进行排序时，非常的好用。 但是sort()的参数有好几种，基本上是大同小异，下面是以int型数组为例的Arrays.sort(）的典型用法 import java.util.Arrays; import java.util.Comparato...
Lambda表达式--Java8的新功能案例详解(2) Lambda表达式的方法引用
西召
04-27 1316
Lambda表达式与内部类相比有很多限制，比如只能为函数式接口创建实例，但是Lambda表达式大大简化了代码的书写。 Lambda表达式的方法引用主要分为下面几类： 1.引用类方法 2.引用特定对象的实例方法 3.引用某类对象的实例方法 4.引用构造方法
使用java.util.Arrays.sort方法可以对哪些类型的数组进行排序？此排序方法是否创建新数组
05-05
使用java.util.Arrays.sort方法可以对任意类型的数组进行排序，包括基本数据类型和引用类型。但是，对于自定义的类型或者复杂的对象，需要实现Comparable接口或者传入比较器Comparator来进行排序。 在Arrays.sort方法中，会对原始数组进行排序，而不会创建新的数组。因此，排序后的数组与原始数组是同一个对象。如果需要创建新数组，可以使用Arrays.copyOf方法来复制一个新的数组再排序。
评论 68
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

手撕代码八百里

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值