JavaScript 按值过滤

Question

给定下面列出的形式的对象，获取包含特定值的键的最佳方法是什么？例如，在下面的结构中，如果我们想要拥有 property1 的所有对象，我们应该得到 object1 和 object2 作为答案。或者可以将其存储在特定类型的数据结构中以便快速检索吗？用一种方法循环所有对象的值。我正在寻找比这更快的东西。将不胜感激的建议。

{
      object1: [property1, property2, property3],
      object2: [property1],
      object3: [property2]
}

Answer 1

如果您想要更快的数据结构来实现此目的，那么您可以将对象转换为 ES6 映射，如下所示:

// Sample object:
var obj = {
    key1: [1, 2, 3],
    key2: [1],
    key3: [2]
};

// Turn into map keyed by values
var m = Object.keys(obj).reduce( (m, key) => 
    obj[key].reduce( (m, v) => m.set(v, (m.get(v) || []).concat(key)), m ),
    new Map
);

// Example use of the map:
console.log('1 occurs in: ', m.get(1));