Gibt es eine gleichzeitige Liste in Javas JDK?

Wie kann ich eine gleichzeitige Listeninstanz erstellen, in der ich über den Index auf Elemente zugreifen kann? Verfügt das JDK über Klassen oder Factory-Methoden, die ich verwenden kann?

In java.util.concurrent gibt es eine gleichzeitige Listenimplementierung . Insbesondere CopyOnWriteArrayList .

Wenn Sie keinen indexbasierten Zugriff benötigen und nur die Eigenschaften einer Liste beibehalten möchten, die die Einfügungsreihenfolge beibehalten, können Sie eine java.util.concurrent.ConcurrentLinkedQueue in Betracht ziehen . Da Iterable implementiert ist, können Sie nach dem Hinzufügen aller Elemente den Inhalt mithilfe der erweiterten Syntax durchlaufen:

Queue<String> globalQueue = new ConcurrentLinkedQueue<String>();

//Multiple threads can safely call globalQueue.add()...

for (String href : globalQueue) {
    //do something with href
}

Sie können Collections.synchronizedList (List) sehr gut verwenden, wenn Sie lediglich eine einfache Aufrufsynchronisierung benötigen:

 List<Object> objList = Collections.synchronizedList(new ArrayList<Object>());

Da das Erfassen der Position und das Abrufen des Elements von der angegebenen Position natürlich eine gewisse Sperrung erfordert (die Liste kann keine strukturellen Änderungen zwischen diesen beiden Operationen aufweisen).

Die Idee einer gleichzeitigen Sammlung besteht darin, dass jede Operation für sich atomar ist und ohne explizite Sperrung / Synchronisation ausgeführt werden kann.

Daher ist es in einer Situation, in der ein gleichzeitiger Zugriff erwartet wird, nicht sehr sinnvoll , das Element nvon einer bestimmten Listals atomare Operation an Position zu bringen.

Sie haben folgende Möglichkeiten:

• Collections.synchronizedList(): Sie jede wickeln können ListImplementierung ( ArrayList, LinkedListoder eine 3rd-Party - Liste). Der Zugriff auf jede Methode (Lesen und Schreiben) wird mit geschützt synchronized. Wenn Sie die iterator()for-Schleife verwenden oder erweitern, müssen Sie sie manuell synchronisieren. Während der Iteration werden andere Threads selbst beim Lesen vollständig blockiert. Sie können auch separat für jede synchronisieren hasNextund nextAnrufe, aber dann ConcurrentModificationExceptionsind möglich.

• CopyOnWriteArrayList: Es ist teuer zu ändern, aber ohne Wartezeit zu lesen. Iteratoren werfen nie ConcurrentModificationException, sie geben zum Zeitpunkt der Iteratorerstellung einen Schnappschuss der Liste zurück, selbst wenn die Liste während der Iteration von einem anderen Thread geändert wird. Nützlich für selten aktualisierte Listen. Massenoperationen wie addAllwerden für Updates bevorzugt - das interne Array wird weniger oft kopiert.

• Vector: sehr ähnlich synchronizedList, aber die Iteration ist auch synchronisiert. Iteratoren können jedoch auslösen ConcurrentModificationException, wenn der Vektor während der Iteration von einem anderen Thread geändert wird.

Andere Optionen:

• Collections.unmodifiableList(): sperrenfrei, threadsicher, aber nicht veränderbar
• Queueoder Dequekönnte eine Alternative sein, wenn Sie nur am Ende der Liste hinzufügen / entfernen und die Liste iterieren. Es gibt keinen Zugriff per Index und kein Hinzufügen / Entfernen an beliebigen Stellen. Sie haben mehrere gleichzeitige Implementierungen mit besserer Leistung und besserem gleichzeitigen Zugriff, aber dies geht über den Rahmen dieser Frage hinaus. Sie können sich auch JCTools ansehen , die leistungsfähigere Warteschlangenimplementierungen enthalten, die auf einzelne Verbraucher oder einzelne Hersteller spezialisiert sind.

CopyOnWriteArrayList ist eine thread-sichere Variante von ArrayList, bei der alle mutativen Operationen (Hinzufügen, Festlegen usw.) implementiert werden, indem eine neue Kopie des zugrunde liegenden Arrays erstellt wird.

CopyOnWriteArrayList ist eine gleichzeitige Alternative der synchronisierten List implementiert die List-Schnittstelle und ist Teil des Pakets java.util.concurrent und eine thread-sichere Sammlung.

public class CopyOnWriteArrayList<E>
    implements List<E>, RandomAccess, Cloneable, java.io.Serializable

CopyOnWriteArrayList ist ausfallsicher und löst keine ConcurrentModificationException aus, wenn die zugrunde liegende CopyOnWriteArrayList während der Iteration geändert wird. Verwenden Sie eine separate Kopie von ArrayList.

Dies ist normalerweise zu kostspielig, da bei jedem Aktualisierungsvorgang eine geklonte Kopie erstellt wird. CopyOnWriteArrayList ist die beste Wahl nur für häufige Lesevorgänge.

/**
         * Returns a shallow copy of this list.  (The elements themselves
         * are not copied.)
         *
         * @return a clone of this list
         */
        public Object clone() {
            try {
                @SuppressWarnings("unchecked")
                CopyOnWriteArrayList<E> clone =
                    (CopyOnWriteArrayList<E>) super.clone();
                clone.resetLock();
                return clone;
            } catch (CloneNotSupportedException e) {
                // this shouldn't happen, since we are Cloneable
                throw new InternalError();
            }
        }

• http://gee.cs.oswego.edu/dl/classes/EDU/oswego/cs/dl/util/concurrent/CopyOnWriteArrayList.html

• https://docs.oracle.com/javase/9/docs/api/java/util/concurrent/CopyOnWriteArrayList.html

• https://www.logicbig.com/tutorials/core-java-tutorial/java-collections/concurrent-collection-cheatsheet.html