Java - Datenstrukturen
Die vom Java-Dienstprogramm bereitgestellten Datenstrukturen sind sehr leistungsfähig und bieten eine Vielzahl von Funktionen. Diese Datenstrukturen bestehen aus folgenden Schnittstellen und Klassen:
- Enumeration
- BitSet
- Vector
- Stack
- Dictionary
- Hashtable
- Properties
Alle diese Klassen sind jetzt Legacy und Java-2 hat ein neues Framework namens Collections Framework eingeführt, das im nächsten Kapitel behandelt wird. - -
Die Aufzählung
Die Aufzählungsschnittstelle selbst ist keine Datenstruktur, aber im Kontext anderer Datenstrukturen sehr wichtig. Die Aufzählungsschnittstelle definiert ein Mittel zum Abrufen aufeinanderfolgender Elemente aus einer Datenstruktur.
Beispielsweise definiert Enumeration eine Methode namens nextElement, mit der das nächste Element in einer Datenstruktur abgerufen wird, die mehrere Elemente enthält.
Weitere Informationen zu dieser Schnittstelle finden Sie unter Die Aufzählung .
Das BitSet
Die BitSet-Klasse implementiert eine Gruppe von Bits oder Flags, die einzeln gesetzt und gelöscht werden können.
Diese Klasse ist sehr nützlich, wenn Sie mit einer Reihe von Booleschen Werten Schritt halten müssen. Sie weisen jedem Wert einfach ein Bit zu und setzen oder löschen es entsprechend.
Weitere Informationen zu dieser Klasse finden Sie unter The BitSet .
Der Vektor
Die Vector-Klasse ähnelt einem herkömmlichen Java-Array, kann jedoch nach Bedarf erweitert werden, um neue Elemente aufzunehmen.
Wie bei einem Array kann auf Elemente eines Vektorobjekts über einen Index in den Vektor zugegriffen werden.
Das Schöne an der Verwendung der Vector-Klasse ist, dass Sie sich bei der Erstellung nicht darum kümmern müssen, sie auf eine bestimmte Größe festzulegen. es schrumpft und wächst bei Bedarf automatisch.
Weitere Informationen zu dieser Klasse finden Sie unter Der Vektor .
Der Stapel
Die Stack-Klasse implementiert einen LIFO-Stapel (Last-In-First-Out) von Elementen.
Sie können sich einen Stapel buchstäblich als vertikalen Stapel von Objekten vorstellen. Wenn Sie ein neues Element hinzufügen, wird es über den anderen gestapelt.
Wenn Sie ein Element vom Stapel ziehen, löst es sich von oben. Mit anderen Worten, das letzte Element, das Sie dem Stapel hinzugefügt haben, ist das erste, das wieder entfernt wird.
Weitere Informationen zu dieser Klasse finden Sie unter The Stack .
Das Wörterbuch
Die Dictionary-Klasse ist eine abstrakte Klasse, die eine Datenstruktur für die Zuordnung von Schlüsseln zu Werten definiert.
Dies ist nützlich, wenn Sie über einen bestimmten Schlüssel und nicht über einen Ganzzahlindex auf Daten zugreifen möchten.
Da die Dictionary-Klasse abstrakt ist, bietet sie nur das Framework für eine Datenstruktur mit Schlüsselzuordnung und nicht für eine bestimmte Implementierung.
Weitere Informationen zu dieser Klasse finden Sie im Wörterbuch .
Der Hashtable
Die Hashtable-Klasse bietet eine Möglichkeit zum Organisieren von Daten basierend auf einer benutzerdefinierten Schlüsselstruktur.
In einer Adresslisten-Hash-Tabelle können Sie beispielsweise Daten anhand eines Schlüssels wie der Postleitzahl und nicht anhand des Namens einer Person speichern und sortieren.
Die spezifische Bedeutung von Schlüsseln in Bezug auf Hash-Tabellen hängt vollständig von der Verwendung der Hash-Tabelle und den darin enthaltenen Daten ab.
Weitere Informationen zu dieser Klasse finden Sie unter The Hashtable .
Die Eigenschaften
Properties ist eine Unterklasse von Hashtable. Es wird verwendet, um Wertelisten zu verwalten, in denen der Schlüssel ein String und der Wert auch ein String ist.
Die Properties-Klasse wird von vielen anderen Java-Klassen verwendet. Dies ist beispielsweise der Objekttyp, der von System.getProperties () beim Abrufen von Umgebungswerten zurückgegeben wird.
Weitere Informationen zu dieser Klasse finden Sie unter Eigenschaften .