Erlernen Sie die Grundlagen von Java (15): Zusammenfassung der Datenstrukturen
1. Allgemeine Datenstrukturen
1. Bei der Datenstruktur geht es um die Organisation, Speicherung und Verwaltung einer Reihe von Daten, beispielsweise eines Arrays. B. Zu den gängigen Datenstrukturen gehören Stapel, Warteschlangen, verknüpfte Listen, lineare Listen und Bäume.
C, Hash-Tabelle (Hash-Tabelle) @ Verzeichnis (sequentielle Speicherung) + Warteschlange (verknüpfte Liste) @ Abfrageeffizienz Hoch, die Effizienz des Einfügens und Löschens ist ebenfalls hoch @ Komplexe Struktur, kein Index D, Baumform @ Binärbaum Ausgeglichener Binärbaum (rot-schwarzer Baum) @ Knoten-Teilbaum Linker Teilbaum (kleiner als der Knoten) Rechter Teilbaum (größer als der Knoten). @ Abfrage ist sehr schnell
2. Übersicht über Java-Sammlungen (java.util-Paket)
In der tatsächlichen Entwicklung haben wir oft Begegnung mit: Es muss eine Reihe ungewisser Datenmengen gespeichert werden, sodass es nicht verwendet werden kann.
2 : Variable
B. Automatisches Wachstum
Kann jede Art von Daten speichern
A Verwendung von GenerikaEin Problem: Sammlungen sind beim Speichern von Daten sehr praktisch (jeder Typ reicht aus), aber beim Abrufen von Daten weiß ich nicht, in welchen Typ ich sie erzwingen soll Es handelt sich um ein Typsicherheitsproblem
Datentypen parametrisieren lassen (beliebig)
3. Generische Klasse
5. Generika deklarieren //3. Typen für Generika angeben flexibel wie Objekt, kann aber auch Typsicherheitsprobleme lösen
D. JAVA implementiert Pseudo-Generika
1 Die JVM unterstützt keine Generika. aber es kann Code ausführen, der Generika enthält
2. Lassen Sie den Compiler beim Kompilieren des Codes Generika unterstützen und unterstützen Sie die Typsyntaxprüfung
3 Sobald der Compiler die Kompilierung des Codes bestanden hat, Dadurch werden die generischen Informationen im Code gelöscht (Typlöschung), sodass bei der Ausführung der JVM keine generischen Informationen im Code vorhanden sind
Das Obige ist der Inhalt von Regaining the Basics of Java (15) : Zusammenfassung der Datenstruktur. Weitere verwandte Inhalte finden Sie auf der chinesischen PHP-Website (www.php.cn)!