javascript - 如何检查 Javascript 中的 Map 中是否存在值？

Question

这个问题看起来很简单，但我还没有在任何地方找到它。

我如何知道某个值是否存在于 Map 中？

例如:

A = [1,2,3,5,6,7]
var myMap = new Map();
for (let i = 0; i < A.length; i++) {
    myMap.set(i,A[i]);
}
for (let z = 1; z < Number.MAX_SAFE_INTEGER; z++) {
    console.log(z);
    if(!myMap.hasValue(z)){
        return z;
    }
}

我想检查给定一个值，这个值是否在哈希上。就像一个“hasValue”。

Answer 1

除了通过搜索之外，你不能:

Array.from(myMap.values()).includes(val)

改用适当的数据结构，例如所有值的集合:

A = [1,2,3,5,6,7]
var myValues = new Set(A);

for (let z = 1; z < Number.MAX_SAFE_INTEGER; z++) {
    console.log(z);
    if(!myValues.has(z)) {
        return z;
    }
}

当然，鉴于您的 A 已经排序，您可以直接迭代它以找到最低的缺失值。