Heim >Java >javaLernprogramm >Welche Rolle spielt die Java-Datenstruktur?
1. Konzept
ist die Art und Weise, wie Computer Daten speichern und organisieren, was sich auf eine Sammlung einer oder mehrerer spezifischer Beziehungen zwischen Datenelementen bezieht.
2. Funktion
(1) Ein neues Datenelement einfügen
(2) Ein bestimmtes Datenelement suchen
(3) Ein bestimmtes Datenelement löschen
(3) Iterativer Zugriff Auf jedes Datenelement zur Anzeige oder andere Operationen
3. Gemeinsame Datenstrukturen
(1) Lineare Tabelle
Die am häufigsten verwendete und einfachste Datenstruktur ist eine begrenzte Folge von n Datenelementen.
Lineare Tabelle implementieren: Ausgabe und Speicherung Lineare Tabellenelemente verwenden eine Reihe kontinuierlicher Speichereinheiten, um lineare Tabellendatenelemente nacheinander zu speichern. Die andere besteht darin, eine verknüpfte Liste zum Speichern linearer Tabellenelemente und eine Reihe beliebiger Speichereinheiten zum Speichern der linearen Tabelle zu verwenden . Datenelemente (Speichereinheiten können kontinuierlich oder diskontinuierlich sein).
(2) Stapel
Zuerst rein, zuletzt raus
(3) Warteschlange
Elemente in einem Abschnitt hinzufügen. Entfernen Sie das Element vom anderen Ende. In und aus der Warteschlange. Verwendungsszenarien: Aufgrund des First-In-First-Out-Charakters der Warteschlange eignet sie sich sehr gut für die Verwaltung von Multithread-Blockierungswarteschlangen.
(4) Verknüpfte Liste
Eine nicht kontinuierliche und nicht sequentielle Speicherstruktur auf einer physischen Speichereinheit. Die logische Reihenfolge der Datenelemente wird durch die Zeigeradresse der verknüpften Liste realisiert. Einer dient zum Speichern der Daten des Elementfelds (Speicherplatz) und der andere ist das Zeigerfeld, das auf den nächsten Knoten zeigt.
(5) Baum
Eine Datenstruktur, eine Sammlung hierarchischer Beziehungen bestehend aus n (n>=1) begrenzten Knoten.
Die grundlegenden Datentypen von Java sind unterteilt in:
1.
2. Gleitkommatyp, ein Datentyp, der zur Darstellung von Dezimalzahlen verwendet wird.
3. Das Schlüsselwort des Zeichentyps ist „char“.
4. Der boolesche Typ ist der grundlegende Datentyp, der logische Werte darstellt.
Das obige ist der detaillierte Inhalt vonWelche Rolle spielt die Java-Datenstruktur?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!