Arrays.binarySearch和Collections.binarySearch的详细用法
概述
binarysearch为在指定数组中查找指定值得索引值,该值在范围内找得到则返回该值的索引值,找不到则返回该值的插入位置,如果该值大于指定范围最大值则返回-(maxlength+1),而:
int w=Arrays.binarySearch(a,1,5,8);
查找的范围为索引值1-5,:2,3,4,5,6
8并不在此范围中,且8大于最大索引值的6,所以返回-(5+1):-6
解析
查看java源码,可以看到,binarySearch()方法是重载方法,提供了两种形参方式:
小贴士:binarySearch()方式内部实现用的是二分法查找,所以在查找前需要将数组进行排序,且数组中不能出现相同元素,否则查找出来的索引会不清楚是哪一个的:
1)默认范围(数组长度)查找指定值索引:
格式:
binarySearch(object[ ], object key);
如果key在数组中,则返回搜索值的索引;否则返回-1(key小于数组中的任意一个元素)或者”-“(插入点)。插入点是索引键将要插入数组的那一点,即第一个大于该键的元素索引。
key的值在数组范围内则索引从0开始计数;
key值不存在数组范围内(大于数组最小元素)则从1开始计数;
实例:
import java.util.Arrays;
public class test {
public static void main(String[] args) {
int[] b = new int[] { 4, 25, 10, 95, 06, 21 };
System.out.println("原数组为:");
for (int dim1 : b) {
System.out.print("" + dim1 + " ");
}
Arrays.sort(b);
System.out.println("排序后为:");
for (int x : b) {
System.out.print(x + " ");
}
System.out.println();
int index = Arrays.binarySearch(b, 2);
System.out.println("关键字2的返回值为:" + index);
index = Arrays.binarySearch(b, 20);
System.out.println("关键字20的返回值为:" + index);
index = Arrays.binarySearch(b, 30);
System.out.println("关键字30的返回值为:" + index);
index = Arrays.binarySearch(b, 100);
System.out.println("关键字100的返回值为:" + index);
index = Arrays.binarySearch(b, 10);
System.out.println("关键字10的返回值为:" + index);
}
}
2)指定范围查找指定元素的索引:
格式:
binarySearch(object[ ], int fromIndex, int endIndex, object key);
注意点:
1、该搜索键在范围内,但不在数组中,由1开始计数;
2、该搜索键在范围内,且在数组中,由0开始计数;
3、该搜索键不在范围内,且小于范围内元素,由1开始计数;
4、该搜索键不在范围内,且大于范围内元素,返回-(endIndex + 1);(特列)
实例:
import java.util.Arrays;
public class test {
public static void main(String[] args) {
int[] b = new int[] { 4, 25, 10, 95, 06, 21 };
System.out.println("原数组为:");
for (int dim1 : b) {
System.out.print("" + dim1 + " ");
}
Arrays.sort(b);
System.out.println("排序后为:");
for (int x : b) {
System.out.print(x + " ");
}
System.out.println();
int index = Arrays.binarySearch(b, 1, 3, 2);
System.out.println("关键字2的返回值为:" + index);
index = Arrays.binarySearch(b, 1, 3, 20);
System.out.println("关键字20的返回值为:" + index);
index = Arrays.binarySearch(b, 1, 4, 30);
System.out.println("关键字30的返回值为:" + index);
index = Arrays.binarySearch(b, 1, 4, 100);
System.out.println("关键字100的返回值为:" + index);
index = Arrays.binarySearch(b, 1, 4, 10);
System.out.println("关键字10的返回值为:" + index);
}
}
拓展内容
array数组详解
数组对于每一门编程语言来说都是重要的数据结构之一,当然不同语言对数组的实现及处理也不尽相同。
Java 语言中提供的数组是用来存储固定大小的同类型元素。
你可以声明一个数组变量,如 numbers[100] 来代替直接声明 100 个独立变量 number0,number1,…,number99。
本教程将为大家介绍 Java 数组的声明、创建和初始化,并给出其对应的代码。
Arrays 类
java.util.Arrays 类能方便地操作数组,它提供的所有方法都是静态的。
具有以下功能:
给数组赋值:通过 fill 方法。
对数组排序:通过 sort 方法,按升序。
比较数组:通过 equals 方法比较数组中元素值是否相等。
查找数组元素:通过 binarySearch 方法能对排序好的数组进行二分查找法操作。
1 public static int binarySearch(Object[] a, Object key)
用二分查找算法在给定数组中搜索给定值的对象(Byte,Int,double等)。数组在调用前必须排序好的。如果查找值包含在数组中,则返回搜索键的索引;否则返回 (-(插入点) - 1)。
2 public static boolean equals(long[] a, long[] a2)
如果两个指定的 long 型数组彼此相等,则返回 true。如果两个数组包含相同数量的元素,并且两个数组中的所有相应元素对都是相等的,则认为这两个数组是相等的。换句话说,如果两个数组以相同顺序包含相同的元素,则两个数组是相等的。同样的方法适用于所有的其他基本数据类型(Byte,short,Int等)。
3 public static void fill(int[] a, int val)
将指定的 int 值分配给指定 int 型数组指定范围中的每个元素。同样的方法适用于所有的其他基本数据类型(Byte,short,Int等)。
4 public static void sort(Object[] a)
对指定对象数组根据其元素的自然顺序进行升序排列。同样的方法适用于所有的其他基本数据类型(Byte,short,Int等)。
Arrays.binarySearch和Collections.binarySearch的详细用法的更多相关文章
- java Collections.binarySearch 用法
package testCollections; import java.util.ArrayList;import java.util.Collections;import java.util.Co ...
- Java中Collections类详细用法
1.sort(Collection)方法的使用(含义:对集合进行排序). 例:对已知集合c进行排序? public class Practice { public static void main(S ...
- List 通过 Collections.binarySearch 进行记录筛选
1. Collections.sort(list, new Comparator<TreeDto>() { @Override public int compare(TreeDto a2, ...
- Java中stream的详细用法
来自于:Java 8 stream的详细用法_旅行者-CSDN博客_java stream 一.概述 Stream 是 Java8 中处理集合的关键抽象概念,它可以指定你希望对集合进行的操作,可以执行 ...
- C#播放声音的四种方法 +AxWindowsMediaPlayer的详细用法
C#播放声音的四种方法 第一种是利用DirectX 1.安装了DirectX SDK(有9个DLL文件).这里我们只用到MicroSoft.DirectX.dll和 Microsoft.Directx ...
- 在DOS下的DEBUG命令的详细用法
在DOS下的DEBUG命令的详细用法 名称 解释 格式 a (Assemble) 逐行汇编 a [address] c (Compare) 比较两内存块 c range address d (Dump ...
- __declspec关键字详细用法
__declspec关键字详细用法 __declspec用于指定所给定类型的实例的与Microsoft相关的存储方式.其它的有关存储方式的修饰符如static与extern等是C和C++语言的ANSI ...
- CString.Format的详细用法(转)
CString.Format的详细用法(转) 在MFC程序中,使用CString来处理字符串是一个很不错的选择.CString既可以处理Unicode标准的字符串,也可以处理ANSI标准的字符串.CS ...
- IFRAM的详细用法
IFRAM的详细用法: IFRAM的详细用法: <IFRAME>用于设置文本或图形的浮动图文框或容器. BORDER <IFRAME BORDER="3"& ...
随机推荐
- [hdu5255]枚举
思路:这题与csu1392题目类似,方法类似.枚举最高位,最低位和中间数字的长度,然后列等式,计算中间的数字,看长度是不是跟枚举的一致,需要注意的是中间数字可以有前导0,如果根据等式算出来的中间数字为 ...
- zoj[3868]gcd期望
题意:求n个数组成的集合的所有非空子集的gcd的期望 大致思路:对于一个数x,设以x为约数的数的个数为cnt[x],所组成的非空集合个数有2^cnt[x]-1个,这其中有一些集合的gcd是x的倍数的, ...
- C++内存管理学习笔记(2)
/****************************************************************/ /* 学习是合作和分享式的! /* Auth ...
- zip压缩文件(二)
普通压缩文件以20M大小的文件为例 public static void main(String[] args) { String source = "F:\\demo\\择天记 第5季 第 ...
- 01.drf文档及外键字段反序列化
一 安装drf 1.1 安装库 pip install djangorestframework pip install markdown # Markdown support for the brow ...
- JSP知识点回顾
- 树形DP基础题 HDU1520
Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others ...
- Mysql 查询指令 1
一.查询两个时间字段相减的差值 >>> (TIME_TO_SEC(时间字段一) select bl_no, task_result, carrier_code, task_start ...
- nodejs链接mysql 中的问题
首先你得对mysql ,有个大概的认识. 比如说:如何安装,使用基本的语法,测试安装是否能成功,以及成功之后简单的对于数据库的,操作(增删改查)... 下面是业务场景:在爬虫过程中,租后需要将信息输出 ...
- S32K142学习记录_day1
因为项目的原因接触了NXP的S32K142芯片 从官网上download S32DS 安装 找数据手册 发现都是英文的只能看着翻译了 今天看的是关于clock配置的 当clock需要进行切换的时候必须 ...