search方法返回值java_java中Arrays类中,binarySearch()方法的返回值问题

最近在复习Java知识,发现果然不经常使用忘得非常快。。。

看到binarySearch()方法的使用时,发现书上有点错误,于是就自己上机实验了一下,最后总结一下该方法的返回值。

总结:binarySearch()方法的返回值为:1、如果找到关键字,则返回值为关键字在数组中的位置索引,且索引从0开始2、如果没有找到关键字,返回值为负的插入点值,所谓插入点值就是第一个比关键字大的元素在数组中的位置索引,而且这个位置索引从1开始。

注意:调用binarySearch()方法前要先调用sort方法对数组进行排序,否则得出的返回值不定,这时二分搜索算法决定的。

下面看一个程序实例

package main_package;

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);

}

}

程序结果为:

a44f3a76d44ff698f6aa1f4c3eae5b6f.png

可以看到 关键字2并没有在数组中,而且2比数组中的任何一个元素都小,所以其插入点的值应为元素4的位置也就是1(没有找到关键字从1开始)

关键字20也不在数组中,数组中第一个比20大的数是21,所以20的插入点值为4(没用找到关键字从索引从1开始)

关键字100也不在数组中,而且100比数组中所有的元素都大,此时插入点值为length+1 为7(没有找到关键字索引从1开始)

关键字10在数组中,所以返回其在数组中的索引为2(找到关键字索引从0开始)

之所以计算插入点值时索引要从1开始算,是因为-0=0,如果从0开始算,那么上面例子中关键字2和关键字4的返回值就一样了。

list中包含多个相同值时,List中的indexOf(Object o)方法的返回值

查一下Java API,List下的indexOf(Object o)方法的返回值为list列表中首个元素出现位置的索引,找不到时返回-1

关于ajax中return并不能作为方法的返回值

接下来关于ajax中的return值最后没有办法是方法的最终返回值问题 login(username,password) { console.log("进入方法"); $.ajax ...

Java中数组操作 java.util.Arrays 类常用方法的使用

任何一门编程语言,数组都是最重要和常用的数据结构之一,但不同的语言对数组的构造与处理是不尽相同的. Java中提供了java.util.Arrays 类能方便地操作数组,并且它提供的所有方法都是静态的 ...

Arrays 类的 binarySearch() 数组查询方法详解

Arrays类的binarySearch()方法,可以使用二分搜索法来搜索指定的数组,以获得指定对象.该方法返回要搜索元素的索引值.binarySearch()方法提供多种重载形式,用于满足各种类型数 ...

java.util.Arrays类详解(源码总结)

概述 Arrays类位于java.util包下,是一个对数组操作的工具类.今天详细的看了看Arrays类的4千多行源码,现将Arrays类中的方法做一个总结(JDK版本:1.6.0_34).Array ...

java中Arrays类的应用

java.util.Arrays类能方便地操作数组,它提供的所有方法都是静态的.具有以下功能: ² 给数组赋值:通过fill方法. ² 对数组排序:通过sort方法,按升序. ² 比较数组:通过equ ...

Java中主类中定义方法加static和不加static的区别

Java中主类中定义方法加static和不加static的区别(前者可以省略类名直接在主方法调用(类名.方法),后者必须先实例化后用实例调用) 知识点:1.Getter and Setter 的应用 ...

java.util.Stack类中的peek()方法

java.util.stack类中常用的几个方法:isEmpty(),add(),remove(),contains()等各种方法都不难,但需要注意的是peek()这个方法. peek()查看栈顶的对 ...

Java中Pattern类的quote方法将任何字符串(包括正则表达式)都转换成字符串常量,不具有任何匹配功能

Java中Pattern类的quote方法将任何字符串(包括正则表达式)都转换成字符串常量,不具有任何匹配功能. 下面是个例子: import org.junit.Test; import java. ...

随机推荐

(转)linux下和云端通讯的例程, ubuntu和openwrt下实验成功(二)

前言: 上节用纯linux的函数实现了和云端通讯, 本节开始利用传说中的神器libcurl 话说一个网络程序员对书法十分感兴趣,退休后决定在这方面有所建树. 于是花重金购买了上等的文房四宝.    一 ...

EM算法 The EM Algorithm

(EM算法)The EM Algorithm http://www.cnblogs.com/jerrylead/archive/2011/04/06/2006936.html EM算法原理 http: ...

shellcode流程

shellcode就是汇编的opcode,一般以子函数形式出现: 取得shellcode的方便方式是: 1.写一个函数如: void __stdcall code(LONG &a, LONG ...

设想 Docker 下部署 KVM

设想 Docker 下部署 KVM 一.安装 $ yum -y install kvm # kvm base , must $ yum -y install libvirt -y # libvirtd ...

C语言 野指针与空指针

//野指针与空指针的区别 #define _CRT_SECURE_NO_WARNINGS #include #include //野指针是 ...

乘号在python中的用法,用乘号将元素重复在列表中

#里面:>>> a=['*5] >>> a ['] >>> a=['0,'*5] >>> a ['0,0,0,0,0,'] #外 ...

openfire 最大连接数调优

https://community.igniterealtime.org/thread/48064#224126 https://community.igniterealtime.org/thread ...

Indri查询命令及Java调用并保存结果

查询参数 index Indri索引库路径.在参数文件中像/path/to/repository这样指定,在命令行中像-index=/path/to/repository这样指定.该参数可以设置多次来 ...

英特尔发布全新英特尔® INDE 2015工具套件

2014年10月15日,英特尔发布了全新的英特尔® Integrated Native Developer Experience 2015工具套件(简称英特尔® INDE).该产品提供了一系列最佳工具 ...

ztree 获取子节点所有父节点的name的拼接

ztree 获取子节点所有父节点的name的拼接 //获取子节点,所有父节点的name的拼接字符串function getFilePath(treeObj){if(treeObj==null)retu ...

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值