無法將節點<E>轉換成節點<E>？

Question

我只是做一些練習，從我的書之一，我很好奇爲什麼我收到以下錯誤在日食：

Type mismatch: cannot convert from type DoublyLinkedList.Node<E> to DoublyLinkedList.Node<E>

代碼：

import java.util.Iterator; 
    import java.util.ListIterator; 
    import java.util.NoSuchElementException; 


public class DoublyLinkedList<E extends Comparable<E>> implements Iterable<E>{ 

private int size = 0; 
private Node<E> head; 
private Node<E> tail; 

/** Returns a list iterator object for the list at 
* the specified index 
*/ 

public DoublyLinkedList(){ 


} 



private static class Node<E> { 

    Node<E> next = null; 
    Node<E> prev = null; 
    E data; 

    public Node(E dataItem){ 
     data = dataItem; 
    } 

    public Node(E dataItem, Node<E> previous, Node<E> nextNode){ 
     this(dataItem); 
     prev = previous; 
     next = nextNode; 
    } 

} 


private class MyListIter<E> implements ListIterator<E>{ 

    private Node<E> lastReturned; // a link reference to the last item that was returned 
    private Node<E> nextItem; // a link reference to the next item in the list 
    /** The index of the current position */ 
    private int index = 0; 

    public MyListIter(int pos){ 
     if (pos < 0 || pos > size) 
      throw new IndexOutOfBoundsException("Invalid index: " + index); 
     lastReturned = null; 
     if (pos == size){ 
      index = size; 
      nextItem = null; 
     } else { // otherwise we will start at the beginning of the list, and loop until the position in the argument 
      nextItem = head; // ERROR 
      for (index = 0; index < pos; index++){ 
       nextItem = nextItem.next; // next item will always reference the list node that is called by the next method 
      } 

     } 
    } 

    @Override 
    public void add(E element) { 
     if (head == null){ 
      Node<E> newNode = new Node<E>(element); 
      head = newNode; // ERROR 
      tail = head; 
     } 


    } 
    @Override 
    public boolean hasNext() { 
     return nextItem != null; // just checks to make sure there is a node following the current node 
    } 
    @Override 
    public boolean hasPrevious() { 
     return (nextItem == null && size != 0) || nextItem.prev != null; 
    } 
    @Override 
    public E next() { 
     if (!hasNext()) 
      throw new NoSuchElementException("There is no node at that location"); 
     lastReturned = nextItem; 
     nextItem = nextItem.next; 
     index++; 
     return lastReturned.data; 
    } 
    @Override 
    public int nextIndex() { 
     // TODO Auto-generated method stub 
     return 0; 
    } 
    @Override 
    public E previous() { 
     if (!hasPrevious()) 
      throw new NoSuchElementException(); 
     if (nextItem == null) // the iterator is at the end of the list 
      nextItem = tail; // therefore, the nextItem is at the tail, so the previous is the tail. ERROR HERE TOO 
     else 
      nextItem = nextItem.prev; 
     lastReturned = nextItem; 
     index--; 
     return lastReturned.data; 
    } 
    @Override 
    public int previousIndex() { 
     // TODO Auto-generated method stub 
     return 0; 
    } 
    @Override 
    public void remove() { 
     // TODO Auto-generated method stub 

    } 
    @Override 
    public void set(E arg0) { 
     // TODO Auto-generated method stub 

    } 



} 


@Override 
public Iterator<E> iterator() { 
    // TODO Auto-generated method stub 
    return null; 
} 


} 

我作了評論正是我在3個不同的位置得到錯誤。如果你能提供任何反饋，我會很感激。我的書沒有解決它，我已經搜索過，並且看起來無法得到我正在尋找的答案。

Answer 1

您已經定義了兩個不同的泛型類型：E（爲Node）和E extends Comparable<E>（用於DoublyLinkedList）。

這裏的主要問題可能是MyListIter，這是一個非靜態的內部類，因此它會自動繼承E的DoublyLinkedList的定義。因爲它繼承了E的定義，你應該只被聲明爲

private class MyListIter implements ListIterator<E> 

，但你做了它MyListIter<E>，這是重新定義E到的東西比E是DoublyLinkedList用戶不同（隱式E extends Object與E extends Comparable<E>） 。

我認爲Node將正常運行，是因爲它是一個嵌套類（與static關鍵字），並沒有從DoublyLinkedList繼承E定義。但是，它很可能是有意義這裏將其聲明爲一個非靜態內部類的DoublyLinkedList（​​）一樣MyListIter。

此外，你應該讓E是一個類型，它是某種類型的通過聲明爲E extends Comparable<? super E>實現Comparable的亞型。

Answer 2

看起來你得到這個錯誤是因爲你在你的Node嵌套類中重新定義了E。由於它是一個靜態嵌套類，它與父類DoublyLinkedList沒有直接關係。讓這個類非靜態變得更有意義，這樣E就繼續有它的意義。例如：

private class Node { 

Node next = null; 
Node prev = null; 
E data; 

... 

編輯：如ColinD指出，MyListIter應同樣不重新聲明E作爲類型參數。改變這個像Node應該解決這個問題。

Answer 3

ColinD是對的（+1）。

要了解發生了什麼事情，試想沒有使用相同的形式類型參數的3倍，而E代表DoublyLinkedList，F爲節點和G爲MyListIter。然後錯誤信息會說Type mismatch: cannot convert from type DoublyLinkedList.Node<E> to DoublyLinkedList.Node<G>。 ColinD建議的解決方案是。如果你願意，你可以離開Node<F>靜態，修復所有實例將具有相同的實際類型參數。