Есть ли в JDK Java параллельный список?

Как я могу создать параллельный экземпляр List, где я могу получить доступ к элементам по индексу? Есть ли в JDK классы или фабричные методы, которые я могу использовать?

В java.util.concurrent есть параллельная реализация списка . CopyOnWriteArrayList в частности.

Если вы не заботитесь о доступе на основе индекса и просто хотите сохранить в List характеристики сохранения порядка вставки, вы можете рассмотреть java.util.concurrent.ConcurrentLinkedQueue . Поскольку он реализует Iterable, после добавления всех элементов вы можете перебирать содержимое, используя расширенный синтаксис for:

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

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

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

Вы можете очень хорошо использовать Collections.synchronizedList (List), если все, что вам нужно, это простая синхронизация вызовов:

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

Поскольку процесс получения позиции и получения элемента из данной позиции, естественно, требует некоторой блокировки (вы не можете иметь в списке структурные изменения между этими двумя операциями).

Сама идея параллельной коллекции состоит в том, что каждая отдельная операция является атомарной и может выполняться без явной блокировки / синхронизации.

Следовательно, получение элемента в позиции nиз заданной Listв качестве атомарной операции не имеет особого смысла в ситуации, когда ожидается одновременный доступ.

У вас есть эти варианты:

• Collections.synchronizedList()Вы можете обернуть любую Listреализацию ( ArrayList, LinkedListили список третьих сторон). Доступ к каждому методу (чтение и запись) будет защищен с помощью synchronized. При использовании iterator()или улучшении цикла for вы должны вручную синхронизироваться; во время итерации другие потоки полностью блокируются даже для чтения. Вы также можете синхронизировать отдельно для каждого hasNextи nextзвонков, но тогда ConcurrentModificationExceptionэто возможно.

• CopyOnWriteArrayList: это дорого модифицировать, но читать без ожидания. Итераторы никогда не генерируют ConcurrentModificationException, они возвращают снимок списка в момент создания итератора, даже если список изменяется другим потоком во время итерации. Полезно для нечасто обновляемых списков. Массовые операции, такие как addAll, предпочтительнее для обновлений - внутренний массив копируется реже.

• Vector: очень нравится synchronizedList, но итерация тоже синхронизирована. Однако итераторы могут выдавать ConcurrentModificationException, если вектор модифицируется другим потоком во время итерации.

Другие варианты:

• Collections.unmodifiableList(): без блокировки, поточно-ориентированный, но не модифицируемый
• Queueили Dequeможет быть альтернативой, если вы добавляете / удаляете только в конце списка и повторяете список. Нет доступа по индексу и нет добавления / удаления в произвольных местах. У них есть несколько одновременных реализаций с лучшей производительностью и лучшим параллельным доступом, но это выходит за рамки этого вопроса. Вы также можете взглянуть на JCTools , они содержат более производительные реализации очереди, предназначенные для одного потребителя или одного производителя.

CopyOnWriteArrayList - это потокобезопасный вариант ArrayList, в котором все мутативные операции (добавление, установка и т. Д.) Реализуются путем создания новой копии базового массива.

CopyOnWriteArrayList - это параллельная альтернатива синхронизированного List, реализующего интерфейс List и его часть пакета java.util.concurrent и его потокобезопасную коллекцию.

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

CopyOnWriteArrayList является отказоустойчивым и не генерирует исключение ConcurrentModificationException, когда базовый CopyOnWriteArrayList изменяется во время итерации, используя отдельную копию ArrayList.

Это обычно слишком дорого, потому что массив копий, включающий каждую операцию обновления, будет клонированной копией. CopyOnWriteArrayList - лучший выбор только для частых операций чтения.

/**
         * 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