java 数组的查找方式

一.数组元素的查找方式

第一种方法：一个挨着一个找，直到找到位置 

代码实现如下：

第二种方法使用“二分法查找”

这样的方法效率更高，但是要查找的目标数组，必须是排序好的数组，也就是说二分法查找是基于排序的基础上的。

二分法查找原理

 

实现代码如下 

在java.Util.Arrays工具类中已经为我们提供了二分查找的方法：

public static int binarySearch(int[] a, int key) {
    return binarySearch0(a, 0, a.length, key);
} 

 二分法查找的方法：binarySearch()

返回值为int，为目标元素的下标，需要传的参数是要查找的目标元素。

但是在使用这个方法之前需要使用java.Util.Arrays工具类中的sort()数组排序方法

因为 binarySearch(),和sort()方法都是静态方法，所以在使用的时候，用Arrays.方法名() 的形式调用方法。