Implementierungen von Listen

List<E> ist ein abstrakter Datentyp

(Java: ein interface und keine class)

List<E> ist ein parametrisierter Typ

es gibt verschiedene Implementierungen, die wichtigsten:

• ArrayList<E>

  Zugriff schnell, Einfügen teuer

• LinkedList<E>

  Zugriff langsam, Einfügen schnell