在 Java 中,有许多方法可以检查此数组中是否存在特定元素。

1)使用线性搜索方法

时间复杂度:O(N) 辅助空间:O(1)

for (int element : arr) {

if (element == toCheckValue) {

return true;

}

}

示例代码:

import java.util.Arrays;public class Demo {private static void check(int[] arr, int toCheckValue) {boolean test = false;for (int element : arr) {if (element == toCheckValue) {test = true;break;}}System.out.println("Is " + toCheckValue + " present in the array: " + test);}public static void main(String[] args) {int arr[] = {5, 1, 1, 9, 7, 2, 6, 10};int toCheckValue = 7;System.out.println("Array: " + Arrays.toString(arr));check(arr, toCheckValue);}}

运行结果:

Array: [5, 1, 1, 9, 7, 2, 6, 10]

Is 7 present in the array: true

2)使用 List.contains() 方法

Java 中的 List contains() 方法用于检查指定元素是否存在于给定列表中。

public boolean contains(Object)

示例代码:

import java.util.Arrays;public class Demo {private static void check(Integer[] arr, int toCheckValue) {boolean test = Arrays.asList(arr).contains(toCheckValue);System.out.println("Is " + toCheckValue + " present in the array: " + test);}public static void main(String[] args) {Integer arr[] = {5, 1, 1, 9, 7, 2, 6, 10};int toCheckValue = 7;System.out.println("Array: " + Arrays.toString(arr));check(arr, toCheckValue);}}

运行结果:

Array: [5, 1, 1, 9, 7, 2, 6, 10]

Is 7 present in the array: true

3)使用 Stream.anyMatch() 方法

boolean anyMatch(Predicate predicate)

T 是输入类型

如果有任何元素,则该函数返回 true , 否则为假。

示例代码:

import java.util.Arrays;import java.util.stream.IntStream;public class Demo {private static void check(int[] arr, int toCheckValue) {// 检查指定元素是否// 是否存在于数组中// 使用 anyMatch() 方法boolean test = IntStream.of(arr).anyMatch(x -> x == toCheckValue);System.out.println("Is " + toCheckValue + " present in the array: " + test);}public static void main(String[] args) {int arr[] = {5, 1, 1, 9, 7, 2, 6, 10};int toCheckValue = 7;System.out.println("Array: " + Arrays.toString(arr));check(arr, toCheckValue);}}

运行结果:

Array: [5, 1, 1, 9, 7, 2, 6, 10]

Is 7 present in the array: true