JS查找|极客笔记

JS查找

在前端开发中，经常会涉及到对数组、对象等数据结构进行查找操作。在JavaScript中，查找数据可以通过不同的方法和技巧来实现。本文将详细介绍在JS中如何进行查找操作以及常见的查找算法。

查找数组中的元素

indexOf()方法

indexOf()方法用于查找指定元素在数组中第一次出现的位置，如果找到则返回元素的索引，如果未找到则返回-1。

const arr = [1, 2, 3, 4, 5];
console.log(arr.indexOf(3)); // 输出2
console.log(arr.indexOf(6)); // 输出-1

find()方法

find()方法用于查找数组中符合条件的第一个元素，并返回该元素。如果未找到满足条件的元素，则返回undefined。

const arr = [10, 20, 30, 40, 50];
const result = arr.find(item => item > 25);
console.log(result); // 输出30

findIndex()方法

findIndex()方法与find()方法类似，区别在于它返回的是符合条件的第一个元素的索引，而不是元素本身。

const arr = [10, 20, 30, 40, 50];
const index = arr.findIndex(item => item > 25);
console.log(index); // 输出2

查找对象中的属性

for…in循环

for...in循环可以遍历对象的所有可枚举属性，从而实现查找操作。

const obj = {name: 'Alice', age: 25, gender: 'female'};
for (let key in obj) {
  if (key === 'name') {
    console.log(obj[key]); // 输出Alice
  }
}

Object.keys()方法

Object.keys()方法可以返回一个数组，数组中包含对象的所有可枚举属性名。

const obj = {name: 'Bob', age: 30, gender: 'male'};
const keys = Object.keys(obj);
console.log(keys); // 输出['name', 'age', 'gender']

Object.values()方法

Object.values()方法可以返回一个数组，数组中包含对象的所有可枚举属性值。

const obj = {name: 'Charlie', age: 35, gender: 'male'};
const values = Object.values(obj);
console.log(values); // 输出['Charlie', 35, 'male']

Object.entries()方法

Object.entries()方法可以返回一个二维数组，数组中包含对象的所有可枚举属性和属性值的键值对。

const obj = {name: 'David', age: 40, gender: 'male'};
const entries = Object.entries(obj);
console.log(entries); // 输出[['name', 'David'], ['age', 40], ['gender', 'male']]

常见的查找算法

线性查找

线性查找是一种逐个遍历数组或列表中的元素，逐个比对目标值的查找算法。时间复杂度为O(n)。

function linearSearch(arr, target) {
  for (let i = 0; i < arr.length; i++) {
    if (arr[i] === target) {
      return i;
    }
  }
  return -1;
}

const arr = [10, 20, 30, 40, 50];
console.log(linearSearch(arr, 30)); // 输出2
console.log(linearSearch(arr, 60)); // 输出-1

二分查找

二分查找是一种用于在有序数组中查找目标值的算法，它通过每次将目标值与数组中间元素进行比较，从而减少查找范围。时间复杂度为O(log n)。

function binarySearch(arr, target) {
  let low = 0;
  let high = arr.length - 1;

  while (low <= high) {
    let mid = Math.floor((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 = [10, 20, 30, 40, 50];
console.log(binarySearch(arr, 30)); // 输出2
console.log(binarySearch(arr, 60)); // 输出-1