定义用于 ES6 映射的自定义 hash() 方法

IT技术 javascript dictionary ecmascript-6
2021-03-02 21:14:44

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

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

现在我创建一个 ES6Map实例并像这样向其中输入一个条目

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()key's添加类似方法的东西prototype，以便两个对象都指向同一个键。这样的事情可能吗？

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

2个回答

这样的事情可能吗？

不，这是 ES6 Collections 的一个已知缺陷。他们所做的只是检查参考身份，而且没有办法改变这一点。

你能做的最好的事情（如果你说实例散列不是一个选项）是不要使用对象作为键。相反，使用对Key值进行编码的字符串，并在两种表示之间来回转换。鉴于您认为您的密钥是不可变的，这应该不会造成问题。

我在我的库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);
  }
});
其它你可能感兴趣的问题
上一篇Wikipedia API 支持 CORS 还是仅支持 JSONP？ 下一篇指定默认下载文件夹 - 可能使用 JavaScript？