通用迭代器的声明

Question

我正在编写一个名为graph的类，我用Hashmap表示有向图。我想创建一个方法，以下列方式打印出整个图形：

key1: value13, valeue17, ..
key2: value21, ...

其中value13是node1（key1）指向的node3的值。所以，对于像1-> 2-> 3和2这样的东西指向4我需要：

1: 2
2: 3,4

我的代码看起来像这样：

public class Graph<T>{
  Map<Node<T>, List<Node<T>>> graph;

  //constructors and methods

  void printGraph(){
    System.out.println(graph.keySet().iterator().next().value); // is printing 7
    Iterator itKey = graph.keySet().iterator();
    System.out.println(itKey.next()); // printing Graph$Node@15db9742
    System.out.println(itKey.next().value); //error
    while(itKey.hasNext()){
    //code
  }

  public static void main(String[] args){
    Graph<Integer> graph = new Graph<>();
    Node<Integer> n1 = new Node<>(7);
    Node<Integer> n2 = new Node<>(2);
    graph.connect(n1, n2);
    graph.printGraph();
  }
}

我的问题出现在printGraph()方法中，我定义了一个Iterator。我想要做的是在键集上创建一个迭代器，然后为每个键创建一个将打印所有值的迭代器。正如你所看到的，如果我尝试打印System.out.println(graph.keySet().iterator().next().value);，我得到一个7，这是有道理的，因为它是我的keySet()中我的第一个键的值。如果我在另一个方面做，初始化迭代器，Iterator itKey = graph.keySet().iterator();，这是一个指向Node的迭代器：

System.out.println(itKey.next()); // printing Graph$Node@15db9742

虽然，如果我试图打印它的价值：

System.out.println(itKey.next().value); //error

我收到以下错误：

error: cannot find symbol
    System.out.println(itKey.next().value);
                                   ^
  symbol:   variable value
  location: class Object
1 error

这不应该是一回事吗？为什么会出现错误？

Answer 1

这是一个编译错误，因为你的Iterator itKey有一个原始类型;所以对itKey.next()的召唤将返回Object。您想为迭代器指定正确的类型，以便iterator.next()返回类型为Node。

在您的代码中，只需更改itKey变量的类型即可

  void printGraph() {
    System.out.println(graph.keySet().iterator().next().value);
    // use the non-raw type here
    Iterator<Node<T>> itKey = graph.keySet().iterator();
    System.out.println(itKey.next());
    System.out.println(itKey.next().value); 
    while (itKey.hasNext()) {
      // code
    }
  }

---

行System.out.println(graph.keySet().iterator().next().value);编译，因为没有类型信息丢失。看看涉及的类型：

• graph变量的类型为Map<Node<T>, List<Node<T>>>
• graph.keySet()有Set<Node<T>>型
• graph.keySet().iterator()有Iterator<Node<T>>型
• graph.keySet().iterator().next()有Node<T>型

由于最后一个next()的类型是Node，我们可以得到它的value。

Answer 2

您应该提供Generic Iterator而不是非泛型。如果非泛型，它返回Object类型作为元素然后你需要将它类型转换为Node不好，所以最好在获取Iterator实例时定义类型。

 Iterator<Node<T>> itKey = graph.keySet().iterator();

 while(itKey.hasNext()){
         System.out.println(itKey.next().value);    
}

Answer 3

您的

itKey.next().value 

因为迭代器不知道value是什么而给出错误。可能将itKey.next()投射到Node会起作用，但这不是打印图表的最理想方式。

您可以使用以下方法。它使用入口集迭代graph映射。

printGraph功能：

void printGraph() {
    for (Map.Entry<Node<T>, List<Node<T>>> entry : graph.entrySet()) {
        Node<T> fromNode = entry.getKey();
        System.out.print(fromNode.value + " ->");
        for (Node<T> toNode : entry.getValue())
            System.out.print(" " + toNode.value);
        System.out.println();
    }
}

main功能：

Node<Integer> n1 = new Node<>(1);
Node<Integer> n2 = new Node<>(2);
Node<Integer> n3 = new Node<>(3);
Node<Integer> n4 = new Node<>(4);
Node<Integer> n5 = new Node<>(5);

Graph<Integer> graph = new Graph<>();
graph.connect(n1, n2);
graph.connect(n1, n3);
graph.connect(n4, n5);

graph.printGraph();

打印：

4 -> 5
1 -> 2 3