Чи є спільний список у JDK Java?

Як я можу створити екземпляр паралельного списку, де я можу отримати доступ до елементів за індексом? Чи є в JDK якісь класи чи заводські методи, які я можу використовувати?

Є паралельна реалізація списку в java.util.concurrent . Зокрема, CopyOnWriteArrayList .

Якщо вам не байдуже мати доступ на основі індексу та просто хочете, щоб збереження порядку вставки в Список, ви можете розглянути java.util.concurrent.ConcurrentLinkedQueue . Оскільки він реалізує Iterable, після того, як ви закінчите додавати всі елементи, ви можете перебирати вміст, використовуючи розширений для синтаксису:

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

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

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

Ви можете дуже добре використовувати Collections.synchronizedList (Список), якщо все, що вам потрібно, - це проста синхронізація виклику:

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

Оскільки акт придбання позиції та отримання елемента із заданої позиції, природно, вимагає певного блокування (у списку не може бути структурних змін між цими двома операціями).

Сама ідея паралельної колекції полягає в тому, що кожна операція сама по собі є атомною і може бути виконана без явного блокування / синхронізації.

Тому отримання елемента в позиції nзаданої Listяк атомної операції не має занадто великого сенсу в ситуації, коли передбачається паралельний доступ.

У вас є такі варіанти:

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

• CopyOnWriteArrayList: це дорого змінювати, але читати не дочекавшись. Ітератори ніколи не кидають ConcurrentModificationException, вони повертають знімок списку в момент створення ітератора, навіть якщо список змінюється іншим потоком під час ітерації. Корисно для нечасто оновлених списків. Масові операції, як-от addAll, бажані для оновлень - внутрішній масив копіюється рідше.

• Vector: дуже подобається synchronizedList, але ітерація теж синхронізована. Однак ітератори можуть кидати ConcurrentModificationException, якщо вектор модифікується іншим потоком під час ітерації.

Інші варіанти:

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

CopyOnWriteArrayList - безпечний для потоків варіант ArrayList, в якому всі мутаційні операції (додавання, встановлення тощо) реалізуються шляхом створення нової копії базового масиву.

CopyOnWriteArrayList - це паралельна альтернатива синхронізованого списку реалізацій інтерфейсу списку та його частини пакету java.util.concurrentі його колекції, захищеної від потоків.

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

CopyOnWriteArrayList не захищений відмов і не кидає ConcurrentModificationException, коли під CoteOnWriteArrayList змінюється під час ітерації окрема копія 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