„Endlich! Ich habe dich vermisst. Wo warst du denn? Hier sind ein paar Aufgaben für dich.“
„Sind sie interessant?“
„Natürlich. Sehr interessant:“
2
Aufgabe
Java Syntax, Level 8, Lektion 6
LinkedList und ArrayList
Collections können auf vielfältige Weise realisiert werden. Es gibt nicht DIE eine Implementierung, die die korrekteste ist. Bei einem Vorgehen sind manche Operationen schnell, aber andere langsam. Für ein anderes Vorgehen gilt möglicherweise das Gegenteil. Es gibt keine allgemein perfekte Lösung. Wir werden dich nicht zu einer Wahl zwingen. Lass uns einfach sofort zwei verschiedene Arten von Listen erstellen: LinkedList und ArrayList.
5
Aufgabe
Java Syntax, Level 8, Lektion 6
10 Tausend Lösch- und Einfügevorgänge
Die Fähigkeit, monotone Aktionen zu wiederholen, ohne zu jammern oder abzuschweifen, macht Computer so erfolgreich – und es verhindert, dass Programmierer einfach tot umfallen! Wenn es keine Möglichkeit gäbe, sich wiederholende Aktionen zu automatisieren, würden die Bedingungen für diese Aufgabe wie eine Gefängnisstrafe klingen. Aber zum Glück ist alles halb so schlimm: Führe mit einer ArrayList und einer LinkedList 10.000 Einfüge- und Löschvorgänge sowie Abruf- und Änderungsvorgänge durch.
2
Aufgabe
Java Syntax, Level 8, Lektion 6
Zeit für 10.000 Einfügevorgänge
Zeit ist unsere wertvollste Ressource. Aber wir haben keinerlei Macht über die Zeit, außer auf dem Planeten Tralfamadore. Deshalb gibt es auf Tralfamadore keine Programmierer, während Terra voll von ihnen ist – denn sie helfen anderen Menschen, Zeit zu sparen. Feiern wir die Automatisierung, indem wir messen, wie lange es dauert, 10.000 Einfügevorgänge in einer LinkedList und einer ArrayList durchzuführen.
2
Aufgabe
Java Syntax, Level 8, Lektion 6
Zeit für 10.000 Abrufvorgänge
Wie viel Zeit und Mühe bist du bereit zu investieren, um etwas Gutes zu bekommen? Wir glauben, so lange es eben dauert. Schließlich versuchst du gerade, Programmierer zu werden. Mal sehen, wie lange es dauert, bis 10.000 Abrufvorgänge in einer LinkedList und einer ArrayList durchgeführt wurden. Die Methode abrufzeitInMsAbrufen muss ihre Ausführungszeit in Millisekunden zurückgeben.
2
Aufgabe
Java Syntax, Level 8, Lektion 6
Methodenquartett
In dieser Aufgabe werden wir wie folgt mit einer LinkedList und einer ArrayList arbeiten. Wir müssen 4 Methoden implementieren. Jede von ihnen muss die Liste zurückgeben, die sich am besten für die Durchführung der entsprechenden Operationen eignet (d.h. die Liste, die am schnellsten eine große Anzahl von Operationen durchführen kann). Aber du musst nichts messen.
10
Aufgabe
Java Syntax, Level 8, Lektion 6
Längste Sequenz
Wenn sich Zahlen wiederholen, bedeutet das, dass es jemand genau so will? Im Moment brauchen wir sich wiederholende Zahlen, um zu üben, wie man Aufgaben mit Listen erledigen kann. Lass uns eine Liste von Zahlen erstellen und 10 Zahlen über die Tastatur hinzufügen. Wir haben die Ausgabe, die Länge der längsten Sequenz von sich wiederholenden Zahlen in einer Liste anzuzeigen.