Java十大经典排序算法的实现图解
320
2022-07-30
目录Arrays.sort()使用注意事项Arrays.sort()平时经常用到:有两种方式Arrays.sort()降序排列问题
Arrays.sort()使用注意事项
java中的数据类型分为基本数据类型和引用数据类型
int:是基本数据类型,Integer 是引用数据类型Ingeter:是 int 的包装类,int 的初值为 0,Ingeter的初值为null。
初始化
int num = 1;
Integer num = new Integer(1);
有了自动装箱和拆箱,使得对Integer类也可使用:Integer num = 1;
自动装箱和拆箱
从Java5.0版本以后加入了autoboxing功能;自动“拆箱”和“装箱”是依靠JDK5的编译器在编译期的“预处理工作”。
自动装箱:将基本数据类型封装为对象类型,成为一个对象以后就可以调用对象所声明的所有的方法。
Arrays.sort()平时经常用到:有两种方式
第一种:将数组元素倒序
Arrays.sort(array,Collections.reverseOrder());
array 必须为 包装类对象
第二种:将数组元素升序or降序
1.重写比较器 默认是升序
List itemArrays.sort(y,new Comparator
@Override
public int compare(Integer o1, Integer o2) {
return o2-o1; // 反过来是升序
}
});
2.使用lambada表达式进行代码简化
Arrays.sort(array, (o1, o2) -> o2-o1);
在实际应用中我们往往使用 基本数据类型 数组,这时候若使用sort() 就需要将基本数据类型转化为引用数据类型,否则便会报错
sort() 方法源码:
public static
...
}
因此需要将 int[] 类型数组包装为 Integer[] 数组
// int数组转为Integer
// 将int数组转换为Integer数组
int[] nums = {1,2,3};
// 先将int数组转换为数值流
IntStream stream = Arrays.stream(nums);
pIhFyNvBl// 流中的元素全部装箱,转换为流pIhFyNvBl ---->int转为Integer
Stream
// 将流转换为数组
Integer[] integers = integerStream.toArray(Integer[]::new);
最后排序完,需要转化回int[]数组
Arrays.stream(integers).mapToInt(Integer::valueOf).toArray();
Arrays.sort()降序排列问题
今天对int[ ]使用Arrays.sort()时想使用降序排列,上网一搜都是
Arrays.sort(int[ ], Collections.reverseOrder());
经过使用发现,并不能使用。
int[] a={5,7,2,6,8,1,4};
Arrays.sort(a);//a: 1 2 4 5 6 7 8
Arrays.sort(a, Collections.reverseOrder);//报错
后来经过搜索研究发现,此方法支持Object对象
Arrays.sort(Object[ ], Collections.reverseOrder());
Object[] a={5,7,2,6,8,1,4};
Arrays.sort(a);//a: 1 2 4 5 6 7 8
Arrays.sort(a, Collections.reverseOrder());//成功
也可以使用再新建一个同样大小数组,从后往前一一赋值
int[] a = {5, 7, 2, 6, 8, 1, 4};
Arrays.sort(a);//a: 1 2 4 5 6 7 8
int[] b = new int[a.length];
for(int i = 0; i < a.length; i++) {//b: 8 7 6 5 4 2 1
b[i] = a[a.length - i - 1];
}
版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。
发表评论
暂时没有评论,来抢沙发吧~