Java:
ArrayList
[Link]
Hierarchie
Collec+ons
(Container)
List
Set
Queue
(Liste)
(Menge)
ArrayList
LinkedList
ArrayList vs. LinkedList:
-ArrayList ist schneller bei Zugriff auf einzelne Elemente
-LinkedList ist schneller bei löschen/hinzufügen
[Link]
Unterschied Array <-> ArrayList
wichtiger Unterschied:
ArrayList
ist
dynamisch
=
Größe
veränderbar
[Link]
Unterschied Array <-> ArrayList
ArrayList = Bibliotheksklasse aus dem Paket [Link] (Array: Datentyp, der durch
interne Java-Klasse repräsentiert wird)
à beachten Sie den Import in Zeile 7
ArrayList:
Benutzt
Bibliothek
Array:
Benö+gt
keinen
Import
[Link]
ArrayList: Syntax
ArrayList<String> eineListe = new ArrayList<String>();
In Spitzklammern: Datentyp
ArrayList<Integer> eineListe = new ArrayList<Integer>();
ArrayList kann keine primitiven Datentypen (int ...) verwalten, sondern nur Objekte
Deshalb Verwendung von Wrapperklassen.
[Link]
ArrayList: Wichtige Methoden 1
ArrayList<String> liste = new ArrayList<String>();
Element
ausgeben
[Link](13)
Element
einfügen
(ohne
[Link]("Heinrich")
Posi+onsangabe)
Element
einfügen
(mit
[Link](0, "Heinrich")
Posi+onsangabe)
Element
ändern
[Link](0, "Heini")
Element
enMernen
[Link]("Heinrich")
[Link](1) // Index
Größe
zurückgeben
[Link]();
[Link]
Aufgabe: ArrayList verwenden - Lieblingsfächer
1. Erstellen Sie eine ArrayList, die Ihre zwei Lieblingsfächer enthält.
2. Oh, Entschuldigung: Es sollten drei Lieblingsfächer sein. Fügen Sie noch
ein drittes ein.
3. Durchlaufen Sie die Liste mit einer for-Schleife (das geht eigentlich
anders, lernen wir aber noch) und geben Sie die Lieblingsfächer aus im
Format "Meine Lieblingsfächer sind: Deutsch Englisch Erdkunde"
4. Ändern Sie das erste Fach in "Leibesübung".
[Link]
ArrayList: Wichtige Methoden 2
ArrayList<String> liste = new ArrayList<String>();
Prüfen,
ob
Objekt
[Link]("Heinri")
enthalten
ist
Welchen
Index
hat
ein
[Link]("Heinri")
Objekt?
Liste
löschen
[Link]();
[Link]
Aufgabe: ArrayList verwenden - Lottozahlen
1. Die Lottozahlen vom Samstag waren 1,17,25,30,31,33. Speichern Sie
sie in einer ArrayList "lottozahlen".
2. Prüfen Sie, ob sich die Zahl 12 in der Liste befindet. Prüfen Sie, ob sich
die Zahl 31 in der Liste befindet.
3. Lassen Sie sich die Länge der Liste ausgeben (es müsste 6
herauskommen).
4. Angenommen, Sie würden diesen Befehl eingeben:
[Link](1);
Was glauben Sie: Welche Zahl würde entfernt werden?
à Probieren Sie es aus, NACHDEM Sie Ihre Vermutung angestellt
haben.
[Link]
ArrayList: Listen ausgeben
a) toString()
ArrayList<Integer> liste = new ArrayList<Integer>();
[Link](12);
[Link](1000);
[Link]([Link]());
[Link]
ArrayList: Listen ausgeben
b) foreach-Schleife
ArrayList<Integer> liste = new ArrayList<Integer>();
[Link](12);
[Link](1000);
for(int ausgabe : liste)
{
[Link](ausgabe);
}
[Link]
ArrayList: Listen ausgeben
c) ListIterator
ArrayList<Integer> liste = new ArrayList<Integer>();
[Link](12);
[Link](1000);
ListIterator<Integer> li =
[Link]();
while([Link]()) {
[Link]([Link]());
}
next() springt zum nächsten Element in der ArrayList!
[Link]
Aufgabe: Listen sequenziell ausgeben
1. Erstellen Sie mit einer for-Schleife eine ArrayList, die die Zahlen 10, 20,
30 ... bis 1000 enthält.
2. Lassen Sie sich alle Elemente ausgeben,
1. einmal mit einer foreach-Schleife,
2. einmal mit dem ListIterator
[Link]