binarySearch在java中怎么使用

本文小編為大家詳細介紹“binarySearch在java中怎么使用”，內(nèi)容詳細，步驟清晰，細節(jié)處理妥當，希望這篇“binarySearch在java中怎么使用”文章能幫助大家解決疑惑，下面跟著小編的思路慢慢深入，一起來學習新知識吧。

1.概念

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

2.使用注意

此法為二分搜索法，故查詢前需要用sort()方法將數(shù)組排序，如果數(shù)組沒有排序，則結(jié)果是不確定的。如果數(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中怎么使用”文章已經(jīng)介紹完畢，想要掌握這篇文章的知識點還需要大家自己動手實踐使用過才能領(lǐng)會，如果想了解更多相關(guān)內(nèi)容的文章，歡迎關(guān)注億速云行業(yè)資訊頻道。