如何创建一个有两个键（Key-Pair,Value）的HashMap？

Question

我有一个二维整数数组。我想把它们放入一个散列图。但我希望基于数组索引访问来自HashMap的元素。类似于：

对于[2][5]，map.get(2,5)，该map.get(2,5)返回与该键关联的值。但是我如何创建一个带有一对键的hashMap呢？或者通常使用多个键:map<((key1,key2,..,keyN）,Value)，我可以使用get(key1,key2,...keyN）访问元素。

编辑：三年后，张贴的问题，我想添加一点更多

我遇到了nxn矩阵的另一种方式。

数组索引、i和j可以通过以下方式表示为单个键：

int key = i * N + j;
//map.put(key, a[i][j]); // queue.add(key); 

并且可以通过以下方式从键中重新检索索引：

int i = key / N;
int j = key % N;

Answer 1

有几种选择：

Map<Integer, Map<Integer, V>> map = //...
//...

map.get(2).get(5);

public class Key {

    private final int x;
    private final int y;

    public Key(int x, int y) {
        this.x = x;
        this.y = y;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (!(o instanceof Key)) return false;
        Key key = (Key) o;
        return x == key.x && y == key.y;
    }

    @Override
    public int hashCode() {
        int result = x;
        result = 31 * result + y;
        return result;
    }

}

实现equals()和hashcode()在这里至关重要。然后只需使用：

Map<Key, V> map = //...

和：

map.get(new Key(2, 5));

Table<Integer, Integer, V> table = HashBasedTable.create();
//...

table.get(2, 5);

table使用下面映射的映射。

请注意，特殊的key类是扩展到n维的唯一方法。您还可以考虑：

Map<List<Integer>, V> map = //...

但从性能的角度来看，这是很糟糕的，可读性和正确性也是如此（没有一种简单的方法来强制列表大小）。

也许看看Scala，在这里您有元组和case类（用一行程序替换整个key类）。