Eine Sammlung ist ein Objekt, das Elemente sammelt. Sammlungsklassen werden grob in drei Typen unterteilt: Liste, Karte und Satz. Jedes ist in Klassen mit unterschiedlichen Eigenschaften unterteilt.
Es gibt zwei Arten von Listenstrukturen: ArrayList und LinkedList. Die Listenstruktur ist eine Struktur, in der Elemente geordnet und verwaltet werden. Da die Elemente in der Reihenfolge der Indexnummern angeordnet sind, können Elemente durch Angabe der Nummern erfasst, eingefügt, aktualisiert, geändert usw. werden.
Es gibt zwei Arten von Kartenstrukturen: HashMap und TreeMap. Die Kartenstruktur ist eine Datenstruktur, die eine Reihe von Schlüsseln und Werten als ein Element verwaltet. Da die Elemente als Schlüssel verwaltet werden, können Sie den Schlüssel angeben und den Wert nicht aktualisieren oder löschen. Das diesmal behandelte HashSet und TreeSet haben eine Set-Struktur, wie der Name schon sagt, und sind unten zusammengefasst.
Es gibt zwei Arten von Set-Strukturen, HashSet und TreeSet, Datenstrukturen, die Elemente verwalten, ohne sie zu ordnen. Da es keine Reihenfolge wie List und Schlüsselverwaltung wie Map gibt, können Sie die Elemente mit Iterator abrufen oder für Anweisungen erweitern. Elemente können nicht dupliziert werden </ b> (Überschreiben, wenn derselbe Schlüssel gesetzt ist.) Die Unterschiede zwischen HashMap und TreeSet können wie folgt zusammengefasst werden.
--HashMap spielt keine Rolle in der Reihenfolge der Erfassung --TreeSet kann Elemente in sortierter Reihenfolge abrufen --HashMap kann nicht mit null umgehen --TreeSet kann null verarbeiten
HashMap garantiert nicht die Reihenfolge der Elementerfassung, aber TreeSet wird automatisch sortiert und verwaltet, sodass Elemente in der sortierten Reihenfolge erfasst werden können. HashMap kann auch null für Elemente verwenden, TreeSet kann jedoch null verwenden.
Nicht nur die Set-Struktur, sondern auch die Funktionen der Auflistungsklasse lassen sich leicht in einer Tabelle zusammenfassen.
| ArrayList | LinkedList | HashMap | TreeMap | HashSet | TreeSet | |
|---|---|---|---|---|---|---|
| Schnittstelle | List | List | Map | Map | Set | set |
| Doppelte Elemente | 〇 | 〇 | × | × | × | × |
| Nullelement | 〇 | 〇 | 〇 | × | × | × |
| Automatische Sortierung | × | × | × | 〇 | 〇 | 〇 |
Obwohl oben nicht erwähnt, hat ArrayList die Eigenschaft, andere Teile schnell zu erhalten, aber langsam einzufügen und zu löschen, und LinkedList zeichnet sich dadurch aus, dass Elemente schnell eingefügt und gelöscht werden, aber langsam abgerufen werden.
TreeSet-Klasse Vergleich von Sammlungsklassen
Recommended Posts