原文转载: http://blog.csdn.net/u014082714/article/details/49924419
Arrays的常用方法
代码:
java.util 下的 Arrays 类没有 public 的构造函数,所以注定我们只能拿这个类作为工具类来使用。
这个类给我们提供了处理原生类型(long、int、short、byte、double、float、char、boolean)的数组的功能,
包括排序,填充,比较等功能,查看源码还能看到java使用的排序算法(快速排序算法)。
下面具体说一下Arrays类的几个用法:
1. 排序
// 重载 sort 方法 传入各种类型的数值数组
这里以对 long 型数组进行排序为例子,在排序的时候都是先进行了数组下标越界检查,这也就是我们在写程序的时候经常会遇到的错误了。这个rangeCheck方法也可以拿来咱们自己用。
排序方法中调用的 sort1 方法就是具体的快速排序算法的实现了。除了对 long 型数组进行排序的功能外,
java 提供了 8中原生类型的重载的排序方法。这个设计的思想大家也可以借鉴一下。
2. 填充
填充方法可以把数组中的从起始下标到结束下标中间的数值都填充成你期望的值。看下面的源代码(以填充 int 型数组为例)
同样的数组下标越界检查,填充代码。
3. 比较
以比较两个double型数组为例子,下面是源码
如果两个double型数组 的物理地址相同,或者都是NULL或者两个数组的对应的元素都相同,则返回true,两个数组相等,否则两个数组不相等。
注意比较两个数组的对应元素的时候的代码 Double.doubleToLongBits(a[i]) != Double.doubleToLongBits(a2[i]),为什么要用这个比较方法呢,如果大家看了
int 型数组的比较的时候 都是直接比的值,不用做任何转换。
Two doubles d1 and d2 are considered equal if:
new Double(d1).equals(new Double(d2))
(Unlike the == operator, this method considers NaN equals to itself, and 0.0d unequal to -0.0d.)
如果 new Double(d1).equals(new Double(d2)) 成立,那么认为 double型数值 d1 和 d2 是相等,不同于 == 运算符,这个方法认为 NaN 和它自身是相等的,并且
0.0d 和 -0.0d 是不相等的。
真是够复杂的 大家可以注意几点,
== 运算符 和 equals 方法:一个是比的内存地址,一个是通过重构的 Object 的 public boolean equals(Object obj);方法对比
NaN 的意思是 not a number,用来定义一个不是数字的结果,这个常量在Double 和 Float 两个类中都有定义,定义内容如下:
public static final double NaN = 0.0d / 0.0;
4.查找
查找的功能是在指定的数组中根据参数查找,返回找到的位置。以long 型数组为例
public static int binarySearch(long[] a, long key)
查看源码可知,java中的查找算法是 折半查找(binary search algorithm)这也是查找算法中最有效率的一种算法。
值得注意的是 目标数组必须是经过排序的,如果未经过排序的话,会返回意料之外的值。
// binary search algorithm 折半查找法
原文转载:http://blog.csdn.net/u014082714/article/details/49924419