Java Datenstrukturen: Kernklassen & Collections Framework erkunden
Einführung
Die Datenstrukturen, die vom Java-Utility-Paket bereitgestellt werden, sind sehr leistungsstark und führen eine breite Palette von Funktionen aus. Diese Datenstrukturen bestehen aus den folgenden Interfaces und Klassen:
- Enumeration
- BitSet
- Vector
- Stack
- Dictionary
- Hashtable
- Properties
Alle diese Klassen sind nun legacy (veraltet), und Java 2 hat ein neues Framework namens Collections Framework eingeführt, das im nächsten Kapitel besprochen wird.
Die Enumeration
Das Enumeration-Interface ist selbst keine Datenstruktur, aber es ist im Kontext anderer Datenstrukturen sehr wichtig. Das Enumeration-Interface definiert ein Mittel, um aufeinanderfolgende Elemente aus einer Datenstruktur abzurufen.
Zum Beispiel definiert Enumeration eine Methode namens nextElement, die verwendet wird, um das nächste Element in einer Datenstruktur zu erhalten, die mehrere Elemente enthält.
Für weitere Details zu diesem Interface siehe The Enumeration.
Die BitSet-Klasse
Diese Klasse ist sehr nützlich in Fällen, in denen Sie eine Menge boolescher Werte verfolgen müssen; Sie weisen einfach jedem Wert ein Bit zu und setzen oder löschen es entsprechend.
Für weitere Details zu dieser Klasse siehe The BitSet.
Die Vector-Klasse
Die Vector-Klasse ähnelt einem traditionellen Java-Array, außer dass sie wachsen kann, um neue Elemente aufzunehmen, wenn dies notwendig ist.
Wie bei einem Array können Elemente eines Vector-Objekts über einen Index in den Vektor zugegriffen werden.
Das Schöne an der Verwendung der Vector-Klasse ist, dass Sie sich bei der Erstellung keine Gedanken über eine bestimmte Größe machen müssen; sie schrumpft und wächst automatisch, wenn es notwendig ist.
Für weitere Details zu dieser Klasse siehe The Vector.
Die Stack-Klasse
Die Stack-Klasse implementiert einen Last-In-First-Out (LIFO)-Stapel von Elementen.
Sie können sich einen Stapel buchstäblich als einen vertikalen Stapel von Objekten vorstellen; wenn Sie ein neues Element hinzufügen, wird es oben auf die anderen gestapelt.
Wenn Sie ein Element vom Stapel ziehen, kommt es von oben herunter. Mit anderen Worten: Das letzte Element, das Sie dem Stapel hinzugefügt haben, ist das erste, das wieder herunterkommt.
Für weitere Details zu dieser Klasse siehe The Stack.
Die Dictionary-Klasse
Die Dictionary-Klasse ist eine abstrakte Klasse, die eine Datenstruktur für die Zuordnung von Schlüsseln zu Werten definiert.
Dies ist nützlich in Fällen, in denen Sie über einen bestimmten Schlüssel auf Daten zugreifen möchten, anstatt über einen ganzzahligen Index.
Da die Dictionary-Klasse abstrakt ist, bietet sie nur das Framework für eine schlüsselbasierte Datenstruktur anstelle einer spezifischen Implementierung.
Für weitere Details zu dieser Klasse siehe The Dictionary.
Die Hashtable-Klasse
Die Hashtable-Klasse bietet ein Mittel, um Daten basierend auf einer benutzerdefinierten Schlüsselstruktur zu organisieren.
Beispielsweise könnten Sie in einer Adresslisten-Hashtable Daten basierend auf einem Schlüssel wie PLZ anstatt auf dem Namen einer Person speichern und sortieren.
Die spezifische Bedeutung von Schlüsseln in Bezug auf Hashtables hängt vollständig von der Verwendung der Hashtable und den darin enthaltenen Daten ab.
Für weitere Details zu dieser Klasse siehe The Hashtable.
Die Properties-Klasse
Properties ist eine Unterklasse von Hashtable. Sie wird verwendet, um Listen von Werten zu verwalten, bei denen der Schlüssel ein String und der Wert ebenfalls ein String ist.
Für weitere Details zu dieser Klasse siehe The Properties.
Java
- Javas final-Schlüsselwort verstehen: Variablen, Methoden und Klassen
- Java instanceof-Operator: Ein umfassender Leitfaden
- Java-Kapselung meistern: Praktischer Leitfaden zum Datenverbergen
- Java statische verschachtelte Klassen verstehen: Nutzung, Unterschiede und Beispiele
- Java anonyme innere Klassen meistern: Definition, Syntax und praktische Beispiele
- Java Singleton-Pattern erklärt: Sichere Implementierung und Verwendung
- Java Reflection meistern: Klassen, Methoden und Felder zur Laufzeit inspizieren
- Java ObjectOutputStream meistern: Serialisierung, Methoden und praktische Beispiele
- Java Generics meistern – Wiederverwendbaren, typsicheren Code erstellen
- Java-Dateioperationen mit java.io meistern – Erstellen, Lesen, Schreiben & Löschen