hashmap - 使用新的但相同值的键通过对象键访问 Haxe map

Question

标题有点乱。但让我解释一下我的问题。

让我们假设有一个名为 MyObj 的类。此 MyObj 有一个 hashCode() 函数，该函数生成一个 Int 哈希码以与 Haxe 映射一起作为键使用。像这样:

var mymap = new Map<MyObj,String>();
var myobj = new MyObj(my,params);
mymap[myobj] = "whatever";
trace(mymap[myobj]); // works great and can print "whatever" from map

上面的效果很好。然而;当映射到具有相同参数的新对象时，它不起作用。

trace(mymap[new MyObj(my,params)]); // does not work, returns null

当打印出并检查整个映射 (trace(mymap)) 时，似乎每个用作键的"new"对象实际上都是一个新的“id”或“哈希码”( Haxe 在幕后做了什么)。

我什至在 MyObj(可以是抽象类型)中重载了等号运算符。

问题是，如上所述，如何使用包含相同值的不同对象从 map 中检索元素。

如何实现这样的功能:

mymap[new MyObj(my,params)]

Answer 1

提供@theRemix 答案的替代方案:您可能需要考虑使用 polygonal-ds图书馆。它通过其 HashTable 和 Hashable 接口(interface)支持您的需求。这是一个简单的用法示例:

import de.polygonal.ds.HashTable;
import de.polygonal.ds.Hashable;

class Main {
    public static function main() {
        var table = new HashTable<MyObj, String>(16);
        table.set(new MyObj(5), "FirstObject");
        table.set(new MyObj(2), "SecondObject");

        trace(table.get(new MyObj(5))); // "FirstObject"
        trace(table.get(new MyObj(0))); // null
    }
}

class MyObj implements Hashable {
    public var key(default, null):Int;

    public function new(key:Int) {
        this.key = key;
    }
}

有一个缺点:HashTable是一个类，不是抽象的，所以它不支持数组访问。