如何创建在两个泛型类型上运行的可迭代泛型类?

Question

如何创建一个在两个泛型类型上运行的可迭代泛型类?

也就是说，如果我有一个叫做 的类

public class PriorityQueue<K,V> {}

如果我无法使用implements Iterable<K,V>，我如何实现Iterable ?Eclipse给出一个错误:

类型Iterable的参数个数不正确;不能用参数

来参数化它

我一定是误解了如何实现我自己的iterable集合。

关于这个主题:我是想让我的优先级队列可迭代，还是让队列存储的条目可迭代?

---

编辑:

对于我的家庭作业，我必须以链表的方式实现PriorityQueue ADT。我已经实现了所有的方法，除了一个——min()。我想这样做的方式是通过创建私有entries()方法迭代存储在我的列表中的所有Entry对象。但我不知道该怎么做。

我现在有一个链接到链表的头部和尾部的链接。我如何使上述entries()方法，以便我可以返回条目的Iterable对象?

这是我的Entry<K,V>对象:

public class Entry<K,V> implements Comparable {
  private V _value;
  private K _key;
  private Entry<K,V> _prev;
  private Entry<K,V> _next;
  public Entry(K key, V value) {
    this._value = value;
    this._key = key;
    this._prev = null;
    this._next = null;
  }
  public V getValue() {
    return this._value;
  }
  public K getKey() {
    return this._key;
  }
  public Entry<K,V> getNext() {
    return _next;
  }
  public void setNext(Entry<K,V> link) {
    this._next = link;
  }
  public Entry<K,V> getPrev() {
    return _prev;
  }
  public void setPrev(Entry<K,V> link) {
    this._prev = link;
  }
  @Override
  public int compareTo(Object arg0) {
    if (arg0 instanceof Entry<?,?>) {
    }
    return 0;
  }
}

这是目前为止我的PriorityQueue<K,V>:

public class PriorityQueue<K,V> implements Iterable<K>{
  private Entry<K,V> _head;
  private Entry<K,V> _tail;
  private int _size;
  public PriorityQueue() {
    this._head = null;
    this._tail = null;
    this._size = 0;
  }
  public int size() {
    return _size;
  }
  public boolean isEmpty() {
    return (size() == 0);
  }
  public Entry<K,V> min() {
  }
  public Entry<K,V> insert(K k, V x) {
    Entry<K,V> temp = new Entry<K,V>(k,x);
    if (_tail == null) {
      _tail = temp;
      _head = temp;
    }
    else {
      _tail.setNext(temp);
      temp.setPrev(_tail);
      _tail = temp;
    }
    return temp;
  }
  public Entry<K,V> removeMin() {
    Entry<K,V> smallest = min();
    smallest.getPrev().setNext(smallest.getNext());
    smallest.getNext().setPrev(smallest.getPrev());
    return smallest;
  }
  @Override
  public Iterator<K> iterator() {
    // TODO Auto-generated method stub
    return null;
  }
}

Answer 1

必须为返回的Iterable对象使用包装器类。在您的例子中，我假设它是类型Entry。因此，作为一个例子，您的代码应该看起来像:

public class PriorityQueue<K, V> implements Iterable<Entry<K, V>> {
}

当然，您也可以创建自定义包装器

Answer 2

Iterable意味着你可以迭代其类型的对象。它接受一个类型参数。来自文档:

公共接口Iterable

实现这个接口允许一个对象成为"foreach"的目标。声明。

如果你想让它对你的键是可迭代的，你的类应该实现Iterable<K>。如果你想让它在你的值上可迭代，你的类应该实现Iterable<V>。

这是一篇关于实现Iterable的博文。

通常，您希望使队列存储的条目可迭代，您可能还想弄清楚以什么顺序。

如果你正在考虑实现优先队列，你可能还想看看Java自己的PriorityQueue实现并遵循它。