JAVA Arrays.binarySearch
2015-07-30 22:52
281 查看
转自:http://blog.csdn.net/somebodydie/article/details/8229343
package com.jaky;
import java.util.*;
public class Quest {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
String[] colors = {"blue","red","green","yellow","orange","black"};
Arrays.sort(colors);
int s2=Arrays.binarySearch(colors, "orange");
int s3=Arrays.binarySearch(colors, "violet");
System.out.println(s2+""+s3);
}
}
输出结果为:
3-6
violet在 colors数组中不存在,一直很纳闷为什么s3会等于 -6
查看JDK API 才知道:
使用二分搜索法来搜索指定的 byte 型数组,以获得指定的值。必须在进行此调用之前对数组进行排序(通过 )]
package com.jaky;
import java.util.*;
public class Quest {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
String[] colors = {"blue","red","green","yellow","orange","black"};
Arrays.sort(colors);
int s2=Arrays.binarySearch(colors, "orange");
int s3=Arrays.binarySearch(colors, "violet");
System.out.println(s2+""+s3);
}
}
输出结果为:
3-6
violet在 colors数组中不存在,一直很纳闷为什么s3会等于 -6
查看JDK API 才知道:
binarySearch
public static int binarySearch(byte[] a, byte key)
使用二分搜索法来搜索指定的 byte 型数组,以获得指定的值。必须在进行此调用之前对数组进行排序(通过 )]
sort(byte[])方法)。如果没有对数组进行排序,则结果是不确定的。如果数组包含多个带有指定值的元素,则无法保证找到的是哪一个。参数:
a- 要搜索的数组
key- 要搜索的值返回:如果它包含在数组中,则返回搜索键的索引;否则返回 (-(插入点) - 1)。插入点 被定义为将键插入数组的那一点:即第一个大于此键的元素索引,如果数组中的所有元素都小于指定的键,则为 a.length。注意,这保证了当且仅当此键被找到时,返回的值将 >= 0。当找不到要搜索的值时,返回 (-(插入点) - 1),虽然不知道怎么理解这个插入点,但是经过多次测试的结果表明,好像就是得到搜索数组的长度的负值。
相关文章推荐
- [leetcode-66]plus one(java)
- 《写给大忙人看的java SE8》笔记 -- 2. Stream
- Spring JDBCTemplate Query步骤查询
- Spring multipart file上传
- myeclipse快捷键使用
- MyEclipse8.6注册机,仅供于个人学习使用
- java多线程之synchronized
- 基于Servlet+JSP+JavaBean开发模式的用户登录注册
- spring 手工实现AOP编程
- hibernate与spring整合所遇到的问题
- 最流行的Java应用服务器排行
- JAVA NIO的理解
- Java中的static静态代码块
- spring mvc +jdbctemplate 返回多表查询List<Bean>
- eclipse启动时jdk环境变量的问题及解决办法
- [转]java框架spring中的opensessioninview有什么作用
- 【Struts2框架】第七节类型转换-类型转换原理和自定义类型转换器实例
- JAVA注解学习
- java的语法学习及小小编程(7.30)
- [leetcode-43]Multiply Strings(java)