Heim >Java >JavaBase >Was sind die einzigartigen Sammlungen in Java?

Was sind die einzigartigen Sammlungen in Java?

尚
Original
2019-12-27 09:47:1321285Durchsuche

Was sind die einzigartigen Sammlungen in Java?

Die Java-Sammlungsklasse wird im Paket java.util gespeichert und ist ein Container zum Speichern von Objekten. Werfen wir einen Blick auf nicht-duplizierte Sammlungen in Java.

Set: Die typische Implementierung von HashSet() ist ein ungeordneter, nicht wiederholbarer Satz

1. Set hashSet = new HashSet();

①. Die Reihenfolge der Elemente kann nicht garantiert werden; die festgelegten Elemente können NULL sein Array, und der Sinn seiner Existenz besteht darin, die Abfrage zu beschleunigen. Wir wissen, dass in einem allgemeinen Array die Indexposition des Elements im Array zufällig ist und es daher keine eindeutige Beziehung zwischen dem Wert des Elements und der Position des Elements gibt, wenn nach einem bestimmten Wert im Array gesucht wird , müssen Sie den Suchwert „Vergleichen“ mit einer Reihe von Elementen ändern. Die Abfrageeffizienz hängt zu diesem Zeitpunkt von der Anzahl der Vergleiche während des Suchvorgangs ab. Der Index und der Wert des zugrunde liegenden Arrays der HashSet-Sammlung stehen in einer bestimmten Beziehung: Index = Hash (Wert). Dann müssen Sie nur diese Formel aufrufen, um das Element oder den Index schnell zu finden.

③ Für HashSet: Wenn zwei Objekte über die Methode equal() true zurückgeben, sollten auch die HashCode-Werte der beiden Objekte gleich sein.

2. Set LinkedInHashSet = new LinkedHashSet();

①, kann nicht wiederholt werden, geordnet

, da die zugrunde liegende Ebene verknüpfte Listen und Hash verwendet Tabellenalgorithmus. Die verknüpfte Liste garantiert die Reihenfolge, in der Elemente hinzugefügt werden, und die Hash-Tabelle garantiert die Einzigartigkeit der Elemente

3. Nicht wiederholbar, unten verwendet. Der Rot-Schwarz-Baum-Algorithmus eignet sich gut für Bereichsabfragen.

* Wenn Sie den Konstruktor TreeSet() zum Erstellen eines TreeSet-Objekts verwenden, muss die Klasse der darin platzierten Elemente die Comparable-Schnittstelle implementieren. Daher können keine Nullelemente darin platziert werden.

Vergleich der Implementierungsklassen der oben genannten drei Set-Schnittstellen:

Gemeinsame Punkte:


1. Das Duplizieren von Elementen ist nicht zulässig

2. Alle Es ist keine Thread-sichere Klasse. Lösung: Set set = Collections.synchronizedSet(set object)

Unterschied:

HashSet: Die Reihenfolge der hinzugefügten Elemente ist nicht garantiert Die unterste Ebene verwendet einen Hash-Tabellenalgorithmus. Die Abfrageeffizienz ist hoch. Um festzustellen, ob zwei Elemente gleich sind, gibt die Methode equal() true zurück und der Wert hashCode() ist gleich. Das heißt, die in HashSet gespeicherten Elemente müssen die Methoden equal() und hashCode() abdecken.

LinkedHashSet: Eine Unterklasse von HashSet. Die unterste Ebene verwendet einen Hash-Tabellenalgorithmus und eine verknüpfte Liste Algorithmus, der sicherstellt, dass die Elemente in der Reihenfolge hinzugefügt werden, die auch die Effizienz der Abfrage gewährleistet. Die Gesamtleistung ist jedoch geringer als bei HashSet.

TreeSet: Die Reihenfolge der hinzugefügten Elemente ist nicht garantiert, aber die Elemente im Satz werden sortiert. Die unterste Ebene verwendet einen Rot-Schwarz-Baum-Algorithmus (die Baumstruktur eignet sich besser für Bereichsabfragen)


Karte: Schlüssel-Wert-Paar, Schlüssel darf nicht wiederholt werden und Wert kann


1 sein. Genau genommen ist Map keine Menge, sondern eine Zuordnungsbeziehung zwischen zwei Mengen.

2. Jedes Datenelement in diesen beiden Sammlungen hat eine Zuordnungsbeziehung und wir können es als ein Datenelement betrachten. Das ist Eintrag(Schlüssel,Wert). Die Karte kann als aus mehreren Einträgen bestehend angezeigt werden.

3. Da die Map-Sammlung weder die Collection-Schnittstelle noch die Iterable-Schnittstelle implementiert, kann für die Map-Sammlung kein For-Each-Traversal durchgeführt werden.

Weitere Java-Kenntnisse finden Sie in der Spalte

Java Basic Tutorial
.

Das obige ist der detaillierte Inhalt vonWas sind die einzigartigen Sammlungen 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