JAVA Arrays.binarySearch
来源:互联网 发布:网络教育英语统考难么 编辑:程序博客网 时间:2024/05/20 18:49
package com.jaky;import java.util.*;public class Quest {/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stubString[] 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),虽然不知道怎么理解这个插入点,但是经过多次测试的结果表明,好像就是得到搜索数组的长度的负值。
- JAVA Arrays.binarySearch
- JAVA Arrays.binarySearch
- JAVA Arrays.binarySearch
- Arrays.binarySearch()
- Arrays.binarySearch();
- Arrays.binarySearch
- java API------Arrays类binarySearch方法
- Arrays.binarySearch用法
- Java之数组查询Arrays类的binarySearch()方法详解
- Java之数组查询Arrays类的binarySearch()方法详解
- Java BinarySearch
- 【JAVA】BinarySearch
- Arrays.binarySearch(二分法检索)
- Arrays.binarySearch() 方便记忆版
- Arrays.binarySearch()返回值问题
- Java中数组Arrays.binarySearch,快速查找数组内元素位置
- Java Collections Framework之Arrays(method:sort(),binarySearch(),copyOf())部分源码分析(基于JDK1.6)
- java中使用Arrays.binarySearch()在数组中查找指定元素
- RAC打Patch遭遇PRKC-1002
- [MySQL] - MySQL连接字符串总结
- 7种js脚本分页代码
- TortoiseSVN版本分支与合并
- 一篇好的NFC的文档
- JAVA Arrays.binarySearch
- 回车(CR)与换行(LF), '\r'和'\n'的区别
- [python] os.getcwd及os.path模块
- ie9后fckeditor无法复制,上传图片
- android访问php webservice简单一例
- Windows环境变量不区分大小写
- Http工具类
- Eclipse build Android时不生成apk问题解决方法
- 第十四周上机任务项目一—数组大折腾