您现在的位置是：首页 > 数据库

当前栏目

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

索引数组

2023-03-02 11:21:53 时间

### 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
    }

猜你喜欢

最长无重复子串
写技术博客的一些心得分享
Java 多线程（七）：线程池
Java 多线程（五）：锁（三）
Java 多线程（四）：锁（二）
Java 多线程（三）：锁（一）
Java 多线程（二）：并发编程的三大特性
线性时间非比较类排序
Java 多线程（一）：基础
合并k个已排序的链表
HDFS 高可用分布式环境搭建
合并两个有序数组
连续子数组的最大和
HDFS 分布式环境搭建
容器盛水问题
大数加法
HDFS 伪分布式环境搭建
设计LRU缓存结构
两数之和
使用单调栈来解决的一些问题

zl程序教程

当前栏目

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

相关文章