按一个键对数组进行排序但按另一个键列出数组的有效方法？

Question

我有一个结构如下的数组：

[{ name: "Aardvark", count: 9 }, 
 { name: "Apple", count: 12 }, 
 { name: "Banana", count: 4 }, 
 { name: "Carrot", count: 6 }]

我想向用户显示数组的内容（将每个项目映射到一个 div），按计数排序，然后按字母顺序排列，这样上述数组应始终保持以下排序顺序并显示为这个：

[{ name: "Apple", count: 12 }, 
 { name: "Aardvark", count: 9 },  
 { name: "Carrot", count: 6 },
 { name: "Banana", count: 4 }]

所以，这很容易。只需排序调用类似：

arr.sort((a, b) => b.count - a.count || a.name.toLowerCase().localeCompare(b.name.toLowerCase()));

问题是我也需要能够确定给定字符串是否在集合中。例如，我需要测试集合中是否存在Carrot。

通常我会使用某种数组过滤功能，但数组非常大（数万个元素），而且天真的解决方案太慢了。此外，这些集合有多种类型，如果可能的话，我希望避免维护多个集合，我必须手动保持彼此同步。

有没有办法优雅地解决这个问题？

Answer 1

如果您需要在大数组中查找特定名称，并且遇到性能问题，为什么不使用该名称作为专用对象中的键，如下所示：

const arr = [{ name: "Apple", count: 12 }, 
 { name: "Aardvark", count: 9 },  
 { name: "Carrot", count: 6 },
 { name: "Banana", count: 4 }];

// Initialize the object using the name as the key

const res = arr.reduce((accumulator, currentValue) => {
        (accumulator[currentValue.name] || (accumulator[currentValue.name] = [])).push(currentValue);
        return accumulator;
    }, {});

// Keep the object in sync

const handler = {
    set: function(target, property, value) {
        if(!isNaN(property)) {
            if(res[value.name]) {
                const index = res[value.name].indexOf(target[property]);
                if(index > -1) {
                    res[value.name].splice(index, 1, value);
                } else {
                    res[value.name].push(value);
                }
                
            } else {
                res[value.name] = [value];
            }

        } 

        target[property] = value;
        return true;
    }
};

const proxy = new Proxy(arr, handler);

// Use the proxy instead of the array in your whole application

proxy.push({
    name: "Mango",
    count: 13
});

console.log(proxy);
console.log(res.Mango);

proxy[0] = { name: "Apple", count: 13 };

console.log(proxy);
console.log(res.Apple);

proxy.push({ name: "Apple", count: 14 });

console.log(proxy);
console.log(res.Apple);