Java中的Arrays類提供了一個binarySearch()方法來在數組中執行二分查找。該方法接受三個參數:要搜索的數組、要搜索的元素和可選的Comparator對象。
該方法首先對數組進行排序(如果數組未排序),然后使用二分查找算法在已排序的數組中搜索元素。二分查找算法通過反復將要查找的元素與數組的中間元素進行比較,從而縮小搜索范圍,直到找到元素或確定元素不在數組中為止。
如果找到了元素,則返回元素在數組中的索引值;如果未找到元素,則返回一個負數,表示元素應該插入的位置以保持數組的排序順序。如果提供了Comparator對象,則使用該Comparator對象來比較元素,而不是使用元素的自然順序。
請注意,binarySearch()方法要求數組必須是已排序的。如果數組未排序,則結果將是不確定的。