Arrays类的几个方法及源码分析

蔚落 2022-06-16 05:28 153阅读 0赞

# Arrays类 #

## 方法 ##

public static String toString(int[] a)
     返回指定数组内容的字符串表示形式。
     字符串表示形式由数组的元素列表组成，括在方括号（"[]"）中。
     相邻元素用字符 ", "（逗号加空格）分隔。
     这些元素通过 String.valueOf(int) 转换为字符串。
     如果 a 为 null，则返回 "null"。 
     参数：
     a - 返回其字符串表示形式的数组 
     返回：
     a 的字符串表示形式

#### 源码分析 ####

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

public static void sort(int[] a)
     对指定的 int 型数组按数字升序进行排序。
     该排序算法是一个经过调优的快速排序法，
     参数：
     a - 要排序的数组

public static int binarySearch(int\[\] a,int key)  
使用二分搜索法来搜索指定的 int 型数组，以获得指定的值。  
必须在进行此调用之前对数组进行排序（通过 sort(int\[\]) 方法）。  
如果没有对数组进行排序，则结果是不确定的。  
如果数组包含多个带有指定值的元素，则无法保证找到的是哪一个。   
参数：  
a - 要搜索的数组  
key - 要搜索的值   
返回：  
如果它包含在数组中，则返回搜索键的索引；  
否则返回 (-(插入点) - 1)。插入点 被定义为将键插入数组的那一点：  
即第一个大于此键的元素索引，如果数组中的所有元素都小于指定的键，则为 a.length。  
注意，这保证了当且仅当此键被找到时，返回的值将 >= 0。

#### 源码分析 ####

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

import java.util.Arrays;

public class arrdemo {
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		int[] arr = {1,11,54,6,8,45,4};
    		System.out.println(arr.toString());
    		System.out.println(Arrays.toString(arr));
    		//[1, 11, 54, 6, 8, 45, 4]
    		
    		Arrays.sort(arr);
    		System.out.println(Arrays.toString(arr));
    		//[1, 4, 6, 8, 11, 45, 54]
    		
    		int[] arr1 = {1,11,54,6,8,45,4,55,17,59,13};
    		Arrays.sort(arr1);
    		System.out.println(Arrays.toString(arr1));
    		//[1, 4, 6, 8, 11, 13, 17, 45, 54, 55, 59]
    		System.out.println(	Arrays.binarySearch(arr1, 55));//9
    		System.out.println(	Arrays.binarySearch(arr1, 88));//-12 (-11-1) -(插入点) - 1
    		System.out.println(	Arrays.binarySearch(arr1, 0));//-1
    	}
    
    }