Java ist auch eine Insel (2. Aufl.) – 11.2 Dynamische Datenstrukturen

Java ist auch eine Insel (2. Aufl.) von Christian Ullenboom
Programmieren für die Java 2-Plattform in der Version 1.4

Kapitel 11 Datenstrukturen und Algorithmen
	11.1 Mit einem Iterator durch die Daten wandern
	11.2 Dynamische Datenstrukturen
	11.3 Die Klasse Vector
		11.3.1 Vektoren erzeugen
		11.3.2 Funktionen
		11.3.3 Arbeitsweise des internen Arrays
		11.3.4 Die Größe eines Felds
		11.3.5 Eine Aufzählung und gleichzeitiges Verändern
	11.4 Stack, der Stapel
		11.4.1 Die Methoden von Stack
		11.4.2 Ein Stack ist ein Vektor – aha!
	11.5 Die Klasse Hashtable und assoziative Speicher
		11.5.1 Ein Objekt der Klasse Hashtable erzeugen
		11.5.2 Einfügen und Abfragen der Datenstruktur
		11.5.3 Die Arbeitsweise einer Hashtabelle
		11.5.4 Aufzählen der Elemente
		11.5.5 Ausgabe der Hashtabelle und Gleichheitstest
		11.5.6 Klonen
	11.6 Die abstrakte Klasse Dictionary
		11.6.1 Zugriff und Abfrage
		11.6.2 Metainformationen
		11.6.3 Iterationen über die Elemente
	11.7 Die Properties-Klasse
		11.7.1 Über die Klasse Properties
		11.7.2 put(), get() und getProperties()
		11.7.3 Eigenschaften ausgeben
		11.7.4 Systemeigenschaften der Java-Umgebung
		11.7.5 Browser-Version abfragen
		11.7.6 Properties von der Konsole aus setzen
	11.8 Windows-typische INI-Dateien
	11.9 Queue, die Schlange
	11.10 Die Collection-API
		11.10.1 Die Schnittstelle Collection
		11.10.2 Schnittstellen, die Collection erweitern, und Map
		11.10.3 Abstrakte Basisklassen für Container
		11.10.4 Konkrete Container-Klassen
		11.10.5 Unterschiede zu den älteren Datenstrukturen und die Synchronisation
		11.10.6 Das erste Programm mit Container-Klassen
		11.10.7 Iteratoren
		11.10.8 Der Comparator
		11.10.9 toArray() von Collection verstehen – Chance für eine Falle erkennen
	11.11 Listen
		11.11.1 AbstractList
		11.11.2 Optionale Methoden
		11.11.3 ArrayList
		11.11.4 LinkedList
	11.12 Algorithmen
		11.12.1 Datenmanipulation
		11.12.2 Größten und kleinsten Wert einer Collection finden
		11.12.3 Sortieren
		11.12.4 Elemente in der Collection suchen
	11.13 Typsichere Datenstrukturen
	11.14 Die Klasse BitSet für Bitmengen
		11.14.1 Ein BitSet anlegen und füllen
		11.14.2 Mengenorientierte Operationen
		11.14.3 Funktionsübersicht
		11.14.4 Primzahlen in einem BitSet verwalten
	11.15 Ein Design-Pattern durch Beobachten von Änderungen
		11.15.1 Design-Pattern
		11.15.2 Das Beobachter-Pattern (Observer/Observable)

11.2 Dynamische Datenstrukturen

Dynamische Datenstrukturen passen ihre Größe der Anzahl der Daten an, die sie aufnehmen. Die meisten Datenstrukturen sind dynamisch, haben aber dadurch den Nachteil, dass zur Laufzeit Speicher angefordert werden muss, wenn Daten eingefügt werden. Dieses Problem wurde mittlerweile in der Informatik erkannt, und der Trend geht wieder zu festen, nicht dynamischen Datenstrukturen – natürlich nur dort, wo dies möglich ist. Nicht dynamische Datenstrukturen sind beispielsweise Arrays, die einmal fest in einer bestimmten Größe erzeugt sind. Eine Liste kann durch Verketten von Objekten zusammengefügt werden oder aber die Listenelemente werden der Reihe nach in einem Array abgelegt. Dem Array ist dann der Vorzug zu geben, wenn sich die Anzahl der Listenelemente nicht ändert. Sollten doch zusätzliche Elemente hinzukommen, muss der gesamte Inhalt der Liste in ein größeres Array kopiert werden.

Die Java-Entwickler haben auch die in der Bibliothek vordefinierte Datenstruktur Vector und ArrayList intern durch ein Array implementiert, das bei Bedarf durch ein neues, größeres Array ersetzt wird.

<< zurück

<top>

vor >>