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

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

在这里插入图片描述

文章目录

说明

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

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

猜一猜

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

int[] ints = {
   50,1
了解本专栏 订阅专栏 解锁全文
TrueDei
关注
专栏目录
订阅专栏
面试官：说说常用的排序算法呗
小识的博客
11-07 2255
十大排序算法思路汇总 在面试的过程中经常会遇到手写排序算法，所以本文就简单总结一下。不对算法的细节做介绍，只做一个概括性的描述。 交换类：通过元素之间的两两交换来实现排序 插入类：将数分为2部分，依次将无序的数插入到有序的数列中 选择类：从待排序数列中找到最小值或者最大值元素，放到已拍好序的序列后面 计数排序和基数排序可以认为是桶排序的一种特殊实现，都不是通过元素之间的比较来实现排序的 冒泡排序 冒泡排序，从头开始，依次比较数组中相邻的2个元素，如果后面的数比前面的数大，则交换2个数，否则不交换。每进行.
Arrays.sort() 如何对 int 等数组排序？我跟面试官扯了半个小时 | 原力计划
程序人生的博客
05-27 1340
作者 | TrueDei责编 | 王晓曼出品 | CSDN博客前言排序是在程序开发中最常用到的，最常见的就是针对一些数字进行排序。而现实中像商品的名字，订单的日期等进行排序。Java的J...
java自带的数据类型 为什么可以自动排序呢
yanwendonge的博客
03-25 639
java利用自定义类型对树形数据类型进行排序 前言 为什么集合在存自定义类型时需要重写equals和hashCode？ 1、先说List集合 List集合在存数据时是可以重复的但是 当我们需要判断一个对象是否在集合中存在时这样就有问题了! 因为我们通常判断一个对象是否在集合中存在只需要判断值就行 而List内部实现方法是用地址来进行判断的 因为我们在创建对象时即使是值都一样 但是内存地址不一...
Arrays.sort()为什么对int[]无法用，对Integer[]可以
qq_35798433的博客
04-05 241
进行自定义排序，如果是基本数据类型（如int类型），将无法使用Comparator进行自定义排序。可以使用下面的方法来实现。在本题中Java的Arrays.sort()仅支持对。
用Arrays.sort()对数字排序
右上角同学的专栏
08-27 3418
有的时候需要对数组里的element进行排序。当然可以自己编写合适的排序方法，但既然java包里有自带的Arrays.sort排序方法，在 数组元素比较少的时候可以使用。 　　Sorting an Array        1. 数字排序  int[] intArray = new int[] { 4, 1, 3, -23 }; 　　Arrays.sort(intArray)
java中的Arrays.sort()的几种用法
热门推荐
码农研究僧的博客
05-13 4万+
直奔主题 Arrays.sort()有三种用法 第一种是Arrays.sort(int [] a) 查看源码 public static void sort(int[] a) { DualPivotQuicksort.sort(a, 0, a.length - 1, null, 0, 0); } 即对一个数组的所有元素进行排序 而且排序的时候是从小到大 所以在使用的时候则为 public class text1 { public static void main(Stri
Array.sort() 对数组进行排序
ron_wang_的博客
08-12 3871
sort方法是对数组进行排序 // 1、当sort方法不传递参数的时候 默认让元素转换成字符串 按照升序排列（一位一位的比较） //sort方法 改变了原数组 并且也返回了改变后的数组 var arr1 = [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15]; var arr1Return = arr1.sort(); console....
使用Arrays.sort()方法对数组排序
LL__Sunny的博客
04-19 947
使用Arrays.sort()方法对数组排序 package com; import java.util.Arrays; import com.sun.xml.internal.bind.v2.runtime.unmarshaller.XsiNilLoader.Array; /* * 使用Arrays.sort()方法对数组排序 * 完全排序 * 部分排序 */ public class ...
面试官超级喜欢问的排序算法
m0_61544080的博客
11-10 1000
前言 自学了一年JAVA阿巴阿巴终于约到了面试，然而这次面试官让她谈谈对排序算法的理解。 面试官： 你对算法这一块了解吗？排序这一块了解吗？ 阿巴阿巴： 了解一点，排序算法这一块主要有冒泡排序、插入排序、希尔排序、选择排序、快速排序、归并排序、堆排序、基数排序、桶排序。 面试官： 很不错，那你知道什么是稳定性吗，这些算法都是稳定的吗？他们的复杂度分别是多少呀？ 阿巴阿巴： 稳定性就是说，如果有2个元素a和b，且 a = b，且a排在b前面，如果经过排序算进行排序后，b在a前面了，那么我们就说这个算法是
高薪程序员&面试题精讲系列15之Java中的对象如何实现排序？
一一哥
11-09 453
一. 面试题及剖析 1. 今日面试题 我们在项目开发时，有时候会遇到列表搜索查询等效果，其中大部分都可以利用SQL语句来实现，但也有些特殊的搜索排序利用SQL是很难实现的，比如对中文进行排序。说到排序，你可能会想到很多排序算法，比如常见的冒泡排序、堆排序、插入排序等，但Java本身其实也提供了排序API，所以有时候面试官会提问这样的面试题： 说一下Java中的对象如何实现排序？ Java如何操作对象(bean)进行动态排序？ Java对实体类(bean)如何进行动态排序？ ...... 2
高薪程序员&面试题精讲系列59之什么是折半查找？说说二分查找法的代码实现
一一哥
01-21 618
一. 面试题及剖析 1. 今日面试题 你了解哪些查找、插入算法？ 什么是折半查找？ 说说二分查找法的代码实现 2. 题目剖析 今天的题目，主要是考察我们对开发时常用算法的掌握情况，尤其是查找算法的掌握情况。对于这类题目，更多的是需要我们去理解，而不是记忆。虽然很多时候，我们项目中用到的算法并不是特别多，但作为一个程序员，面试官衡量我们思维逻辑的一个重要维度就是对算法的理解、掌握情况。尤其是大厂和初级岗位招聘时，特别喜欢考察算法知识，比如查找算法、插入算法等。 所以今天 壹哥 以常用的二分查
【Java基础】Arrays.sort()的三种用法
小树じ的博客
09-13 6016
1、Arrays.sort(int[] a) 这种形式是对一个数组的所有元素进行排序，并且是按从小到大的顺序。 举例如下（点“+”可查看代码）： 1 import java.util.Arrays; 2 3 public class Main { 4 public static void main(String[] args) { 5 6 int[] a = {9, 8, 7, 2, 3, 4, 1, 0, 6, 5}; 7
Arrays.sort方法重写Comparator对int[]排序
GaleZhang的博客
02-06 7757
LeetCode第1342题 给你一个整数数组 arr。你可以从中选出一个整数集合，并删除这些整数在数组中的每次出现。 返回 至少 能删除数组中的一半整数的整数集合的最小大小。 示例 1： 输入：arr = [3,3,3,3,5,5,5,2,2,7] 输出：2 解释：选择 {3,7} 使得结果数组为 [5,5,5,2,2]、长度为 5（原数组长度的一半）。 大小为 2 的可行集合有 {3,5...
Java8 Collections.sort()及Arrays.sort()中Lambda表达式及增强版Comparator的使用
qq_27127145的博客
11-10 2万+
本文主要介绍Java8 中Arrays.sort()及Collections.sort()中Lambda表达式及增强版Comparator的使用。 import com.google.common.collect.Lists; import org.junit.Assert; import org.junit.Test; import java.util.Arrays; import java...
深入理解Arrays.sort，怼哭面试官
zhupanlinch的博客
03-12 1411
解析源码本文例子基于JDK1.8首先我们来看一个简单的Arrays.sort()的例子基础知识点：1.可以直接排的基本数据类型是：int,long,sh...
JAVA中Arrays.sort()重写比较器方法——二维数组int a[][]中的重写
weixin_42413356的博客
01-08 5862
JAVA中Arrays.sort()重写比较器方法——二维数组int a[][]中的重写 二维数组int a[][]中的重写 如：利用第二维中的第6个元素的大小关系，给第一维排序。 Arrays.sort(a, new Comparator<int[]>() { @Override public int compare(int[] o1, int[] o2) { // TO...
【华为OD机试真题 Python语言】194、求解连续数列 | 机试真题+思路参考+代码分析
最新发布
KJ.JK
07-15 4199
已知连续正整数数列{K}=K1，K2，K3...Ki的各个数相加之和为S， i=N (0
使用java.util.Arrays.sort方法可以对哪些类型的数组进行排序？此排序方法是否创建新数组
05-05
使用java.util.Arrays.sort方法可以对任意类型的数组进行排序，包括基本数据类型和引用类型。但是，对于自定义的类型或者复杂的对象，需要实现Comparable接口或者传入比较器Comparator来进行排序。 在Arrays.sort...
评论 68
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

TrueDei

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

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

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

打赏作者

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

抵扣说明：

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

余额充值