1. [Grundlegende Frage] Sammlung, Liste und Satz, HashMap, concurrentHashMap
Eine Sammlung ist ein Container, der zum Speichern von Objekten in Java verwendet wird. Mengen können in zwei Typen unterteilt werden: geordnete und ungeordnete. Eine geordnete Menge bedeutet, dass die Elemente in der Menge eine bestimmte Reihenfolge haben, während eine ungeordnete Menge bedeutet, dass die Elemente in der Menge keine bestimmte Reihenfolge haben.
Aufführen
List ist eine geordnete Sammlung in Java, die wiederholte Elemente speichern kann. Die List-Schnittstelle verfügt über die folgenden häufig verwendeten Implementierungsklassen:
- ArrayList: Eine mithilfe eines Arrays implementierte Liste, die den Vorteil des Direktzugriffs bietet, beim Einfügen und Löschen von Elementen jedoch weniger effizient ist.
- LinkedList: Mit verknüpften Listen implementierte Listen haben den Vorteil einer hohen Effizienz beim Einfügen und Löschen von Elementen, aber einer geringen Effizienz beim Direktzugriff.
- Vektor: Mithilfe von Arrays implementierte Liste bietet den Vorteil der Thread-Sicherheit, ist jedoch weniger effizient.
Satz
Set ist eine ungeordnete Sammlung in Java, die keine doppelten Elemente speichern kann. Die Set-Schnittstelle verfügt über die folgenden häufig verwendeten Implementierungsklassen:
- HashSet: Ein mithilfe einer Hash-Tabelle implementierter Satz, der den Vorteil einer hohen Effizienz beim Einfügen und Löschen von Elementen bietet.
- TreeSet: Ein mithilfe eines Binärbaums implementierter Satz, der den Vorteil geordneter Elemente bietet.
- LinkedHashSet: Ein mithilfe einer verknüpften Liste implementierter Satz, der die Vorteile geordneter Elemente und eine hohe Effizienz beim Einfügen und Löschen von Elementen bietet.
HashMap
HashMap ist eine Sammlung von Schlüsselwertzuordnungen in Java, in der Objekte vom Typ Schlüsselwert gespeichert werden können. HashMap verwendet eine Hash-Tabelle zum Speichern von Schlüssel-Wert-Paaren, was den Vorteil einer hohen Effizienz beim Einfügen und Löschen von Elementen bietet.
ConcurrentHashMap
Co