1700443440
1700443441
1700443442
1700443443
1700443445
编写高质量代码:改善Java程序的151个建议 建议64:多种最值算法,适时选择
1700443446
1700443447
对一批数据进行排序,然后找出其中的最大值或最小值,这是基本的数据结构知识。在Java中我们可以通过编写算法的方式,也可以通过数组先排序再取值的方式来实现。下面以求最大值为例,解释一下多种算法。
1700443448
1700443449
(1)自行实现,快速查找最大值
1700443450
1700443451
先来看用快速查找法取最大值的算法,其代码如下:
1700443452
1700443453
public static int max(int[]data){
1700443454
1700443455
int max=data[0];
1700443456
1700443457
for(int i:data){
1700443458
1700443459
max=max>i?max:i;
1700443460
1700443461
}
1700443462
1700443463
return max;
1700443464
1700443465
}
1700443466
1700443467
这是我们经常使用的最大值算法,也是速度最快的算法。它不要求排序,只要遍历一遍数组即可找出最大值。
1700443468
1700443469
(2)先排序,后取值
1700443470
1700443471
对于求最大值,也可以采用先排序后取值的方式,同样比较简单,代码如下:
1700443472
1700443473
public static int max(int[]data){
1700443474
1700443475
//先排序
1700443476
1700443477
Arrays.sort(data.clone());
1700443478
1700443479
//然后取值
1700443480
1700443481
return data[data.length-1];
1700443482
1700443483
}
1700443484
1700443485
从效率上来讲,当然是自己写快速查找法更快一些了,只用遍历一遍就可以计算出最大值。但在实际测试中我们发现,如果数组数量少于1万,两者基本上没有差别,在同一个毫秒级别里,此时就可以不用自己写算法了,直接使用数组先排序后取值的方式。
1700443486
1700443487
如果数组元素超过1万,就需要依据实际情况来考虑:自己实现,可以提升性能;先排序后取值,简单,通俗易懂。排除性能上的差异,两者都可以选择,甚至后者更方便一些,也更容易想到。
1700443488
1700443489
现在问题来了,在代码中为什么要先使用data.clone拷贝再排序呢?那是因为数组也是一个对象,不拷贝不就改变了原有数组元素的顺序吗?除非数组元素的顺序无关紧要。
[
上一页 ]
[ :1.70044344e+09 ]
[
下一页 ]