java 数组工具类查找元素 java数组工具类有哪些方法

       前面我们学习了冒泡和选择排序以及二分查找，还有数组如何转换成字符串，其实接下来学习的这个Arrays类都提供了解决这些问题的方法。Arrays类是一个数组工具类，就像String类是处理字符串的工具类一样，Arrarys就是为解决数组相关操作而设计的一个工具类。下面介绍三个常用的Arrays类下方法，分别是转字符串输出，排序和二分查找。

 

1.数组转换成字符串

       前面几篇文章（冒泡排序之前），我们分别用了String类和StringBuffer类方法去实现把一个数组输出成一个字符串。例如int[] arr = {11,22,33,44} 输出后变成 [11,22,33,44].前面我们写了好多行代码，这里使用Arrays.toString（），一行代码就搞定。

 

package arrays;
import java.util.Arrays;

public class Test_Arrays {

   public static void main(String[] args) {

      int[] arr = {23,56,79,24,80,13};

      // 使用toString方法输出数组

      System.out.println(Arrays.toString(arr));

   }
}

输出：[23, 56, 79, 24, 80, 13]

上面说明Arrays类重写了Object的toString方法，你在Eclipse上按下Ctrl，点击toString()方法，查看源码实现，发现和我们前面用数组写的方法是一样的。

 

2.排序

 

package arrays;

import java.util.Arrays;

public class Test_Arrays {

   public static void main(String[] args) {

      int[] arr = {23,56,79,24,80,13};
      // 使用sort进行排序
      Arrays.sort(arr);
      System.out.println(Arrays.toString(arr));
   }

}

输出：[13, 23, 24, 56, 79, 80]

点击sort()进入源码，发现是使用了快速排序的方法。

 

3.二分查找

 

package arrays;
import java.util.Arrays;

public class Test_Arrays {

   public static void main(String[] args) {

      int[] arr = {23,56,79,24,80,13};
      // 使用sort进行排序
      Arrays.sort(arr);
      // 二分查找
      System.out.println(Arrays.binarySearch(arr, 23));
      System.out.println(Arrays.binarySearch(arr, 56));
      System.out.println(Arrays.binarySearch(arr, 99));
 
   }
}

输出：

1

3

-7

 

      来看看为什么是输出-7，我们打开API,搜索找到Arrays类，然后找到binarySearch方法其中返回部门描述有这么一段话：如果它包含在数组中，则返回搜索键的索引；否则返回 (-(插入点) - 1)。插入点 被定义为将键插入数组的那一点：即第一个大于此键的元素索引，如果数组中的所有元素都小于指定的键，则为a.length。注意，这保证了当且仅当此键被找到时，返回的值将 >=0。

 

       什么是插入点呢？上面我们要查找99，而数组排序后最多值对应索引为5，代码认为99应该插入在索引5后面，也就是索引6，索引输出-6-1=-7. 你继续点击打开二分查找源码，发现和我们前面介绍的二分查找代码很类似。