Heim  >  Artikel  >  Java  >  Was sind die wichtigsten Implementierungsklassen von Listensammlungen?

Was sind die wichtigsten Implementierungsklassen von Listensammlungen?

王林
王林Original
2020-06-17 14:35:5712359Durchsuche

Was sind die wichtigsten Implementierungsklassen von Listensammlungen?

Die Hauptimplementierungsklassen der Listensammlung sind:

1 ArrayList-Sammlung

Implementierung eines Arrays variabler Größe Listenschnittstelle. (Abfragen sind schnell, Hinzufügungen und Löschungen sind langsam.) Diese Implementierung ist nicht synchron (Multithreading-Problem).

2. LinkedList-Sammlung

Die verknüpfte Listenimplementierung der List-Schnittstelle. Diese Implementierung ist nicht synchron.

java.util.LinkedList-Sammlung implementiert die List-Schnittstelle.

Funktionen:

(1) Die unterste Ebene ist eine verknüpfte Listenstruktur: langsames Abfragen, schnelles Hinzufügen und Löschen.

(2) enthält eine große Anzahl von Methoden zum Betreiben des ersten und letzten Elements.

(Empfohlenes Video-Tutorial: Java-Video-Tutorial )

Hinweis: Verwenden Sie die einzigartige Methode der LinkedList-Sammlung und können Sie keinen Polymorphismus verwenden.

– public void addFirst(E e): Fügt das angegebene Element am Anfang dieser Liste ein.

– public void addLast(E e): Füge das angegebene Element am Ende dieser Liste hinzu.

– public E getFirst(): Gibt das erste Element dieser Liste zurück.

– public E getLast(): Gibt das letzte Element dieser Liste zurück.

– public E removeFirst(): Entfernen Sie das erste Element dieser Liste und geben Sie es zurück.

– public E removeLast(): Entfernt das letzte Element dieser Liste und gibt es zurück.

– public E pop(): Entnimmt ein Element aus dem durch diese Liste dargestellten Stapel. Entspricht removeFirst().

– public void push(E e): Schieben Sie das Element in den durch diese Liste dargestellten Stapel. Entspricht addFirst(E e).

– public boolean isEmpty(): Gibt true zurück, wenn die Liste keine Elemente enthält.

—clear(); //Löschen Sie die Elemente in der Sammlung und rufen Sie dann die Elemente in der Sammlung ab, um eine NoSuchElementException auszulösen.

3. Die Vektorsammlung

kann ein erweiterbares Objektarray realisieren. Diese Implementierung ist synchron. Die früheste Sammlung von JDK1.0 verfügt über ein Array am unteren Rand, ist jedoch Single-Threaded und relativ langsam.

Empfohlenes Tutorial: Java-Einstiegsprogramm

Das obige ist der detaillierte Inhalt vonWas sind die wichtigsten Implementierungsklassen von Listensammlungen?. 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