Java binarysearch方法原理詳解

更新時(shí)間：2020年01月29日 11:12:36 作者：dyhaohaoxuexi

這篇文章主要介紹了Java binarysearch方法原理詳解,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下

首先數(shù)組排序需要import java.util.Arrays類

binarysearch有兩個(gè)用法，一個(gè)是在整個(gè)數(shù)組里搜索，一個(gè)是在指定范圍搜索，其實(shí)都是差不多的，可以將前者視為后者的特殊情況。

用法1

binarySearch(Object[], Object key)

Object是目標(biāo)數(shù)組，key是目標(biāo)值，要求目標(biāo)數(shù)組必須要經(jīng)過(guò)排序的，否則無(wú)法找到正確的結(jié)果

查詢無(wú)非就是兩種結(jié)果，一種是目標(biāo)值在目標(biāo)數(shù)組里，另一種是不在

所以返回值也分為正負(fù)兩種，目標(biāo)值在目標(biāo)數(shù)組內(nèi)的，返回下標(biāo)（如果有多個(gè)相同的，無(wú)法確定找到的是哪個(gè)，因?yàn)槭嵌炙阉鳎?/p>

目標(biāo)值不在數(shù)組內(nèi)的，返回 -（第一個(gè)大于目標(biāo)值的元素的下標(biāo)+1），類似的，如果數(shù)組內(nèi)的值都比目標(biāo)值小，則是返回-（數(shù)組長(zhǎng)度+1）

樣例：

import java.util.Arrays;
public class number {
  public static void main(String[] args) {
  int a[] = new int[] {1, 3, 4, 6, 8, 9}; 
  int x1 = Arrays.binarySearch(a, 5); 
  int x2 = Arrays.binarySearch(a, 4); 
  int x3 = Arrays.binarySearch(a, 0); 
  int x4 = Arrays.binarySearch(a, 10);
  System.out.println(x1+" "+x2+" "+x3+" "+x4);
  }      
}

輸出：

-4 2 -1 -7

也可以這么理解：

對(duì)應(yīng)相應(yīng)的位置輸出即可。

用法2

binarySearch(Object[], int fromIndex, int toIndex, Object key)

加了兩個(gè)int變量，代表區(qū)間的開(kāi)始和結(jié)束，從fromindex（包含）到toindex（不包含）這個(gè)區(qū)間里面搜索，返回值和前面用法1類似，唯一有所不同的是，當(dāng)如果區(qū)內(nèi)的值都比目標(biāo)值小，則是返回-（toindex+1），如果區(qū)間內(nèi)的值都比目標(biāo)值大，則返回-（fromindex+1），仔細(xì)想想不難理解，用法1就相當(dāng)于fromindex為0且toindex為數(shù)組長(zhǎng)度的用法2。

以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章:

相關(guān)文章

spring自定義注解及使用方法詳細(xì)例子
這篇文章主要給大家介紹了關(guān)于spring自定義注解及使用方法的相關(guān)資料,Spring 是一個(gè)非常強(qiáng)大的框架,可以使用自定義注解來(lái)完成許多任務(wù),文中通過(guò)代碼介紹的非常詳細(xì),需要的朋友可以參考下
2024-01-01
使用lombok注解導(dǎo)致mybatis-plus TypeHandler失效的解決
這篇文章主要介紹了使用lombok注解導(dǎo)致mybatis-plus TypeHandler失效的解決,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
2024-07-07
Java實(shí)現(xiàn)超簡(jiǎn)單抖音去水印的示例詳解
抖音去水印方法很簡(jiǎn)單，以前一直沒(méi)有去研究，以為搞個(gè)去水印還要用到算法去除，直到動(dòng)手的時(shí)候才發(fā)現(xiàn)這么簡(jiǎn)單，不用編程基礎(chǔ)都能做。所以本文將介紹一個(gè)超簡(jiǎn)單抖音視頻去水印方法，需要的可以參考一下
2022-03-03
java開(kāi)發(fā)hutool HttpUtil網(wǎng)絡(luò)請(qǐng)求工具使用demo
這篇文章主要為大家介紹了hutool之HttpUtil網(wǎng)絡(luò)請(qǐng)求工具使用示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
2023-07-07
Java中JSON字符串反序列化(動(dòng)態(tài)泛型)
文章討論了在定時(shí)任務(wù)中使用反射調(diào)用目標(biāo)對(duì)象時(shí)處理動(dòng)態(tài)參數(shù)的問(wèn)題,通過(guò)將方法參數(shù)存儲(chǔ)為JSON字符串并進(jìn)行反序列化,可以實(shí)現(xiàn)動(dòng)態(tài)調(diào)用,然而,這種方式容易導(dǎo)致內(nèi)存溢出（OOM）,這篇文章主要介紹了JSON字符串反序列化?動(dòng)態(tài)泛型,需要的朋友可以參考下
2024-12-12
永久解決idea git log亂碼的問(wèn)題
這篇文章主要介紹了永久解決idea git log亂碼的問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2021-02-02
關(guān)于swagger配置及踩坑@Api參數(shù)postion無(wú)效解決接口排序問(wèn)題
這篇文章主要介紹了關(guān)于swagger配置及踩坑@Api參數(shù)postion無(wú)效解決接口排序問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2022-06-06
Java面試題沖刺第二十六天--實(shí)戰(zhàn)編程
這篇文章主要為大家分享了最有價(jià)值的三道java實(shí)戰(zhàn)面試題，涵蓋內(nèi)容全面，包括數(shù)據(jù)結(jié)構(gòu)和算法相關(guān)的題目、經(jīng)典面試編程題等，感興趣的小伙伴們可以參考一下
2021-08-08
java實(shí)現(xiàn)基于TCP協(xié)議網(wǎng)絡(luò)socket編程(C/S通信)
這篇文章主要介紹了java實(shí)現(xiàn)基于TCP協(xié)議網(wǎng)絡(luò)socket編程(C/S通信)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2020-10-10
一文總結(jié)Java獲取文件后綴名的所有方法
Java是一種應(yīng)用廣泛的編程語(yǔ)言,可以通過(guò)多種方式來(lái)實(shí)現(xiàn)對(duì)文件的操作,如文件名后綴、文件擴(kuò)展名等,下面這篇文章主要給大家介紹了關(guān)于Java獲取文件后綴名的所有方法,需要的朋友可以參考下
2023-05-05