关于java的binarySearch()方法
2017-01-12 17:42
246 查看
binarySearch()方法提供了多种重载形式,用于满足各种类型数组的查找需要,binarySearch()有两种参数类型 注:此法为二分搜索法,故查询前需要用sort()方法将数组排序,如果数组没有排序,则结果是不确定的,另外 如果数组中含有多个指定值的元素,则无法保证找到的是哪一个。 ⑴.binarySearch(object[ ], object key); 如果key在数组中,则返回搜索值的索引;否则返回-1或者"-"(插入点)。插入点是索引键将要插入数组的那一点,即第一个大于该键的元素索引。 eg: package Number; import java.util.Arrays; public class IntFunction { public static void main (String []args) { int a[] = new int[] {1, 3, 4, 6, 8, 9}; int x1 = Arrays.binarySearch(a, 5); int x2 = Arrays.binarySearch(a, 4); int x3 = Arrays.binarySearch(a, 0); int x4 = Arrays.binarySearch(a, 10); System.out.println("x1:" + x1 + ", x2:" + x2); System.out.println("x3:" + x3 + ", x4:" + x4); } } /*输出结果: x1:-4, x2:2 x3:-1, x4:-7 */ 1.不存在时由1开始计数; 2.存在时由0开始计数。 ⑵.binarySearch(object[ ], int fromIndex, int endIndex, object key); 如果要搜索的元素key在指定的范围内,则返回搜索键的索引;否则返回-1或者"-"(插入点)。 eg: 1.该搜索键在范围内,但不在数组中,由1开始计数; 2.该搜索键在范围内,且在数组中,由0开始计数; 3.该搜索键不在范围内,且小于范围内元素,由1开始计数; 4.该搜索键不在范围内,且大于范围内元素,返回-(endIndex + 1);(特列) eg: package Number; import java.util.Arrays; public class IntFunction { public static void main (String []args) { int a[] = new int[] {1, 3, 4, 6, 8, 9}; int x1 = Arrays.binarySearch(a, 1, 4, 5); int x2 = Arrays.binarySearch(a, 1, 4, 4); int x3 = Arrays.binarySearch(a, 1, 4, 2); int x4 = Arrays.binarySearch(a, 1, 3, 10); System.out.println("x1:" + x1 + ", x2:" + x2); System.out.println("x3:" + x3 + ", x4:" + x4); } } /*输出结果: x1:-4, x2:2 x3:-2, x4:-4 */
相关文章推荐
- java关于日期的运算等处理方法
- [Java] 关于java.lang.Runtime.exec()方法运行命令所在目录的探讨。
- 关于这两天的学到的一些java编界面时的一些技巧或方法。
- 关于JAVA垃圾收集器与类的finalize()方法的一些总结
- 关于Java中String类的split(String regex)方法的一点困惑
- 关于Java中String类的split(String regex)方法的一点困惑
- 关于java.net.InetAddress类的getHostName方法
- 关于一个Java时间函数的转换方法
- [jsp]java关于日期的运算等处理方法
- [java]关于数组和List之间相互转换的方法
- 关于java的hashCode方法
- 关于java中main()方法以及命令行参数的若干注意
- 关于java的hashCode方法
- java关于日期的运算等处理方法
- 关于用java播放声音的问题之LOOP方法
- java关于日期的运算等处理方法
- 关于Eclipse无法重新编译java文件的处理方法之一
- 关于Eclipse无法重新编译java文件的处理方法之一
- 关于java模拟ie 访问web网站的解决方法
- 关于JAVASRCIPT的方法的参数