Java binarysearch方法原理詳解
這篇文章主要介紹了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)文章
這篇文章主要介紹了Java中計(jì)算時(shí)間差的方法,實(shí)例分析了java常見(jiàn)的三種計(jì)算時(shí)間差的技巧,需要的朋友可以參考下2015-06-06
Java使用Tinify實(shí)現(xiàn)圖片無(wú)損壓縮(4M無(wú)損壓縮到1M)的方法
在當(dāng)今的數(shù)字化時(shí)代,圖片已成為網(wǎng)站、應(yīng)用和社交媒體中不可或缺的元素,然而,大尺寸的圖片不僅會(huì)增加頁(yè)面或者客戶端加載時(shí)間,還會(huì)占用大量的存儲(chǔ)空間,本文將詳細(xì)介紹如何利用Tinify壓縮圖片,并將其上傳至OSS,重點(diǎn)介紹圖片壓縮實(shí)現(xiàn)方式,需要的朋友可以參考下2024-08-08
本文詳解了JAVA中的for-each循環(huán)與迭代，是JS入門學(xué)習(xí)中的基礎(chǔ)知識(shí),也是java中的難點(diǎn)知識(shí)，需要的朋友可以參考下 。2016-10-10
springboot配置允許循環(huán)依賴問(wèn)題
這篇文章主要介紹了springboot配置允許循環(huán)依賴問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-05-05
Java序列化中子類、父類構(gòu)造函數(shù)問(wèn)題實(shí)例分析
這篇文章主要介紹了Java序列化中子類、父類構(gòu)造函數(shù)問(wèn)題,結(jié)合實(shí)例形式分析了java父類與子類構(gòu)造函數(shù)中序列化接口調(diào)用相關(guān)操作技巧與使用注意事項(xiàng),需要的朋友可以參考下2019-09-09
這篇文章主要為大家詳細(xì)介紹了java使用多線程找出最大隨機(jī)數(shù)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-07-07
依賴注入(Dependency Injection)和控制反轉(zhuǎn)(Inversion of Control)是同一個(gè)概念。具體含義是:當(dāng)某個(gè)角色(可能是一個(gè)Java實(shí)例，調(diào)用者)需要另一個(gè)角色(另一個(gè)Java實(shí)例，被調(diào)用者)的協(xié)助時(shí)，在傳統(tǒng)的程序設(shè)計(jì)過(guò)程中，通常由調(diào)用者來(lái)創(chuàng)建被調(diào)用者的實(shí)例2023-02-02
XXL-Job是一個(gè)分布式任務(wù)調(diào)度平臺(tái)，可進(jìn)行任務(wù)調(diào)度、管理和監(jiān)控，并提供任務(wù)分片、失敗重試、動(dòng)態(tài)分配等功能，這篇文章主要介紹了xxl-job的部署及springboot集成使用,需要的朋友可以參考下2023-06-06
Java中對(duì)AtomicInteger和int值在多線程下遞增操作的測(cè)試
這篇文章主要介紹了Java中對(duì)AtomicInteger和int值在多線程下遞增操作的測(cè)試,本文得出AtomicInteger操作 與 int操作的效率大致相差在50-80倍上下的結(jié)論,需要的朋友可以參考下2014-09-09
這篇文章主要為大家分享了最有價(jià)值的三道MyBatis框架面試題，涵蓋內(nèi)容全面，包括數(shù)據(jù)結(jié)構(gòu)和算法相關(guān)的題目、經(jīng)典面試編程題等，感興趣的小伙伴們可以參考一下2021-07-07