java 13-2 Arrays工具类

1、Arrays:针对数组进行操作的工具类。比如说排序和查找。
　 　　1:public static String toString(int[] a) 把数组转成字符串
 　　　2:public static void sort(int[] a) 对数组进行排序
 　　　3:public static int binarySearch(int[] a,int key) 二分查找

import java.util.Arrays; //通过API查找，并不属于long包，所以需要导包
public class ArraysDemo {
public static void main(String[] args) {
// 定义一个数组
int[] arr = { 24, 69, 80, 57, 13 };

// public static String toString(int[] a) 把数组转成字符串
System.out.println("排序前：" + Arrays.toString(arr));

// public static void sort(int[] a) 对数组进行排序
Arrays.sort(arr);
System.out.println("排序后：" + Arrays.toString(arr));

// [13, 24, 57, 69, 80] 为了演示二分查找方法的效果才先对数组进行排序，正常来说不能这样。
// public static int binarySearch(int[] a,int key) 二分查找
System.out.println("binarySearch:" + Arrays.binarySearch(arr, 57));
System.out.println("binarySearch:" + Arrays.binarySearch(arr, 577));
}
}

2、 Arrays工具类的源码解析
　　　　A、public static String toString(int[] a)
　　　　B、public static void sort(int[] a) 底层是快速排序，知道就可以了。
　　　　C、public static int binarySearch(int[] a,int key)

　 开发原则：
　　　　只要是对象，我们就要判断该对象是否为null。

　 写的代码：

int[] arr = { 24, 69, 80, 57, 13 };
System.out.println("排序前：" + Arrays.toString(arr));

toString的源码：
public static String toString(int[] a) {
//a -- arr -- { 24, 69, 80, 57, 13 }

if (a == null)
return "null"; //说明数组对象不存在
int iMax = a.length - 1; //iMax=4;
if (iMax == -1)
return "[]"; //说明数组存在,但是没有元素。

StringBuilder b = new StringBuilder();
b.append('['); //"["
for (int i = 0; ; i++) { //中间为空，则默认为true，永远进行
b.append(a[i]); //"[24, 69, 80, 57, 13"
if (i == iMax) //限制了循环次数
//"[24, 69, 80, 57, 13]"
return b.append(']').toString();
b.append(", "); //"[24, 69, 80, 57, "
}
}
-----------------------------------------------------
写的代码：
int[] arr = {13, 24, 57, 69, 80};
System.out.println("binarySearch:" + Arrays.binarySearch(arr, 577));

binarySearch的源码：
public static int binarySearch(int[] a, int key) {
//a -- arr -- {13, 24, 57, 69, 80}
//key -- 577
return binarySearch0(a, 0, a.length, key);
}

private static int binarySearch0(int[] a, int fromIndex, int toIndex,
int key) {
//a -- arr -- {13, 24, 57, 69, 80}
//fromIndex -- 0
//toIndex -- 5
//key -- 577 


int low = fromIndex; //最小索引low=0
int high = toIndex - 1; //最大索引high=4

while (low <= high) {
//无符号右移，相当于(low+hith)/2
int mid = (low + high) >>> 1; //mid=2,mid=3,mid=4
int midVal = a[mid]; //midVal=57,midVal=69,midVal=80

if (midVal < key)
low = mid + 1; //low=3,low=4,low=5
else if (midVal > key)
high = mid - 1;
else
return mid; // key found
}
return -(low + 1); // key not found.
}