Wiedererlangung der Grundlagen von Java (15): Zusammenfassung der Datenstrukturen

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)

1. 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 Generika

Ein 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

1. 2. Lösung: Beschränken Sie die Sammlung auf die Speicherung nur eines Typs. In der tatsächlichen Entwicklung wird derselbe Datentyp in einer Sammlung gespeichert
   3. Wie kann die Sammlung auf die Speicherung nur eines Typs beschränkt werden? ArrayList list=new ArrayList();

4. Generics unterstützen nur Referenzdatentypen (Basisdatentypen müssen entsprechende Wrapper-Klassen verwenden)

5. JDK7 vereinfacht die Syntax von Generika: generisches Schreiben ArrayList list=new ArrayList();

6. Bei der Verwendung von Sammlungen wird im Allgemeinen empfohlen Es ist nicht erforderlich, beim Abrufen von Daten eine erzwungene Konvertierung durchzuführen.

7. Alle Java-Sammlungsklassen implementieren Generika, wenn bei der Verwendung dieser Sammlungsklassen keine Generika verwendet werden

Datentypen parametrisieren lassen (beliebig)

2. Generische Methoden

1. 3. Generische Klasse

4 . Generische Schnittstelle

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)!