前端面试题17（js快速检索方法详解）

在前端JavaScript中，快速检索数据通常涉及到数组或对象的搜索。这里我会介绍几种常见的快速检索方法，并提供相应的代码示例。

1. 数组的find和findIndex方法

• find: 返回数组中满足条件的第一个元素的值。
• findIndex: 返回数组中满足条件的第一个元素的索引。

const array = [5, 12, 8, 130, 44];

// 使用find查找值为130的元素
const foundValue = array.find(element => element === 130);
console.log(foundValue); // 输出: 130

// 使用findIndex查找值为130的元素的索引
const foundIndex = array.findIndex(element => element === 130);
console.log(foundIndex); // 输出: 3

2. 对象的键值对检索

• 直接访问: 如果你知道键名，可以直接通过键名获取值。
• Object.keys/Object.values/Object.entries: 可以用来遍历对象的键、值或键值对进行检索。

const obj = {name: "Alice", age: 30, job: "Engineer"};

// 直接访问
console.log(obj.name); // 输出: Alice

// 遍历键值对查找
for(const [key, value] of Object.entries(obj)) {
    if(value === "Engineer") {
        console.log(`Key for 'Engineer' is: ${key}`);
    }
}

3. 二分查找（适用于已排序数组）

二分查找是一种在有序数组中查找特定元素的高效算法，其时间复杂度为O(log n)。

function binarySearch(sortedArray, target) {
    let left = 0;
    let right = sortedArray.length - 1;

    while (left <= right) {
        const mid = Math.floor((left + right) / 2);
        if (sortedArray[mid] === target) {
            return mid; // 找到目标值，返回索引
        } else if (sortedArray[mid] < target) {
            left = mid + 1; // 调整左边界
        } else {
            right = mid - 1; // 调整右边界
        }
    }

    return -1; // 没有找到目标值
}

const sortedArray = [1, 3, 5, 7, 9];
const target = 5;
const index = binarySearch(sortedArray, target);
console.log(index !== -1 ? `Found at index: ${index}` : "Not found");

4. 使用Set进行唯一性检查

Set是ES6引入的一种新的数据结构，类似于数组，但成员的值都是唯一的，可以用来快速判断一个元素是否存在于集合中。

const uniqueValues = new Set([1, 2, 3, 4, 5]);

console.log(uniqueValues.has(3)); // 输出: true
console.log(uniqueValues.has(6)); // 输出: false

以上就是一些前端JavaScript中常用的快速检索方法，根据具体需求选择合适的方法可以提高代码的效率和可读性。