java - 邻接矩阵的实现

Question

我正在寻找一个矩阵的实现，其键位于第一行和第一列。首先我想到了类似 HashMap in a HashMap 的东西，但这看起来很难看，我认为这是错误的。我确实需要这些键来检查第一行中是否存在字符串作为键。(我想实现一个邻接矩阵)

我不确定我是否说得足够清楚。这里有一张小图片来可视化它。

类似这样的:

只是第一列和第一行不是数字而是城市。

事实上，我想在邻接矩阵中保存城市到城市的距离。

Answer 1

使用自定义类作为 HashMap 中的键。

public class Key {
    private String city1;
    private String city2;

    public Key(String city1, String city2){
        this.city1 = city1;
        this.city2 = city2;
    }

    //hashCode and equals
}

然后你可以这样使用它:

HashMap<Key, Integer> adjacencyMatrix = new HashMap<>();
adjacencyMatrix.put(new Key("Berlin", "London"), 933);

Integer distance = adjacencyMatrix.get(new Key("Berlin", "Paris"));
if (distance == null){
    //no entry
}

不要忘记在Key类中生成hashCode和equals!