Implementierungen von Listen

List ist ein abstrakter Datentyp

(Java: ein interface und keine class)

es gibt verschiedene Implementierungen, die wichtigsten:

• ArrayList

  Zugriff schnell, Einfügen teuer

• LinkedList

  Zugriff langsam, Einfügen schnell