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:

• LinkedList<E> (doppelte verkettete Liste)

  Zugriff langsam, Einfügen schnell

• ArrayList<E> (zusammenhängender Speicherbereich)

  Zugriff schnell, Einfügen teuer