欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

binarySearch在java的查找實例用法

 更新時間：2021年02月01日 14:57:45   作者：小妮淺淺  
在本篇文章里小編給大家整理的是一篇關于binarySearch在java的查找實例用法，對此有興趣的朋友們可以學習參考下。

在java數(shù)組中，查找數(shù)組元素是比較基礎的操作了，arrays類的binarySearch就是專門實現(xiàn)指定元素的。同時它也屬于我們常說的二分法。所以作用的范圍是排序過的數(shù)組。下面我們就binarySearch的概念、使用注意進行說明，同時分出它的兩種返回值情況，最后進行查找的實例分享。

1.概念

通過二分法在已經排好序的數(shù)組中查找指定的元素，并返回該元素的下標。

2.使用注意

此法為二分搜索法，故查詢前需要用sort()方法將數(shù)組排序，如果數(shù)組沒有排序，則結果是不確定的。如果數(shù)組中含有多個指定值的元素，則無法保證找到的是哪一個。

3.返回值

該方法的返回值類型為整型，具體返回值具體分為以下兩種情況：

（1）如果數(shù)組中存在該元素，則會返回該元素在數(shù)組中的下標

（2）如果數(shù)組中不存在該元素，則會返回-(插入點 + 1)

這里的插入點具體指的是：如果該數(shù)組中存在該元素，那個元素在該數(shù)組中的下標

4.實例

public static void main(String[] args) {
List<Integer> lists = new ArrayList<Integer>();
lists.add(3);
lists.add(6);
lists.add(8);
lists.add(7);
lists.add(1);
// 原來的集合
System.out.println("原來的集合：");
for (Integer str : lists) {
System.out.print(str + " ");
}
// 對集合進行排序
Collections.sort(lists);
System.out.println("\n排序后的集合：");
for (Integer str : lists) {
System.out.print(str + " ");
}
// 使用binarySearch方法查找集合中的元素
int i = Collections.binarySearch(lists, 2);
System.out.println("\n2所在的位置：" + i);
}

到此這篇關于binarySearch在java的查找實例用法的文章就介紹到這了,更多相關binarySearch在java的查找使用內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！

相關文章

  • Spring中IOC和AOP的核心組成架構詳解

    Spring中IOC和AOP的核心組成架構詳解

    這篇文章主要介紹了Spring中IOC和AOP的核心組成架構詳解,本文是對Spring的2大核心功能——IoC和AOP 的總結提煉,并增加了環(huán)境profile和條件化bean的內容,篇幅較短,更像是一個大綱,或者思維導圖,需要的朋友可以參考下
    2023-08-08
  • springboot中使用redis的方法代碼詳解

    springboot中使用redis的方法代碼詳解

    &#8203;redis 作為一個高性能的內存數(shù)據(jù)庫，如果不會用就太落伍了，之前在 node.js 中用過 redis，本篇記錄如何將 redis 集成到 spring boot 中。感興趣的朋友跟隨小編一起看看吧
    2019-05-05
  • Java 使用getClass().getResourceAsStream()方法獲取資源

    Java 使用getClass().getResourceAsStream()方法獲取資源

    這篇文章主要介紹了Java 使用getClass().getResourceAsStream()方法獲取資源的相關資料,這里主要講解哪種方式可以獲取到文件資源，需要的朋友可以參考下
    2017-07-07
  • springboot優(yōu)雅獲取前端參數(shù)的方法詳解

    springboot優(yōu)雅獲取前端參數(shù)的方法詳解

    現(xiàn)在的項目基本上都是前后端分離的項目,如何打通前后端,接收前端傳過來的參數(shù)呢,這篇文章小編就來和大家詳細介紹一下springboot如何優(yōu)雅的獲取前端參數(shù)吧
    2024-03-03
  • 淺談SpringMVC國際化支持

    淺談SpringMVC國際化支持

    這篇文章主要介紹了淺談SpringMVC國際化支持，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
    2018-03-03
  • Spring AOP定義AfterReturning增加實例分析

    Spring AOP定義AfterReturning增加實例分析

    這篇文章主要介紹了Spring AOP定義AfterReturning增加,結合實例形式分析了Spring面相切面AOP定義AfterReturning增加相關操作技巧與使用注意事項,需要的朋友可以參考下
    2020-01-01
  • 使用Spring注入Hibernate驗證框架

    使用Spring注入Hibernate驗證框架

    這篇文章主要介紹了使用Spring注入Hibernate驗證框架方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
    2021-12-12
  • Java深入分析動態(tài)代理

    Java深入分析動態(tài)代理

    動態(tài)代理指的是，代理類和目標類的關系在程序運行的時候確定的，客戶通過代理類來調用目標對象的方法，是在程序運行時根據(jù)需要動態(tài)的創(chuàng)建目標類的代理對象。本文將通過案例詳細講解一下Java動態(tài)代理的原理及實現(xiàn)，需要的可以參考一下
    2022-07-07
  • Java實現(xiàn)獲取指定個數(shù)的不同隨機數(shù)

    Java實現(xiàn)獲取指定個數(shù)的不同隨機數(shù)

    今天小編就為大家分享一篇關于Java實現(xiàn)獲取指定個數(shù)的不同隨機數(shù)，小編覺得內容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧
    2019-01-01
  • Java之String[] args含義及作用

    Java之String[] args含義及作用

    這篇文章主要介紹了Java之String[] args含義及作用,本篇文章通過簡要的案例,講解了該項技術的了解與使用,以下就是詳細內容,需要的朋友可以參考下
    2021-08-08

最新評論