Java - Datenstrukturen
Die vom Java-Utility-Paket bereitgestellten Datenstrukturen sind sehr leistungsfähig und führen eine breite Palette von Funktionen aus. Diese Datenstrukturen bestehen aus den folgenden Schnittstellen und Klassen −
- Aufzählung
- BitSet
- Vektor
- Stapeln
- Wörterbuch
- Hashtabelle
- Eigenschaften
Alle diese Klassen sind jetzt veraltet, 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 ist selbst keine Datenstruktur, aber sie ist im Kontext anderer Datenstrukturen sehr wichtig. Die Aufzählungsschnittstelle definiert ein Mittel, um aufeinanderfolgende Elemente aus einer Datenstruktur abzurufen.
Beispielsweise definiert Enumeration eine Methode namens nextElement, die verwendet wird, um das nächste Element in einer Datenstruktur abzurufen, die mehrere Elemente enthält.
Weitere Einzelheiten zu dieser Schnittstelle finden Sie unter The Enumeration.
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 einfach jedem Wert ein Bit zu und setzen oder löschen es entsprechend.
Weitere Einzelheiten zu dieser Klasse finden Sie unter The BitSet.
Der Vektor
Die Vector-Klasse ähnelt einem herkömmlichen Java-Array, außer dass sie nach Bedarf wachsen kann, 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 keine Gedanken darüber machen müssen, sie bei der Erstellung auf eine bestimmte Größe festzulegen. es schrumpft und wächst bei Bedarf automatisch.
Weitere Einzelheiten zu dieser Klasse finden Sie unter The Vector.
Der Stapel
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 ü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 Einzelheiten zu dieser Klasse finden Sie unter The Stack.
Das Wörterbuch
Die Dictionary-Klasse ist eine abstrakte Klasse, die eine Datenstruktur zum Zuordnen von Schlüsseln zu Werten definiert.
Dies ist nützlich, wenn Sie auf Daten über einen bestimmten Schlüssel statt über einen ganzzahligen Index zugreifen möchten.
Da die Dictionary-Klasse abstrakt ist, stellt sie nur den Rahmen für eine Schlüssel-abgebildete Datenstruktur bereit und nicht eine spezifische Implementierung.
Weitere Einzelheiten zu dieser Klasse finden Sie im Lexikon.
Die Hashtabelle
Die Hashtable-Klasse bietet ein Mittel zum Organisieren von Daten basierend auf einer benutzerdefinierten Schlüsselstruktur.
Beispielsweise könnten Sie in einer Adresslisten-Hash-Tabelle Daten basierend auf einem Schlüssel wie der Postleitzahl statt auf dem Namen 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 Einzelheiten 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 ebenfalls 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 Einzelheiten zu dieser Klasse finden Sie unter Die Eigenschaften.
Java