java - 使用匿名内部类遍历二叉搜索树

Question

更新:如何在不修改界面的情况下最好地添加持续时间？

我无法访问匿名内部类实例的方法。我收到 sum.totalTime() 调用的编译时错误 - “Traverser 类型的方法 TotalTime() 未定义”

我有一个 Traverser 界面。

interface Traverser<E> {
    public void visit(E x);
}

我想使用该接口(interface)来添加 SongEntry 对象的持续时间属性。因此，我实例化了一个匿名内部类，并为每次访问()调用增加了一个 TotalTime 属性，以及该属性的 getter。

在另一个类(class)中，我有以下代码:

Traverser<SongEntry> sum = new Traverser<SongEntry>() {
  private int totalTime;

  public void visit(SongEntry song) {
    totalTime += song.getDuration();
  }

  public int totalTime() {
    return totalTime;
  }
};

myPlayList.traverse(sum);

int total = sum.totalTime(); // causes compile-time error "the method totalTime() is undefined for the type Traverser<SongEntry>"

myPlayList 是一个二分搜索 ADT，它在每个元素上运行传递仿函数的 Visit() 方法。

Answer 1

由于 sum 的类型为 Traverser，因此您只能调用在 Traverser 接口(interface)中声明的方法。您的选择是:

• 只需将函数 public int TotalTime(); 添加到界面即可定义。
• 使用所需的函数声明创建第二个接口(interface)扩展Traverser。
• 创建一个非匿名内部类并实现穿越者。