对象和数组的 Javascript "Set"

Question

Javascript 是否有内置类型来创建数据对象和数组的集合？

let set = new Set();
set.add({"language": "ecmascript"});
set.add({"language": "ecmascript"});
set.add({"language": "ecmascript"});
set.add({"language": "ecmascript"});
set.add([1,2,3]);
set.add([1,2,3]);
set.add([1,2,3]);
set.add([1,2,3]);
console.log(set);

我在上面使用的 Set 仅对基元有用。

Answer 1

The Set I'm using above is only useful for primitives.

这是不正确的，它适用于对象。问题是具有相同属性和属性值的不同对象是不相等的，所以执行 set.add({"language": "ecmascript"}); 两次将两个不相等的对象添加到设置(均具有相同的属性名称和值)。

如果您多次添加同一个对象，它不会被添加第二次:

const set = new Set();
const obj = {"language": "ecmascript"};
set.add(obj);
set.add(obj);
console.log(set.size); // 1

Does Javascript have a built-in type for...

如果您希望具有相同属性和值的对象被视为相等，则否。您需要能够指定比较操作，而 JavaScript 中没有内置的 Set 可让您定义要使用的比较操作。

显然，您可以创建一个。作为起点，我可能会使用以对象属性名称为键的 Map，排序并通过 JSON.stringify 转换为字符串。 (尽管如果你想将 Symbol 键作为相等性定义的一部分，那将不起作用。)例如，如果你只考虑自己的属性:

const key = JSON.stringify(Object.getOwnPropertyNames(object).sort());

一个条目的值可以只是一个对象数组，这些对象具有您对其进行线性搜索的那些键，或者是第二个 Map 由某种属性值的哈希键控，取决于您需要处理多少对象...

---

在评论中，我问:

Do you only need to handle objects with JSON-serializable values?

然后你回答:

I have a bunch of objects that are already serialized, but there are duplicates that I'd like to eliminate and then re-serialize.

是的，如果您不介意重新序列化，您可以使用 Set，如果您想跳过重新序列化部分，则可以使用 Map:

const unique = new Map();
for (const source of serializedObjects) {
    const sourceObject = JSON.parse(source); // Or parse from whatever serialization it is
    // Build object adding properties in alpha order for stability
    const keyObj = {};
    for (const key of Object.keys(sourceObject).sort()) {
        keyObj[key] = sourceObject[key];
    }
    // Save it using JSON.stringify, which uses ES2015 property order
    map.set(JSON.stringify(keyObj), source);
}
const uniqueSourceStrings = [...map.values()];

或者对于反序列化的对象本身:

const unique = new Map();
for (const source of serializedObjects) {
    const sourceObject = JSON.parse(source); // Or parse from whatever serialization it is
    // Build object adding properties in alpha order for stability
    const keyObj = {};
    for (const key of Object.keys(sourceObject).sort()) {
        keyObj[key] = sourceObject[key];
    }
    // Save it using JSON.stringify, which uses ES2015 property order
    map.set(JSON.stringify(keyObj), sourceObject); // <=================== changed
}
const uniqueSourceObject = [...map.values()];
//    ^^================================================================== changed