javascript 数组查找高效之道310

在 JavaScript 中，数组是存储有序元素的集合，常常需要对数组中的元素进行查找操作。本文将介绍几种在 JavaScript 中查找数组元素的高效方法，帮助你提升代码的性能。

indexOf() 和 lastIndexOf()

indexOf() 和 lastIndexOf() 方法可以查找元素在数组中的首次出现索引和最后出现索引。如果找不到元素，它们将返回 -1。
const arr = [1, 2, 3, 4, 5, 1];
((1)); // 0
((1)); // 5

indexOf() 和 lastIndexOf() 的时间复杂度为 O(n)，其中 n 是数组的长度。对于较小的数组，它们是高效的，但对于大型数组，它们可能会变得缓慢。

includes()

includes() 方法检查数组是否包含某个元素，并返回一个布尔值。它不返回索引，只检查元素是否存在。
const arr = [1, 2, 3, 4, 5];
((3)); // true
((6)); // false

includes() 的时间复杂度也是 O(n)，对于较小的数组来说是高效的，但对于大型数组来说效率较低。

find() 和 findIndex()

find() 和 findIndex() 方法返回数组中第一个满足特定条件的元素或其索引。如果找不到满足条件的元素，它们将返回 undefined 或 -1。
const arr = [1, 2, 3, 4, 5];
((x => x % 2 === 0)); // 2
((x => x % 2 === 0)); // 1

find() 和 findIndex() 的时间复杂度为 O(n)，对于较小的数组来说是高效的，但对于大型数组来说效率较低。

filter()

filter() 方法返回一个包含满足特定条件的所有元素的新数组。它不改变原始数组。
const arr = [1, 2, 3, 4, 5];
((x => x % 2 === 0)); // [2, 4]

filter() 的时间复杂度为 O(n)，对于较小的数组来说是高效的，但对于大型数组来说效率较低。

forEach()

forEach() 方法遍历数组中的每个元素，并执行指定的回调函数。它不返回任何值，只用于执行操作。
const arr = [1, 2, 3, 4, 5];
((x, i) => {
(i + ': ' + x);
});

forEach() 的时间复杂度为 O(n)，对于较小的数组来说是高效的，但对于大型数组来说效率较低。

二分查找

二分查找是一种在排序数组中查找元素的高效算法。它将数组分为两半，不断缩小搜索范围，直到找到元素或确定元素不存在。
function binarySearch(arr, target) {
let low = 0;
let high = - 1;
while (low <= high) {
let mid = ((low + high) / 2);
if (arr[mid] === target) {
return mid;
} else if (arr[mid] < target) {
low = mid + 1;
} else {
high = mid - 1;
}
}
return -1;
}
const arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];
(binarySearch(arr, 5)); // 4