JAVA Arrays.binarySearch
来源:互联网 发布:网络安全员日常工作 编辑:程序博客网 时间:2024/05/20 18:17
Arrays.binarySearch(array, key)作用:查询元素值key在数组array中的下标 (要求数组中元素已经按升序排列)
int[] arr11 = { 10, 50, 40, 30 };Arrays.sort(arr11);//int aa = Arrays.binarySearch(arr11, 30); //1int aa = Arrays.binarySearch(arr11, 20); //-2System.out.println(aa);
查看JDK API 才知道:
binarySearch
public static int binarySearch(byte[] a, byte key)
- 使用二分搜索法来搜索指定的 byte 型数组,以获得指定的值。必须在进行此调用之前对数组进行排序(通过
sort(byte[])
方法)。如果没有对数组进行排序,则结果是不确定的。如果数组包含多个带有指定值的元素,则无法保证找到的是哪一个。 - 参数:
a
- 要搜索的数组key
- 要搜索的值
如果数组a中如果没有key,则返回值为某个负值,表示为了保持排序状态,此目标元素应该插入的位置“-(插入点)-1”;
如果找到了key,则返回key所在元素下标。
插入点是指,第一个大于查找对象的元素在数组中的位置,如果数组所有元素都小于要查找的对象,插入点就等于a.size().
0 0
- 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()在数组中查找指定元素
- RX操作符之结合操作(startWith、merge、mergeDelayError、zip、join、groupjoin、switchOnNext)
- OpenCV学习笔记(一)——软件配置详述
- 167.Which three descriptions are correct about the effects of the TRUNCATE command on a table? (Choo
- 块级元素与内联元素的区别
- 隐藏tabwidgt 用radiogroup来实现tab的切换
- JAVA Arrays.binarySearch
- CVS SVN Git
- TCP Socket
- LSTM代码初解析,Torch平台
- struts的logic标签库
- android 仿花椒直播中星星从底部往上移动
- Java通过while循环实现输入异常重新输入功能
- hibernate 多对一注解
- windows下如何下载并安装Python 3.5.1