使用多个对象进行索引的正确集合是什么？

Question

假设我有这个数组：

double[][] Q = new double[n1][n2];

我可以使用int 索引来索引Q 的值，例如Q[2][1]。但就我而言，n1 是byte[]，而不是int。我仍然知道n1 的可能值（例如，数组值的所有可能组合）。我应该使用什么集合而不是array？

HashMap<byte[], Double>[] Q = new HashMap[n2];

这是我的解决方案，但我不确定它是否足够。要索引，我可以做

byte[] n1 = {1,0,6,1,4,2,5,1};
Q[1].get(n1);

有没有更好的方法来做到这一点？性能更高的东西？我认为拥有一个 HashMaps 数组并不理想，但我可以将 int 添加到我的密钥中吗？怎么样？

---

如 cmets 所述，

使用数组作为哈希映射键的问题（除了它是可变的）是数组不会根据它们的内容计算它们的哈希码；因此，除非您有实际的键实例，否则您实际上无法在地图中查找值。

那么如何使用数组作为索引键呢？一个愚蠢的解决方案是在使用它之前始终将其转换为 String，但我相信有更好和更合适的解决方案。

Answer 1

我认为解决你的问题最好的方法是定义一个复杂的键类，它基本上由你的 byte[] 和 int 组成，为这个类编写可靠的 hashCode 和 equals-Methods，并将其用作键HashMap。

这样，您可以使用 hashmap 的运行时和内存效率，并将键的复杂性封装在单独的类中。

代码说明：

public static class MyKey {
    private int    i;
    private byte[] b;

    private MyKey(int i, byte[] b) {
        this.i = i;
        this.b = b;
    }

    public static MyKey of(int i, byte ... b) {
        return new MyKey(i, b);
    }

    @Override
    public int hashCode() {  // Autogenerated from eclipse
        final int prime = 31;
        int result = 1;
        result = prime * result + Arrays.hashCode(b);
        result = prime * result + i;
        return result;
    }

    @Override
    public boolean equals(Object obj) {  // Autogenerated from eclipse
        if(this == obj)
            return true;
        if(obj == null)
            return false;
        if(getClass() != obj.getClass())
            return false;
        MyKey other = (MyKey) obj;
        if(!Arrays.equals(b, other.b))
            return false;
        if(i != other.i)
            return false;
        return true;
    }
}

public static void main(String[] args) {
    HashMap<MyKey, Double> valueMap = new HashMap<>();
    valueMap.put(MyKey.of(1, (byte)2, (byte)4, (byte)7), 0.1);
    valueMap.put(MyKey.of(1, new byte[] { 3, 8, 14 }), 0.1);
}