Java 中数组包含元素的检查366

在 Java 中，数组是一种有序的元素容器，可以通过使用方括号语法 [] 访问和修改这些元素。检查一个数组是否包含某个特定元素是很常见的操作，本文将讨论 Java 中检查数组包含的方法。

方法 1：使用 ()

对于已排序的数组，可以使用 () 方法。该方法使用二分搜索算法，在对数时间复杂度内寻找元素。如果找到元素，它将返回元素的索引，否则返回一个负数。
import ;
public class ArrayContains1 {
public static void main(String[] args) {
int[] numbers = {1, 3, 5, 7, 9};
int element = 5;
int index = (numbers, element);
if (index >= 0) {
("元素 " + element + " 在数组中，索引为 " + index);
} else {
("元素 " + element + " 不在数组中");
}
}
}

方法 2：使用循环

对于未排序的数组，可以使用循环遍历数组并比较每个元素。该方法的复杂度为 O(n)，其中 n 是数组的长度。
public class ArrayContains2 {
public static void main(String[] args) {
int[] numbers = {1, 3, 5, 7, 9};
int element = 5;
boolean found = false;
for (int i = 0; i < ; i++) {
if (numbers[i] == element) {
found = true;
break;
}
}
if (found) {
("元素 " + element + " 在数组中");
} else {
("元素 " + element + " 不在数组中");
}
}
}

方法 3：使用 ()

如果你使用的是 Java Collections Framework，则可以使用 () 方法检查数组是否包含某个元素。该方法以 O(n) 的时间复杂度遍历列表并比较元素。
import ;
import ;
public class ArrayContains3 {
public static void main(String[] args) {
int[] numbers = {1, 3, 5, 7, 9};
int element = 5;
boolean found = ((numbers), element);
if (found) {
("元素 " + element + " 在数组中");
} else {
("元素 " + element + " 不在数组中");
}
}
}

方法 4：使用 ()

Java 8 引入了 () 方法，它可以检查流中是否存在满足给定谓词的元素。该方法以 O(n) 的时间复杂度遍历流并比较元素。
import ;
import ;
public class ArrayContains4 {
public static void main(String[] args) {
int[] numbers = {1, 3, 5, 7, 9};
int element = 5;
boolean found = (numbers).anyMatch(x -> x == element);
if (found) {
("元素 " + element + " 在数组中");
} else {
("元素 " + element + " 不在数组中");
}
}
}

在 Java 中检查数组是否包含某个元素有几种方法。选择合适的方法取决于数组的大小、是否排序以及使用的 Java 版本。对于已排序的数组，() 是最有效的方法。对于未排序的数组，循环或 () 方法是一个不错的选择。Java 8 中的 () 方法提供了另一种检查包含的简洁方法。

2024-10-15

上一篇：Java 中高效拆分字符串的终极指南

下一篇：Java 中查找字符串的全面指南