在Scala中的地图上存储迭代器

Question

我需要在Map上存储一个迭代器，以实现遍历Trie。 在Java中，我做到了：

class Node {

  HashMap<Character, Node> children = new HashMap<>();
  Iterator<Character> i = children.keySet().iterator();

  public boolean hasNext() {
    return i.hasNext();
  }

  public CharNode next() {
    Character letter = i.next();
    return new CharNode(letter, children.get(letter));
  }
...

我这样做的原因是，我使用队列来遍历trie，并且迭代器维护遍历的状态。

在Scala中，除非我重新使用Java util.Iterator和Java util.Map，否则我不知道如何创建相应的迭代器。 Scala中有更惯用的方法吗？

Answer 1

Scala中的HashMap也支持iterator（）

http://www.scala-lang.org/api/current/#scala.collection.immutable.HashMap

http://www.scala-lang.org/api/current/#scala.collection.Iterator