Ошибка в общем коде

Question

Я получаю эту ошибку "Type mismatch: cannot convert from Object to E" в последней строке метода pop().

Узел

public class Node<E> { 
    E item; 
    Node next; 

    Node(E item) { 
     this.item = item; 
     this.next = null; 
    } 

    Node(E item, Node next) { 
     this.item = item; 
     this.next = next; 
    } 
} 

Stack

import java.util.NoSuchElementException; 

public class Stack<E> { 
    private Node head; 
    private int size; 

    Stack() { 
     head = null; 
     size = 0; 
    } 

    public void push(E item) { 
     head = new Node (item, head); 
     size++; 
    } 

    public E pop() throws NoSuchElementException { 
     Node nodeToBePopped; 
     if (size == 0) { 
      throw new NoSuchElementException(); 
     } 
     nodeToBePopped = head; 
     head = head.next; 
     size--; 
     return nodeToBePopped.item; 
    } 
} 

Я не понимаю, почему эта ошибка возникает, несмотря на пункт был объявлен как тип Е в классе Node. Почему я должен сделать явное приведение в этом экземпляре?

Answer 1

Это проблема в Stack<E>:

private Node head; 

и также позже:

Node nodeToBePopped; 

И Node<E> сам:

Node next; 

Вы используете сырой типNode he re, поэтому все дженерики теряются эффективно. Дополнительную информацию о типах необработанных см. В разделе Java Generics FAQ.

Просто измените типы переменных на Node<E>, и все должно быть хорошо.

Я также рекомендую использовать private поля, и только объявления локальных переменных в точке первого использования - таким образом метод pop стал бы:

public E pop() throws NoSuchElementException { 
    if (size == 0) { 
     throw new NoSuchElementException(); 
    } 
    Node<E> nodeToBePopped = head; 
    head = head.next; 
    size--; 
    return nodeToBePopped.item; 
} 

Или на самом деле, просто найти возвращаемое значение из head, прежде чем изменить то, что head относится к:

public E pop() throws NoSuchElementException { 
    if (size == 0) { 
     throw new NoSuchElementException(); 
    } 
    E previousHeadValue = head.item; 
    head = head.next; 
    size--; 
    return previousHeadValue; 
} 

Answer 2

изменить типы head и nodeToBePopped к Node<E>

Это потому, что вы не указали, что Stack<E> будет иметь только элементы типа Node<E>

Аналогичны изменить метод push и также next переменных в Node<E>.