javascript - 在 JavaScript 对象中按值查找

Question

我正在为 javascript 中的一些任务而苦苦挣扎。我有以下对象:

const methods = {
    searchRanking: {
        id: 'tmEM6RoEPmUO',
        template: 'main_template',
        startUrl: 'https://www.amazon.de/s?k={value}',
        startValueOverrideName: 'url',

        dataProcessor: function (data) {
            return data.map(/*doe shit met data*/)
        }
    },

    productDetails: {
        id: 'tAewRCbTuuL5',
        template: 'main_template',
        startUrl: 'https://www.amazon.de/dp/{value}',
        startValName: 'url',

        dataProcessor: function (data) {
            return data.map(/*doe shit met data*/)
        }
    }

}

每个对象都有一个处理器方法。我想返回包含 id tmEM6RoEPmUO

对象的处理器

我可以遍历键并检查每个键是否包含给定的 ID，但这似乎是一种解决方法，是否有更有效的方法？

Answer 1

我会简单地遍历键并检查。在这种情况下，时间复杂度将为 O(N)。会像

let res = Object.values(obj).find(x => x.id === 'tmEM6RoEPmUO').dataProcessor()

但考虑到您需要 O(1) 时间复杂度，那么您可以创建另一个对象，其键等于对象的 id。

let newObj = Object.fromEntries(Object.entries(obj).map(([_, v]) => [v.id, v]));
let res = newObj['tmEM6RoEPmUO'].dataProcessor()