作为映射键的值列表

[编辑-更改了答案以反映@gradbot和@brian的评论]

你是说你很少会有超过6种元素。如果你能限制最多14个元素 GetHashCode() . 由于您只需要2位来存储该值,所以int中的32位将使您能够创建最多14个元素的唯一哈希代码,并将0值也考虑在内。

int[] arr = new [] { 1, 2, 3, 0, 1, 2, 3 };
public override int GetHashCode()
{
    if(arr.Length > 14) throw new Exception("max elems is 14");
    int hash = 1; // start with 1 to take into account a heading 0
    foreach (int i in arr)
    {
        hash = hash << 2;
        hash += i;
    }
    return hash;
}

如果您想使哈希可逆,那么您还必须使用一些位作为长度。代码可以调整为允许15个元素,正如@gradbot所提到的那样。

注意,在f中, Map 数据结构可以很好地使用 list 或 array 元素作为键;它使用结构比较(而不是哈希代码)将内容存储在持久树中。

let myData = [
    [0;1;3], "foo"
    [1;2], "bar"
    [3;1;2;0;3], "qux"
    ]

let mutable m = Map.empty 
for k,v in myData do
    m <- Map.add k v m

printfn "%s" (Map.find [1;2] m)

如果列表中的项目很少超过六个,并且每个项目只有两位信息,那么我认为您需要的“关键列表”结构称为“int”。:)

只需使用前4位来表示密钥列表的长度(0-14),最后28位(或更少)用于存储实际密钥。然后使用 Dictionary<int,Blah> 其中int是键列表表示形式。