Stellen Sie zunächst sicher, dass beide Kategorien die List-Schnittstelle implementieren und die List-Schnittstelle über drei Implementierungsklassen verfügt, nämlich ArrayList, Vector und LinkedList. Eine Liste wird zum Speichern mehrerer Elemente verwendet, kann die Reihenfolge der Elemente beibehalten und ermöglicht die Duplizierung von Elementen. Die relevanten Unterschiede zwischen den drei spezifischen Implementierungsklassen sind wie folgt:
ArrayList ist die am häufigsten verwendete List-Implementierungsklasse. Sie wird intern über ein Array implementiert, was einen schnellen Direktzugriff auf Elemente ermöglicht. Der Nachteil des Arrays besteht darin, dass zwischen den einzelnen Elementen keine Lücke vorhanden sein darf. Wenn die Array-Größe nicht ausreicht, muss die Speicherkapazität erhöht und die Daten im Array in den neuen Speicherplatz kopiert werden. Beim Einfügen oder Löschen von Elementen aus der Mitte der ArrayList muss das Array kopiert und verschoben werden, was relativ teuer ist. Daher eignet es sich für die zufällige Suche und Durchquerung, jedoch nicht für das Einfügen und Löschen.
Vector wird wie ArrayList auch über Arrays implementiert. Der Unterschied besteht darin, dass es die Thread-Synchronisation unterstützt, d. h. es kann jeweils nur ein Thread in Vector schreiben, wodurch Inkonsistenzen durch gleichzeitiges Schreiben mehrerer Threads vermieden werden Zeit, aber die Implementierung der Synchronisierung ist teuer, sodass der Zugriff darauf langsamer ist als der Zugriff auf eine ArrayList.
LinkedList verwendet eine verknüpfte Listenstruktur zum Speichern von Daten, die sich sehr gut zum dynamischen Einfügen und Löschen von Daten eignet, und die Direktzugriffs- und Durchlaufgeschwindigkeit ist relativ langsam. Darüber hinaus werden auch Methoden bereitgestellt, die nicht in der List-Schnittstelle definiert sind und speziell zum Betreiben der Kopf- und Endelemente der Liste verwendet werden. Sie können als Stapel, Warteschlange und bidirektionale Warteschlange verwendet werden.
Beim Betrachten des Java-Quellcodes haben wir festgestellt, dass wir, wenn die Größe des Arrays nicht ausreicht, das Array neu erstellen und dann die Elemente in das neue Array kopieren müssen. Die Größe des erweiterten Arrays von ArrayList und Vector sind unterschiedlich.
In ArrayList:
public boolean add(E e) {
ensureCapacity(size + 1); // 增加元素，判断是否能够容纳。不能的话就要新建数组
elementData[size++] = e;
return true;
}
public void ensureCapacity(int minCapacity) {
modCount++;
int oldCapacity = elementData.length;
if (minCapacity > oldCapacity) {
Object oldData[] = elementData; // 此行没看出来用处，不知道开发者出于什么考虑
int newCapacity = (oldCapacity * 3)/2 + 1; // 增加新的数组的大小
if (newCapacity < minCapacity)
newCapacity = minCapacity;
// minCapacity is usually close to size, so this is a win:
elementData = Arrays.copyOf(elementData, newCapacity);
}
}In Vector:
private void ensureCapacityHelper(int minCapacity) {
int oldCapacity = elementData.length;
if (minCapacity > oldCapacity) {
Object[] oldData = elementData;
int newCapacity = (capacityIncrement > 0) ?
(oldCapacity + capacityIncrement) : (oldCapacity * 2);
if (newCapacity < minCapacity) {
newCapacity = minCapacity;
}
elementData = Arrays.copyOf(elementData, newCapacity);
}
}Der Unterschied zwischen ArrayList und Vector ist wie folgt:
ArrayList ist standardmäßig auf when eingestellt Es ist nicht genügend Speicher vorhanden. 50 % 1 erweitern, Vector wird standardmäßig 1-mal erweitert.
Vector stellt die Schnittstelle indexOf(obj, start) bereit, ArrayList jedoch nicht.
Vector ist threadsicher, wird jedoch in den meisten Fällen nicht verwendet, da die Threadsicherheit einen höheren Systemaufwand erfordert.
