ArrayList vs Vector: Unterschied und Vergleich

ArrayList und Vektoren speichern Elemente des Arrays. Sie ermöglichen den Benutzern, mehrere Objekte zu speichern. Daten werden in beiden dynamisch gespeichert.

Key Take Away

1. ArrayList und Vector sind in der Größe veränderbare Array-Implementierungen in Java.
2. Vector wird synchronisiert, ArrayList jedoch nicht.
3. ArrayList ist schneller. Der Vector ist Thread-sicher.

ArrayList vs. Vektor

ArrayList ist ein in der Größe veränderbares Array, das nicht synchronisiert ist, was es schnell macht. Es verwendet die Iterator-Schnittstelle, um die Elemente zu durchlaufen. Vector speichert Elemente desselben Typs oder konvertiert implizit und kann sowohl die Iterator- als auch die Enumerationsschnittstelle verwenden. Es ist synchronisiert und daher langsam.

ArrayList hilft dem Benutzer, Änderungen an der Größe des Arrays vorzunehmen. Mit ArrayList wird das Array je nach Benutzeranforderung verkleinert oder erweitert.

Vector ist in Java zu finden. Util-Paket. Es unterstützt ein dynamisches Array von Elementen, was bedeutet, dass die Größe des Arrays geändert werden kann. Vektoren gehören zur Legacy-Klasse.

Vergleichstabelle

Vergleichsparameter	Anordnungsliste	Vector
Synchronisation	ArrayList ist nicht synchronisiert, dh es könnte gleichzeitig an verschiedenen Threads arbeiten.	Vector ist synchronisiert, dh es kann immer nur ein Thread den Code verarbeiten.
Schnelligkeit	Seine Operationen sind schnell, da sie nicht synchronisiert sind.	Vektoroperationen werden langsamer ausgeführt, wenn sie synchronisiert werden.
Größenänderung	Wenn Elemente ihre Kapazität überschreiten, erhöht ArrayList die Größe des vorhandenen Arrays um 50 %.	Wenn Elemente ihre Kapazität überschreiten, erhöht sich der Vektor um 100 % der vorhandenen Arraygröße.
Vorzug	Programmierer bevorzugen ArrayList gegenüber Vektoren.	Sie wird weniger bevorzugt, da die Synchronisation in Vektoren eine schlechtere Leistung verursacht.
Durchquerung (Durchgang)	Es verwendet Iterator, um die Elemente zu durchlaufen.	Es kann sowohl den Iterator als auch die Aufzählung verwenden, um die Elemente zu durchlaufen.

Was ist eine ArrayList?

ArrayList ist ein veränderbares Array. Es findet sich in Java. util-Paket. Die Erstellung einer ArrayList ist hilfreich, wenn der Benutzer die Größe der einzubeziehenden Daten nicht kennt.

Mit ArrayList können Benutzer die grundlegenden Vorgänge wie das Hinzufügen von Elementen, das Entfernen von Elementen, das Ändern von Elementen und Schleifenoperationen ausführen. 

ArrayList unterstützt mehrere Operationen. 

1. So fügen Sie Elemente hinzu: Verwenden Sie die Operation add(), um Elemente hinzuzufügen.
2. So greifen Sie auf ein beliebiges Element zu: Auf Elemente kann mit der Option get() zugegriffen werden. Der Zugriff auf Elemente erfolgt über einen Indexer, der bei Null beginnt. 
3. So ändern Sie ein Element: Um Änderungen an einem bestimmten Element vorzunehmen, verwenden Sie die Operation set().
4. So entfernen Sie Elemente: Diese drei Operationen Remove(), Removerange( , ) und RemoveAt werden zum Entfernen von Elementen in der ArrayList verwendet.

ArrayList wird anhand seiner Größe gesteuert. Es kann jedoch durch Hinzufügen der Elemente erweitert und durch Entfernen der Elemente verkleinert werden.

Die folgenden zwei Methoden werden verwendet, um zu prüfen, ob ein Element in der Java ArrayList vorhanden ist oder nicht.

1. enthält()
2. Index von()

Was ist ein Vektor?

Vector wird als Legacy-Klasse betrachtet, die synchronisiert wird. Wenn für den Betrieb mehrere Threads erforderlich sind, können keine zwei Threads gleichzeitig ausgeführt werden.

Vektoren gelten als Thread-sicher. Die Thread-Sicherheit gewährleistet den Benutzern, dass alle Threads ordnungsgemäß funktionieren und ihre Entwurfskriterien ohne unerwünschte Interaktion erfüllen. 

Der Vektor gewährleistet das Hinzufügen oder Löschen von Elementen, indem er die Größe des Vektors vergrößert oder verkleinert. Dort könnte sein In einigen Fällen hat der Benutzer keine Vorkenntnisse über die Länge eines Arrays.

Vector ermöglicht den Benutzern genau wie ArrayList die Durchführung grundlegender Vorgänge wie das Hinzufügen von Elementen, das Entfernen von Elementen, das Ändern von Elementen und Schleifenoperationen.

1. So fügen Sie Elemente hinzu: Verwenden Sie die Operation add(), um Elemente hinzuzufügen.
2. So ändern Sie Elemente: Verwenden Sie die Operation set(), um Elemente zu ändern. Elemente in Vektoren werden durch ihren Index zugeordnet.

1. So entfernen Sie Elemente: Verwenden Sie die Methode remove(), um Elemente aus dem Vektor zu entfernen.

Vector unterstützt andere Simplex-Operationen neben den genannten grundlegenden Operationen.

Hauptunterschiede zwischen ArrayList und Vector

1. ArrayList-Operationen sind nicht threadsicher, wohingegen Vektoroperationen threadsicher sind.
2. ArrayList ist eine Sammlungsklasse, während Vector eine Legacy-Klasse ist.

Bibliographie

1. https://dl.acm.org/doi/abs/10.1145/1044550.1041666
2. https://dl.acm.org/doi/abs/10.1145/3394451.3397204

Letzte Aktualisierung: 19. Juli 2023