\begin{slide}{Implementierungen von Listen}

\verb|List<E>| ist ein \emph{abstrakter Datentyp}

(Java: ein \verb|interface| und keine \verb|class|)


\verb|List<E>| ist ein \emph{parametrisierter} Typ


es gibt verschiedene Implementierungen,
die wichtigsten:
\begin{itemize}
\item \verb|LinkedList<E>|
  (doppelte verkettete Liste)

  Zugriff langsam, Einfügen schnell

\item \verb|ArrayList<E>|
  (zusammenhängender Speicherbereich)

  Zugriff schnell, Einfügen teuer
\end{itemize}


\end{slide}

