Question

为了说明问题，请考虑以下简单对象

function Key( val ) {
  this._val = val;
}

现在我创建一个ES6 Map实例，并像这样输入一个条目

var map = new Map(),
    key1 = new Key( 'key' );

map.set( key1, 'some value' );

console.log( 'key1: ', map.has( key1 ) );
// key1:  true

到目前为止一切都很好。然而，如果我像这样创建一个几乎相同的对象key2

，那么就会出现挑战

var key2 = new Key( 'key' );

所以基本上两个键都是相同的，但显然key2不是地图的一部分

console.log( 'key2: ', map.has( key2 ) );
// key2:  false

JavaScript在这里使用对象引用作为键，因此两个单独的对象不会指向相同的值。

我现在要做的是，向关键字hash()添加类似prototype方法的内容，以便两个对象都指向同一个关键字。这样的事情可能吗？

我知道，有一种方法可以使用Key生成的工厂模式以及一些缓存来解决问题。然而，这导致关于对象的不可变性和防止旧对象被垃圾收集的高速缓存的许多问题。所以我认为这不是一个真正的选择。

Answer 1

这样的事情可能吗？

不，这是ES6 Collections的一个众所周知的缺陷。他们所做的只是检查参考标识，并且没有办法改变它。

你可以做的最好的事情（如果散列的实例不是你所说的选项）不是使用对象作为键。相反，使用编码<xsl:template match="skos:Concept[ns0:hasStatus]"> <xsl:text>=300 \\$a</xsl:text><xsl:value-of select="@rdf:about" /> <xsl:text>
</xsl:text> </xsl:template>值的字符串，并在两个表示之间来回转换。鉴于您认为您的密钥是不可变的，这不应该成为问题。

Answer 2

我在我的库big-m中创建了一个名为CanonMap的类，用于通过散列而不是引用封装映射。

默认情况下，它可用于元组，日期和简单对象：

const { CanonMap } = "big-m";

const myMap = new CanonMap();
myMap.set(
  ["Farooq", "867-5309"],
  36.59
);

myMap.get(
  ["Farooq", "867-5309"]
) === 36.59;

myMap.set(
  {name: "Farooq", number: "867-5309"},
  36.59
);

myMap.get(
  {number: "867-5309", name: "Farooq"} // Insensitive to key ordering
) === 36.59;

myMap.set(new Date(2012, 6, 5), "Tuesday");
myMap.get(new Date(2012, 6, 5)) === "Tuesday";

还可以使用自定义的“ canonizer”功能来扩展它，该功能确定如何对值进行散列：

import {naiveCanonize, jsonCanonize, JsonCanonMap, CanonMap} from "big-m";

// Same as default canonizer, but with greater recursion depth (default is 2)
new CanonMap([], 6);

// Canonize by ID with fallback to naive
const customCanonMap = new CanonMap([
  [{id: "TEST1", x: 7}, 77],
  [{ x: 7 }, 88]
], lookup => lookup.id || naiveCanonize(lookup));

customCanonMap.get({id: "TEST1", x: 8}) === 77; // Ignores other values, uses ID
customCanonMap.get({x: 8}) === undefined; // Uses all fields, so lookup fails

// Default canonizer with JSON.stringify
new CanonMap([], jsonCanonize);
// equivalent to
new CanonMap([], lookup => JSON.stringify(lookup));
// also equivalent to
new JsonCanonMap();

最后，要实现一个在对象本身上利用原型哈希函数的CanonMap，您可以执行以下操作：

const selfHashingCanonMap = new CanonMap([], lookup => {
  if ("hash" in lookup) {
    return lookup.hash();
  } else {
    return naiveCanonize(lookup);
  }
});

定义用于ES6映射的自定义hash（）方法

2 个答案: