4

我正在实现一个Java Graph library（学习......）。因此，我写了一个界面

public interface DigraphInterface {
    public boolean isEmpty();
    public int size();
    public boolean isAdjacent(Object v, Object w);
    public void insertEdge(Object v, Object w);
    public void insertVertex(Object v);
    public void eraseEdge(Object o, Object w);
    public void eraseVertex(Object v);
    public void printDetails();
}

作为实现的第一步，我正在编写实现上述接口的 Digraph 类。但是，为了简单起见，我希望节点标识符为整数，因此我将函数定义为

    @Override
    public boolean isAdjacent(int v, int w) {
            // TODO Auto-generated method stub
            return adjList[v].contains(w) || adjList[w].contains(v);
    }

但是，我收到错误，我需要用超类型覆盖或实现方法。有人可以向我解释这种行为的基础。此外，如果有人可以解释，我们如何设计允许灵活添加任何类型组件的库。

4

1 回答 1

7

你的界面说：

public boolean isAdjacent(Object v, Object w);

你实现：

public boolean isAdjacent(int v, int w)

对于java，这没有相同的签名，因此不是相同的方法。您可以做的是使用泛型，这取决于您需要什么，但是在这种情况下，您可以执行以下操作：

public interface DigraphInterface<T> {
    ...
    public boolean isAdjacent(T v, T w);
    ...
}

你的实现可能是：

public class DefaultDigraph<Integer> {
    ...
    public boolean isAdjacent(Integer v, Integer w) {
        ...
    }
    ...
}

当然你需要小心，因为Integer可以为空，而int不是。因此，在自动拆箱之前，对参数进行空检查是一个好主意。

于 2012-07-07T08:51:07.633 回答