java----------Arrays类

Arrays

常用方法

• public static String toString(int[] a) //数组转字符串
• public static void sort(int[] a) //排序
• public static int binarySearch(int[] a,int key)

int[] arr = {33,22,11,44,66,55};
System.out.println(Arrays.toString(arr));			//数组转字符串

Arrays.sort(arr);									//排序
System.out.println(Arrays.toString(arr));

int[] arr2 = {11,22,33,44,55,66};
System.out.println(Arrays.binarySearch(arr2, 22));
System.out.println(Arrays.binarySearch(arr2, 66));
System.out.println(Arrays.binarySearch(arr2, 9));	//-插入点-1

原码：

toString

public static String toString(int[] a) {
    if (a == null)		//如果传入的数组是null
        return "null";		//返回null
        
    int iMax = a.length - 1;		//iMax最大索引
    if (iMax == -1)		//如果数组中没有元素
        return "[]";		//返回[]

    StringBuilder b = new StringBuilder();	//线程不安全,效率高
    b.append('[');	 //将[添加到字符串缓冲区中
   
    //遍历数组,判断语句没有写默认是true
    for (int i = 0; ; i++) {					
        b.append(a[i]);	//把第一个元素添加进字符串缓冲区
        
        //如果索引等于了最大索引值
        if (i == iMax)							
            return b.append(']').toString();	                               //将]添加到字符串缓冲区,在转换成字符串并返回
            
        b.append(", ");	//如果不等于最大索引就将, 添加到缓冲区
    }
}

binarySearch0

private static int binarySearch0(int[] a, int fromIndex, int toIndex, int key) {
    int low = fromIndex;		//最小索引0
    int high = toIndex - 1;		//最大索引数组长度-1

    while (low <= high) {      //最小索引小于等于最大索引可以循环判断
        int mid = (low + high) >>> 1;	//求出中间索引值,(最小+最大)/2
        int 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.//-插入点 - 1
}