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ù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
如何讓Jackson JSON生成的數(shù)據(jù)包含的中文以unicode方式編碼
這篇文章主要介紹了如何讓Jackson JSON生成的數(shù)據(jù)包含的中文以unicode方式編碼。需要的朋友可以過來參考下，希望對大家有所幫助2013-12-12
這篇文章主要介紹了js中去除字符串中所有的html標簽代碼實例,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2019-08-08
這篇文章主要介紹了jdbc連接oracle數(shù)據(jù)庫功能,結合實例形式詳細分析了java基于jdbc連接Oracle數(shù)據(jù)庫的具體操作步驟與相關實現(xiàn)技巧,需要的朋友可以參考下2017-01-01
java開啟遠程debug竟有兩種參數(shù)(最新推薦)
這篇文章主要介紹了java開啟遠程debug竟有兩種參數(shù),本文結合實例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2023-07-07
這篇文章主要帶大家來初步學習一下NIO?中的?ByteBuffer的應用與常用方法，文中的示例代碼講解詳細，對我們深入學習Java有一定的幫助，感興趣的可以了解一下2023-05-05
這篇文章主要介紹了Spring中事務的兩種實現(xiàn)方式：聲明式事務、編程式事務以及他們的本質。文中的示例代碼講解詳細，感興趣的小伙伴可以跟隨小編一起學習一下2023-04-04
IntelliJ IDEA中程序包org.slf4j找不到的解決
這篇文章主要介紹了IntelliJ IDEA中程序包org.slf4j找不到的解決,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2023-11-11
這篇文章主要介紹了maven解決包沖突方法詳解，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-10-10
在新增數(shù)據(jù)時，往往需要自動生成編號，本文主要介紹了Java自動生成編號的方法步驟，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-02-02
SpringCloud?服務注冊中的nacos實現(xiàn)過程
這篇文章主要介紹了SpringCloud?服務注冊之nacos實現(xiàn)過程，本文通過實例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下2022-03-03