binarySearch在java怎麼使用

1.概念

透過二分法在已經排好序的陣列中尋找指定的元素，並傳回該元素的下標。

2.使用注意

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

3.傳回值

此方法的傳回值型別為整數，具體傳回值則分為以下兩種情況：

（ 1）如果數組中存在該元素，則會傳回該元素在數組中的下標

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

這裡的插入點具體指的是：如果該數組中存在該元素，那麼元素在該數組中的下標

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怎麼使用的詳細內容。更多資訊請關注PHP中文網其他相關文章！