Heim  >  Artikel  >  Java  >  Was sind die wichtigsten Datenstrukturen in Java?

Was sind die wichtigsten Datenstrukturen in Java?

王林
王林Original
2020-05-16 10:38:212602Durchsuche

Was sind die wichtigsten Datenstrukturen in Java?

Java-Datenstruktur:

Aufzählung

Aufzählungsschnittstelle, obwohl es sich nicht um eine Datenstruktur an sich handelt , wird jedoch häufig in anderen Datenstrukturen verwendet. Die Enumeration-Schnittstelle definiert eine Möglichkeit, aufeinanderfolgende Elemente aus einer Datenstruktur abzurufen.

BitSet

Die Bit Set-Klasse implementiert einen Satz von Bits oder Flags, die einzeln gesetzt und gelöscht werden können.

Diese Klasse ist sehr nützlich, wenn Sie einen Satz boolescher Werte verarbeiten. Sie müssen nur jedem Wert ein „Bit“ zuweisen und das Bit dann entsprechend setzen oder löschen, um den booleschen Wert zu bearbeiten.

(Empfohlenes Video-Tutorial: Java-Video )

Vector

Vector-Klasse und traditionelles Array Sehr ähnlich, aber die Größe des Vektors kann je nach Bedarf dynamisch geändert werden. Ebenso wie Arrays kann auch auf Elemente von Vector-Objekten per Index zugegriffen werden.

Der Hauptvorteil der Verwendung der Vector-Klasse besteht darin, dass Sie die Größe des Objekts beim Erstellen nicht angeben müssen. Seine Größe ändert sich dynamisch nach Bedarf.

Stack

Stack implementiert eine Last-In-First-Out-Datenstruktur (LIFO).

Sie können sich einen Stapel als einen vertikal verteilten Stapel von Objekten vorstellen. Wenn Sie ein neues Element hinzufügen, platzieren Sie das neue Element über anderen Elementen. Wenn Sie ein Element vom Stapel nehmen, nehmen Sie ein Element von der Oberseite des Stapels. Mit anderen Worten: Das letzte Element, das auf den Stapel geschoben wird, wird als erstes herausgenommen.

Wörterbuch

Die Wörterbuchklasse ist eine abstrakte Klasse, die eine Datenstruktur definiert, die Schlüssel Werten zuordnet.

Dictionary sollte verwendet werden, wenn Sie über bestimmte Schlüssel statt über ganzzahlige Indizes auf Daten zugreifen möchten.

Da es sich bei der Dictionary-Klasse um eine abstrakte Klasse handelt, stellt sie nur eine Datenstruktur bereit, die Schlüssel Werten zuordnet, ohne eine spezifische Implementierung bereitzustellen.

Hashtable

Die Hashtable-Klasse bietet eine Möglichkeit, Daten basierend auf benutzerdefinierten Schlüsselstrukturen zu organisieren.

Zum Beispiel könnten Sie in einer Hash-Tabelle einer Adressliste die Daten nach der Postleitzahl als Schlüssel und nicht nach dem Namen der Person speichern und sortieren.

Die genaue Bedeutung eines Hash-Tabellenschlüssels hängt vollständig vom Kontext ab, in dem die Hash-Tabelle verwendet wird, und von den darin enthaltenen Daten.

Properties

Properties erbt von der Hashtable.Properties-Klasse und stellt einen persistenten Eigenschaftensatz dar. Jeder Schlüssel und sein entsprechender Wert in der Eigenschaftenliste sind eine Zeichenfolge.

Properties-Klasse wird von vielen Java-Klassen verwendet. Beim Abrufen von Umgebungsvariablen wird es beispielsweise als Rückgabewert der System.getProperties()-Methode verwendet.

Empfohlenes Tutorial: Einführung in die Java-Entwicklung

Das obige ist der detaillierte Inhalt vonWas sind die wichtigsten Datenstrukturen in Java?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn