深入java数组:操作数组的工具类

深入java数组：

操作数组的工具类

* 引入包，方法都包含其中(import java.util.Arrays)

* int binarySearch(type[] a, type key)

功能：找出值key在数组a中的索引

注意：数组a本身应该按升序排序，如果返回负数，则表示找不到。

例子：

int[] a = new int[]{3, 4 , 5, 6};

System.out.println(Arrays.binarySearch(a, 5) ); // 2

a = new int[]{3, 8 , 5, 6};

System.out.println(Arrays.binarySearch(a, 5) ); // -2

* int binarySearch(type[] a, int fromIndex, int toIndex, type key)

功能：在索引fromIndex到toIndex范围内，找出值key在数组a中的索引,

注意：数组a本身应该按升序排序，如果返回负数，则表示找不到。通过下面例子可知，范围的确切理解为[fromIndex, toIndex),包括 fromIndex所指元素，但不包括 toIndex 所指元素。

例子：

int[] a = new int[]{3, 4 , 5, 6};

System.out.println(Arrays.binarySearch(a,1,4,4) ); // 2

System.out.println(Arrays.binarySearch(a,0,4,3) ); // 0

System.out.println(Arrays.binarySearch(a,0,4,6) ); // 3

System.out.println(Arrays.binarySearch(a,0,3,5) ); // 2

System.out.println(Arrays.binarySearch(a,0,2,5) ); // -3

本文来源 我爱IT技术网 http://www.52ij.com/jishu/4974.html 转载请保留链接。