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拷贝再排序呢？那是因为数组也是一个对象，不拷贝不就改变了原有数组元素的顺序吗？除非数组元素的顺序无关紧要。
1700443490
1700443491
接着往下思考，如果要查找仅次于最大值的元素（也就是老二），该如何处理呢？要注意，数组的元素是可以重复的，最大值可能是多个，所以单单一个排序然后取倒数第二个元素是解决不了问题的。
1700443492
1700443493
此时，就需要一个特殊的排序算法了，先要剔除重复数据，然后再排序。当然，自己写算法也可以实现，但是集合类已经提供了非常好的方法，要是再使用数组自己写算法就显得有点过时了。数组不能剔除重复数据，但Set集合却是可以的，而且Set的子类TreeSet还能自动排序。代码如下：
1700443494
1700443495
public static int getSecond（Integer[]data）{
1700443496
1700443497
//转换为列表
1700443498
1700443499
List＜Integer＞dataList=Arrays.asList（data）；
[
上一页 ]
[ :1.70044345e+09 ]
[
下一页 ]