Heim  >  Artikel  >  Java  >  Sammlung in Java

Sammlung in Java

Susan Sarandon
Susan SarandonOriginal
2024-10-18 06:16:30819Durchsuche

Collection in Java

Die Sammlungshierarchie in Java besteht aus der Gruppierung von Elementen/Objekten, wobei jede Klasse Unterklassen und Methoden hat. Es akzeptiert keine primitiven Typen, aber die Klasse „array“ ermöglicht die Einbeziehung mehrerer homogener Elemente desselben Typs und akzeptiert primitive Typen.

Die Collections-Framework-Methoden sind im Paket java.util im JDK (Java Development Kit) enthalten. Die Hauptschnittstellen sind List, Set und Map.

Generika
Verwenden Sie das Symbol <> (Diamant) für generische Typen. Zu den häufigsten Typparametern gehören E (Element), K (Schlüssel), N (Zahl), T (Typ) und V (Wert).

Komparator x Vergleichbar

Sie werden für die Bestellung von Sammlungen verwendet. Comparable stellt eine einzelne Bestellsequenz bereit, die sich auf die ursprüngliche Klasse auswirkt, während Comparator mehrere Sequenzen bereitstellt, ohne die ursprüngliche Klasse zu ändern.

Liste x Satz x Karte

  1. Liste: Ermöglicht doppelte Elemente, behält die Einfügereihenfolge bei. Beispiele für Implementierungen sind ArrayList und LinkedList.
  2. Setzen: Erlaubt keine doppelten Elemente.
  3. HashSet verwendet Hash-Tabelle
  4. TreeSet verwendet einen ausgeglichenen Binärbaum
  5. LinkedHashSet behält die Einfügungsreihenfolge bei
  6. Zuordnen: Ordnet Schlüssel Werten zu.
  7. HashMap verwendet eine Hash-Tabelle
  8. TreeMap verwendet einen ausgeglichenen Binärbaum
  9. LinkedHashMap behält die Einfügungsreihenfolge bei

Beispiele für Implementierungen/Klassen:

  • ArrayList: Speichert Elemente in einem skalierbaren Array und ermöglicht so einen schnellen Zugriff über Indizes.
  • LinkedList: Speichert Elemente in einer doppelt verknüpften Liste, effizient zum Hinzufügen/Entfernen am Anfang/Ende.
  • HashSet: Speichert Elemente in einer Hash-Tabelle, in keiner bestimmten Reihenfolge.
  • TreeSet: Speichert Elemente in einem ausgewogenen Binärbaum und behält dabei die aufsteigende Reihenfolge bei.
  • LinkedHashSet: Behält die Einfügungsreihenfolge mithilfe der Hash-Tabelle und der doppelt verknüpften Liste bei.
  • HashMap: Ordnet Schlüssel Werten mithilfe einer Hash-Tabelle zu, in keiner bestimmten Reihenfolge.

Beobachtungen:
Das erste zu einem Set hinzugefügte Element ist das erste, das zurückgegeben wird.
In Map aktualisiert oder erstellt die Put-Methode ein Schlüssel-Wert-Paar.
Die Map-Schnittstelle erfordert nicht die Erstellung einer Klasse vor dem Erstellen einer Sammlung, und die Suche kann direkt über den Schlüssel erfolgen, sodass for-Schleifen nicht erforderlich sind.
Beispiele für ältere Implementierungen sind Vector (synchronisiert) und HashTable (synchronisiert und erlauben keine Nullen).

Das obige ist der detaillierte Inhalt vonSammlung 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