Java 中判断数组中是否存在成员的方法是使用 Arrays.binarySearch()。该方法执行二分查找算法,语法为 public static int binarySearch(int[] arr, int target)。它要求数组排序后,返回 target 在数组中的索引位置,如果不存在则返回负数。

Java 中判断数组中是否存在成员
在 Java 中,判断数组中是否存在指定成员的常见方法是使用 Arrays.binarySearch() 方法。该方法执行二分查找算法,快速高效地搜索排序数组中的元素。
语法:
public static int binarySearch(int[] arr, int target)
参数:
立即学习“Java免费学习笔记(深入)”;
-
arr- 要搜索的数组,必须是排序过的 -
target- 要查找的元素
返回值:
- 如果
target在数组中,返回其索引位置。 - 如果
target不在数组中,返回一个负数,该负数的绝对值减去 1 就是target在排序数组中应该插入的位置。
示例:
int[] arr = {1, 3, 5, 7, 9};
int target = 5;
int index = Arrays.binarySearch(arr, target);
if (index >= 0) {
// target 在数组中,索引为 index
} else {
// target 不在数组中
}注意事项:
-
Arrays.binarySearch()要求数组是排序过的,否则将返回不可预测的结果。 - 如果数组未排序,可以使用
Arrays.sort()方法先对数组进行排序,然后使用Arrays.binarySearch()。 - 对于非常大的数组,二分查找算法比线性搜索(遍历整个数组)更有效。











