类型不匹配：不能从项目转换为项目

Question

public class RandomizedQueue<Item> implements Iterable<Item> { 

    private Item[] s; 
    private int N; 

    public Iterator<Item> iterator() { 
     return new RQIterator<Item>(); 
    } 

    private class RQIterator<Item> implements Iterator<Item> { 

     private Item[] copy; 
     private int newItems; 

     public RQIterator() { 
      copy = (Item[]) new Object[N]; 
      for (int i = 0, k = 0; i < s.length; i++) { 
       if (s[i] != null) 
        copy[k++] = s[i]; 
      } 
      newItems = N; 
     } 

     //hasNext(), next(), remove() methods.. 
    } 
} 

上线copy[k++] = s[i]，我得到的错误：类型不匹配：不能从项目转换项目，但我无法弄清楚什么是错的。有人可以告诉吗？谢谢！

Answer 1

你的内部类RQIterator被声明新类型参数Item即从类型参数Item其包围类RandomizedQueue被声明不同。

但是，RandomizedQueue的Item类型参数仍在范围之内，因为作为嵌套类的RQIterator不是static嵌套类。只需使用Item从RandomizedQueue。

private class RQIterator implements Iterator<Item> { 

另外在iterator()中创建迭代器也不需要type参数。

public Iterator<Item> iterator() { 
    return new RQIterator(); 
}