正确使用java泛型？

Question

我有问题与Java泛型。 当我从迭代器使用next（）时，它不会返回我实例化的同一类型的对象。所以我收到一个不兼容的类型错误。 任何人都可以帮忙吗？

我编译链接列表类时也收到Xlint警告。

public class LinkedList<Type> 
{ 

private Node<Type> sentinel = new Node<Type>(); 
private Node<Type> current; 
private int modCount; 

public LinkedList() 
{ 
    // initialise instance variables 
    sentinel.setNext(sentinel); 
    sentinel.setPrev(sentinel); 
    modCount = 0; 
} 
public void prepend(Type newData) 
{ 
    Node<Type> newN = new Node<Type>(newData); 
    Node<Type> temp; 
    temp = sentinel.getPrev(); 
    sentinel.setPrev(newN); 
    temp.setNext(newN); 
    newN.setPrev(temp); 
    newN.setNext(sentinel);   
    modCount++; 
} 


private class ListIterator implements Iterator 
{ 
    private int curPos, expectedCount; 
    private Node<Type> itNode; 
    private ListIterator() 
    { 
     curPos =0; 
     expectedCount = modCount; 
     itNode = sentinel; 
    } 

    public boolean hasNext() 
    { 
     return (curPos < expectedCount); 
    } 

    public Type next() 
    { 
     if (modCount != expectedCount) 
      throw new ConcurrentModificationException("Cannot mutate in context of iterator"); 
     if (!hasNext()) 
      throw new NoSuchElementException("There are no more elements"); 
     itNode = itNode.getNext(); 
     curPos++; 
     current = itNode; 
     return (itNode.getData()); 
    } 
} 

} 

这里是在创建列表并填充不同类型的形状后，主类中发生错误的位置。

shape test; 
Iterator iter = unsorted.iterator(); 
test = iter.next(); 

Answer 1

Iterator is a generic interface，但你的ListIterator既不是通用的，也不参数化Iterator。通过使ListIterator实现Iterator<Type>开始：

private class ListIterator implements Iterator<Type> { 
    // the rest should be fine 
} 

或进行ListIterator通用以及（更复杂）：

private class ListIterator<T> implements Iterator<T> 
{ 
    private int curPos, expectedCount; 
    private Node<T> itNode; 
    private ListIterator() 
    { 
     curPos = 0; 
     expectedCount = modCount; 
     itNode = sentinel; 
    } 

    public boolean hasNext() 
    { 
     return (curPos < expectedCount); 
    } 

    public T next() 
    { 
     // snip 
    } 
} 

Answer 2

你能张贴代码，告诉你如何使用它？

确保当您使用ListIterator类，你LinkedList<Something>.ListIterator泛型化了。否则，类型为LinkedList.ListIterator的迭代器将是原始类型，其next()将返回Object。

也不要参数ListIterator。否则，它会影响外部类的类型变量。内部（非静态）类可以使用外部类的类型变量。此外，如果你这样做，你将不得不做LinkedList<Something>.ListIterator<Something>使其一致;你甚至不能执行LinkedList.ListIterator<Something>，因为你不能给一个原始类型的内部类赋予泛型参数。