Was sind Java-Sammlungen?

Es gibt drei Haupttypen von Java-Sammlungen: Set, List und Map.

1. Listensammlung: (geordnet, Elemente können wiederholt werden)

Die in der Liste gespeicherten Objekte sind geordnet und können wiederholt werden, List konzentriert sich auf Indizes, verfügt über eine Reihe indexbezogener Methoden und eine schnelle Abfragegeschwindigkeit. Denn wenn Daten in die Listensammlung eingefügt oder gelöscht werden, werden nachfolgende Daten verschoben, und alle Einfügungen und Löschungen von Daten erfolgen langsam.

1. ArrayList-Sammlung:

1). Die zugrunde liegende Datenstruktur ist ein Array, das schnell durchsucht und langsam hinzugefügt und gelöscht werden kann.

2), Thread unsicher, hohe Effizienz

2. Vektorsammlung:

1) Die zugrunde liegende Datenstruktur ist ein Array mit schneller Abfrage , Hinzufügen und Löschen Langsam

2) Thread-Sicherheit, geringe Effizienz

3. LinkedList-Sammlung:

1) Die zugrunde liegende Datenstruktur ist verknüpft Liste, die langsam abzufragen und schnell hinzuzufügen und zu löschen ist.

2) Thread unsicher und hocheffizient

2 eindeutig)

Die im Set gespeicherten Objekte sind ungeordnet und können nicht wiederholt werden. Die Objekte im Set sind nicht auf eine bestimmte Weise sortiert. Die Objekte werden einfach zum Set hinzugefügt.

1. Hashset-Sammlung:

1) Die zugrunde liegende Datenstruktur ist eine Hash-Tabelle, und die Hash-Tabelle basiert auf zwei Methoden, hascode() und equal() Methode

2) Die Ausführungsreihenfolge der beiden Methoden:

Bestimmen Sie zunächst, ob die hascode()-Werte gleich sind

Ja: Führen Sie die Equals weiter aus( )-Methode und sehen Sie sich den Rückgabewert an.

ist wahr: Dies bedeutet, dass die Elemente wiederholt werden und

ist falsch: Fügen Sie einfach das Element

direkt hinzu : Fügen Sie es einfach direkt zur Sammlung hinzu

2. Treeset-Sammlung:

1) Die zugrunde liegende Datenstruktur ist ein Binärbaum

3. Kartensammlung

in der Kartensammlung gespeichert Es handelt sich um ein Schlüssel-Wert-Paar, der Schlüssel kann nicht wiederholt werden und der Wert kann wiederholt werden. Erhalten Sie den Wert entsprechend dem Schlüssel. Rufen Sie beim Durchlaufen der Kartensammlung zunächst die festgelegte Sammlung des Schlüssels ab, durchlaufen Sie die festgelegte Sammlung und erhalten Sie den entsprechenden Wert.

1. Die Kartensammlung ist die Stammschnittstelle der Kartensammlungsfamilie. Sie verfügt über zwei Unterklassen: HashMap- und TreeMap-Sammlungen.

2. Die Map-Sammlung ist nur für Schlüssel gültig, nicht jedoch für Werte.

3. Datenstruktur der Unterklasse:

Hashmap: Die zugrunde liegende Datenstruktur ist eine Hash-Tabelle, und die zugrunde liegende Datenstruktur von Treemap ist ein Binärbaum, dessen Eigenschaften mit denen der zugrunde liegende Datenstruktur von Set.

Empfohlenes Tutorial:

Java-Tutorial

Das obige ist der detaillierte Inhalt vonWas sind Java-Sammlungen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!