溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
在做數組查詢的過程中，我們有時候會遇到一些問題，下面就跟隨作者一起解答這些問題。
Arrays 類的 binarySearch() 方法，可使用二分搜索法來搜尋指定數組，以獲得指定對象。該方法返回要搜索元素的索引值。 binarySearch()方法提供了多種重載形式，用于滿足各種類型數組的查找需要。 binarySearch()方法有兩種參數類型。
（1）binarySearch(Object[] a.Object key) 其中a 代表要所搜的數組，key 表示要搜索的值。如果key 包含在數組中，則返回搜索值的索引；否則返回-1或“-”（插入點）。插入點是搜索鍵將要插入數組的那一點，即第一個大于此鍵的元素索引。這里為什么有 index 的值為負數，大家一定要注意理解。
例1：查詢數組元素，實例代碼如下：
int arr[] = new int[] {4,25,10}; //創建并初始化數組
Arrays.sort(arr); //將數組進行排序
int index = Arrays.binarySearch(arr,0,1,8);
上面的代碼中變量 index 的值是元素“8”在索引0~1內的索引位置。由于在指定的范圍內并不存在元素“8”，Index的值是“-”。如果對數組進行排序，元素“8”應該在25的前面，因此插入點應該是元素25的索引值2，所以index 的值為-2。
例2：實現查找元素 4 在數組中的索引位置。代碼：
import java.util.Arrays;
public class Example {
public static void main(String[] args) {
int ia[] = new int[] {3,8,9,4,1};
Arrays.sort(ia);
int index = Arrays.binarySearch(ia,4);
System.out.println("4 的索引位置是："+index);
}
}
運行結果為：4 的索引位置是：2
（2） binarySearch(Object[].a,int fromIndex,int toIndex,Object key) 該方法在指定的范圍內檢索某一元素。a：要進行檢索的數組；fromIndex：指定范圍的開始處索引（包含）；toIndex：指定范圍的結束處索引（不包含）；key：要搜索的元素。在使用該方法前同樣要對數組進行排序，來獲得準確的索引值。
例3：實現查找元素“77”在指定范圍的數組str 中的索引位置。代碼如下：
import java.util.Arrays;
public class Pakel {
public static void main(String[] args) {
String str[] = new String[] {"99","88","77","66"};
Arrays.sort(str);
int index = Arrays.binarySearch(str,0,2,"77");
System.out.println(index);
}
}
運行結果為：1
注意：如果指定的范圍大于或等于數組的長度，則會報出 ArrayIndexOutOfBoundsException 異常。
如有疑問請留言或者到本站社區交流討論，感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
