Welche Kapazität hat die ArrayList
in der Abbildung?
10
Welche Größe hat sie?
3
List<E>
InterfaceListen von Dingen sind in der realen Welt und in der Programmierung üblich. Menschen machen Listen von Dingen, die sie kaufen müssen, und Listen von Dingen, die sie tun müssen. Ein Texteditor führt eine Liste von Seiten. Ein Test besteht aus einer Liste von Fragen.
ArrayList
implementiert die Schnittstelle List<E>
. Die Schnittstelle List<E>
beschreibt das Konzept einer Liste, ohne zu sagen, wie dieses Konzept konkret umgesetzt wird. ArrayList
ist nur eine der Implementierungen dieser Idee.
Denkt daran, dass eine Schnittstelle aus Konstanten und Methodendeklarationen besteht. Eine Klasse, die eine Schnittstelle implementiert, muss jede der in dieser Schnittstelle aufgeführten Methoden implementieren. Es gibt keine Konstanten in List<E>
, aber es gibt viele Methoden.
Eine Liste ist eine geordnete Sammlung von Elementen. Doppelte Elemente sind in einer ArrayList
(und in den meisten anderen Implementierungen von List<E>
) erlaubt. Auf Elemente in einer Liste kann über ihren Index zugegriffen werden, wie bei einem Array. Es gibt Methoden zum Hinzufügen von Elementen, für den Zugriff auf Elemente, zum Entfernen und Suchen (und viele andere Methoden).
Welches ist der Index der ersten Zelle einer Liste?