Java Puzzle 89: Generic Drugs

В предыдущей задаче мы поняли, что не надо использовать raw type. Написали программу, расставив везде нужные декларации. Что напечатает следующая программа?

public class LinkedList {
  private Node head;
  private class Node {
    E value;
    Node next;
    Node(E value) {
      this.value = value;
      this.next = head;
      head = this;
    }
  }
  public void add(E e) {
    new Node(e);
  }
  public void dump() {
    for (Node n = head; n != null; n = n.next)
      System.out.print(n.value + " ");
  }
  public static void main(String[] args) {
    LinkedList list = new LinkedList();
    list.add("world");
    list.add("Hello");
    list.dump();
  }
}

А она не хочет компилиться! Дело в том, что типы E разные для класса LinkedList и класса Node. Избегайте затенения параметра типа. Авторы говорили об опасности затенения в головоломках 71, 73 и 79. После этого сразу видно, что надо добавить второй параметр конструктору класса Node и слегка изменить метод add:

public class LinkedList {
  private Node head;
  private class Node {
    F value;
    Node next;
    Node(F value, Node next) {
      this.value = value;
      this.next = next;
    }
  }
  public void add(E e) {
   this.head = new Node(e, this.head);
   }
  public void dump() {
    for (Node n = head; n != null; n = n.next)
      System.out.print(n.value + " ");
  }
  public static void main(String[] args) {
    LinkedList list = new LinkedList();
    list.add("world");
    list.add("Hello");
    list.dump();
  }
}

Блин, с этими generics, как по минному полю ходишь. Хотя с template классами в C++ тоже не так всё просто...