java 源码之 Arrays 工具类

java.util 下的 Arrays 类没有 public 的构造函数，所以注定我们只能拿这个类作为工具类来使用。
这个类给我们提供了处理原生类型（long、int、short、byte、double、float、char、boolean）的数组的功能，
包括排序，填充，比较等功能，查看源码还能看到java使用的排序算法（快速排序算法），有兴趣的朋友可以查一查快速排序算法，数据结构中可是学过的哦，
只怪当时没好好学，汗，我的学习宗旨是了解功能，在项目中可以用到就可以了，至于原理等深层次的东西还是留给研究人员来做或是有时间再做吧，呵呵，
下面具体说一下Arrays类的几个用法：
1. 排序
// 重载 sort 方法 传入各种类型的数值数组
public static void sort(long[] a) {
 sort1(a, 0, a.length);
}

public static void sort(long[] a, int fromIndex, int toIndex) {
 rangeCheck(a.length, fromIndex, toIndex);
 sort1(a, fromIndex, toIndex - fromIndex);
}
这里以对 long 型数组进行排序为例子，在排序的时候都是先进行了数组下标越界检查，这也就是我们在写程序的时候经常会遇到的错误了。这个rangeCheck方法也可以拿来咱们自己用哦。取其精华嘛。
排序方法中调用的 sort1 方法就是具体的快速排序算法的实现了，大家可以顺便研究研究，如果有需要的时候也可以自己拿来用。除了对 long 型数组进行排序的功能外，
java 提供了 8中原生类型的重载的排序方法。这个设计的思想大家也可以借鉴一下。

2. 填充
填充方法可以把数组中的从起始下标到结束下标中间的数值都填充成你期望的值。看下面的源代码（以填充 int 型数组为例）
public static void fill(int[] a, int val) {
 fill(a, 0, a.length, val);
}

public static void fill(int[] a, int fromIndex, int toIndex, int val) {
 rangeCheck(a.length, fromIndex, toIndex);
 for (int i = fromIndex; i < toIndex; i++)
  a[i] = val;
}
同样的数组下标越界检查，填充代码，是不是很简单呢，如果让咱们写java源码你是不是也能胜任呢，嘎嘎（仅限于这段代码会写）。

3. 比较
以比较两个double型数组为例子，下面是源码（sun公司的人就是偷懒，连括号都不愿意加，难道是为了传说中的简洁？- -!）
public static boolean equals(double[] a, double[] a2) {
 if (a == a2)
  return true;
 
 if (a == null || a2 == null)
  return false;

 int length = a.length;
 if (a2.length != length)
  return false;

 for (int i = 0; i < length; i++)
  if (Double.doubleToLongBits(a[i]) != Double.doubleToLongBits(a2[i]))
   return false;

 return true;
}
如果两个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 折半查找法
public static int binarySearch(long[] a, long key) {
 int low = 0;
 int high = a.length - 1;

 while (low <= high) {
  int mid = (low + high) >> 1;
  long midVal = a[mid];

  if (midVal < key) {
   low = mid + 1;
  } else if (midVal > key) {
   high = mid - 1;
  } else {
   return mid; // key found
  }
 }

 return -(low + 1); // key not found.
}

关于java.util.Arrays 类的介绍就到这里，大家知道这个类的用途就可以了，如果在项目中需要用到此功能的时候再详细查也不迟哦，当然如果有兴趣想学习的也OK，嘿嘿。