Beide Schnittstellen werden aus der Sammlung geerbt.
Liste (inteface)
Reihenfolge ist das wichtigste Merkmal der Liste, das sicherstellt, dass die spezifische Reihenfolge der Elemente beibehalten wird.
-ArrayList ermöglicht einen schnellen Zufallszugriff auf Elemente.
- LinkedList optimiert den sequentiellen Zugriff. /Bidirektionale Warteschlange.
Set (inteface)
Jedes im Satz gespeicherte Element muss eindeutig sein, und die Reihenfolge der Elemente ist nicht garantiert. Objekt im Hashset gespeichert.
-Treeset schützt den Bestellsatz und verwendete damit geordnete Sequenzen aus dem SET.
-LinkedHashset hat die Abfragegeschwindigkeit von Hashset und verwendet verknüpfte Listen, um die Reihenfolge der Elemente zu verwalten.
Die Speichermethode zwischen ihnen ist unterschiedlich:
Treeset verwendet die roten und schwarzen Bäume, um Elemente nach der Struktur zu sortieren.
Hashset verwendet eine Hash -Funktion, die speziell für schnelle Abfragen entwickelt wurde.
LinkedHashset verwendet Hash intern, um die Abfragen zu beschleunigen, und auch verknüpfte Listen, um die Reihenfolge der Elemente zu verwalten.
Bei der Verwendung von Hashset/Treeset muss Equals () für die Klasse definiert werden.