Was sind Sammlungen in Java?

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

1. ArrayList-Sammlung:

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

2) Thread unsicher, hohe Effizienz

2. Vektorsammlung:

1) Die zugrunde liegende Datenstruktur ist ein Array, das schnell ist Abfragen und langsam beim Hinzufügen und Löschen.

2) Thread-Sicherheit, geringe Effizienz

3. Die zugrunde liegende Datenstruktur ist eine verknüpfte Liste, die langsam abzufragen und schnell hinzuzufügen und zu löschen ist

2) Thread unsicher, hohe Effizienz

2 eindeutig)

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: fortfahren um die Methode equal() auszuführen und zu sehen, ob ihr Rückgabewert

wahr ist: Zeigt an, dass die Elemente wiederholt werden, nicht hinzufügen

ist falsch: füge das Element direkt hinzu

Nein: direkt zur Sammlung hinzufügen

2. Treeset-Sammlung:

1) Unterste Ebene Die Datenstruktur ist ein Binärbaum

Empfohlen Tutorial:

Java-Tutorial

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