Java binarysearch方法原理詳解
這篇文章主要介紹了Java binarysearch方法原理詳解,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(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)過排序的，否則無法找到正確的結(jié)果
查詢無非就是兩種結(jié)果，一種是目標(biāo)值在目標(biāo)數(shù)組里，另一種是不在
所以返回值也分為正負(fù)兩種，目標(biāo)值在目標(biāo)數(shù)組內(nèi)的，返回下標(biāo)（如果有多個(gè)相同的，無法確定找到的是哪個(gè)，因?yàn)槭嵌炙阉鳎?/p>
目標(biāo)值不在數(shù)組內(nèi)的，返回 -（第一個(gè)大于目標(biāo)值的元素的下標(biāo)+1），類似的，如果數(shù)組內(nèi)的值都比目標(biāo)值小，則是返回-（數(shù)組長度+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
也可以這么理解：
對應(yīng)相應(yīng)的位置輸出即可。
用法2
binarySearch(Object[], int fromIndex, int toIndex, Object key)
加了兩個(gè)int變量，代表區(qū)間的開始和結(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ù)組長度的用法2。
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要給大家介紹了關(guān)于spring自定義注解及使用方法的相關(guān)資料,Spring 是一個(gè)非常強(qiáng)大的框架,可以使用自定義注解來完成許多任務(wù),文中通過代碼介紹的非常詳細(xì),需要的朋友可以參考下2024-01-01
使用lombok注解導(dǎo)致mybatis-plus TypeHandler失效的解決
這篇文章主要介紹了使用lombok注解導(dǎo)致mybatis-plus TypeHandler失效的解決,具有很好的參考價(jià)值,希望對大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2024-07-07
Java實(shí)現(xiàn)超簡單抖音去水印的示例詳解
抖音去水印方法很簡單，以前一直沒有去研究，以為搞個(gè)去水印還要用到算法去除，直到動手的時(shí)候才發(fā)現(xiàn)這么簡單，不用編程基礎(chǔ)都能做。所以本文將介紹一個(gè)超簡單抖音視頻去水印方法，需要的可以參考一下2022-03-03
java開發(fā)hutool HttpUtil網(wǎng)絡(luò)請求工具使用demo
這篇文章主要為大家介紹了hutool之HttpUtil網(wǎng)絡(luò)請求工具使用示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-07-07
文章討論了在定時(shí)任務(wù)中使用反射調(diào)用目標(biāo)對象時(shí)處理動態(tài)參數(shù)的問題,通過將方法參數(shù)存儲為JSON字符串并進(jìn)行反序列化,可以實(shí)現(xiàn)動態(tài)調(diào)用,然而,這種方式容易導(dǎo)致內(nèi)存溢出（OOM）,這篇文章主要介紹了JSON字符串反序列化?動態(tài)泛型,需要的朋友可以參考下2024-12-12
這篇文章主要介紹了永久解決idea git log亂碼的問題，具有很好的參考價(jià)值，希望對大家有所幫助。一起跟隨小編過來看看吧2021-02-02
關(guān)于swagger配置及踩坑@Api參數(shù)postion無效解決接口排序問題
這篇文章主要介紹了關(guān)于swagger配置及踩坑@Api參數(shù)postion無效解決接口排序問題，具有很好的參考價(jià)值，希望對大家有所幫助。如有錯(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通信)，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-10-10
Java是一種應(yīng)用廣泛的編程語言,可以通過多種方式來實(shí)現(xiàn)對文件的操作,如文件名后綴、文件擴(kuò)展名等,下面這篇文章主要給大家介紹了關(guān)于Java獲取文件后綴名的所有方法,需要的朋友可以參考下2023-05-05