HSBO/CVH - Softwaretechnik 1 - Leitfragen

OOA und OOD als Basis für OOP

Welche Realisierungen der List-Schnittstelle kennen Sie?

  • Klasse LinkedList implementiert eine Liste, deren Elemente als doppelt verkettete lineare Liste gehalten werden
    • nicht-wahlfreie Einfüge- und Löschoperationen sind im Prinzip (viele Elemente vorausgesetzt) performanter (effizienter) als die der ArrayList
    • wahlfreier Zugriff ist dagegen normalerweise langsamer
  • Klasse ArrayList implementiert eine Liste als Array von Elementen, das bei Bedarf vergrößert wird
    • wahlfreier Zugriff schneller, aber bei großen Elementzahlen kann das Einfügen und Löschen länger dauern als bei einer LinkedList
  • Klasse Vector implementiert seit dem JDK 1.2 auch das List‐Interface aus Gründen der Vereinheitlichung
    • implementiert wird ein Vector über ein Array

Diskussion