Java – Der umfassende Programmierkurs

KAPITEL 23

Container (Collections)

In diesem Kapitel:

• Programmieren mit Containern

• Listen (List)

• Mengen (Set)

• Warteschlangen (Queue)

• Wörterbücher (Map)

• Iteratoren und for-Schleife

• Suchen und Sortieren

Ein zentrales Thema in der modernen Informatik sind die »Datenstrukturen und Algorithmen«. Hierbei geht es um das fundamentale Problem, mit dem sich fast jedes ernst-hafte Programm konfrontiert sieht: Wie sollen die Daten abgelegt werden, sodass Operationen darauf effizient ablaufen können? Unter Effizienz versteht man dabei meistens den Begriff Schnelligkeit, aber oft genug ist es auch der Platzverbrauch, der so gering wie möglich bleiben soll. Am liebsten hätte man natürlich gern minimalen Speicherverbrauch bei maximaler Geschwindigkeit ...