Java'nın JDK'sında eşzamanlı bir Liste var mı?

Öğelere dizine göre erişebildiğim eşzamanlı List örneğini nasıl oluşturabilirim? JDK'nın kullanabileceğim herhangi bir sınıfı veya fabrika yöntemi var mı?

Java.util.concurrent içinde eşzamanlı bir liste uygulaması vardır . Özellikle CopyOnWriteArrayList .

Dizin tabanlı erişime sahip olmak istemiyorsanız ve yalnızca bir Listenin ekleme siparişi koruma özelliklerini istiyorsanız, bir java.util.concurrent.ConcurrentLinkedQueue düşünebilirsiniz . Yinelenebilir uyguladığı için, tüm öğeleri eklemeyi bitirdikten sonra, sözdizimi için gelişmiş özelliğini kullanarak içeriklerin arasında geçiş yapabilirsiniz:

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

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

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

İhtiyacınız olan tek şey basit çağırma senkronizasyonu ise Collections.synchronizedList (List) öğesini çok iyi kullanabilirsiniz :

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

Konumu elde etme ve öğeyi verilen konumdan alma eylemi doğal olarak bir miktar kilitleme gerektirdiğinden (listenin bu iki işlem arasında yapısal değişiklikler yapamazsınız).

Eşzamanlı bir koleksiyon fikri, her işlemin kendi başına atomik olması ve açık kilitleme / senkronizasyon olmadan yapılabilmesidir.

Bu nedenle elementi atomik bir işlem olarak nbelirli bir konumdan almak, Listeşzamanlı erişimin beklendiği bir durumda çok mantıklı değildir.

Şu seçeneklere sahipsiniz:

• Collections.synchronizedList(): Herhangi sarar Listuygulaması ( ArrayList, LinkedListveya 3. parti listesi). Her yönteme erişim (okuma ve yazma) kullanılarak korunacaktır synchronized. iterator()Döngü için kullanılırken veya geliştirilirken, el ile eşitlemeniz gerekir; yinelemede iken, diğer iş parçacıklarının okunması bile tamamen engellenir. Her biri hasNextve nextaramalar için ayrı ayrı senkronize edebilirsiniz , ancak daha sonra ConcurrentModificationExceptionmümkündür.

• CopyOnWriteArrayList: Değiştirilmesi pahalı, ancak okumak için ücretsiz. Yineleyiciler asla atmazlar ConcurrentModificationException, liste yineleme sırasında başka bir iş parçacığı tarafından değiştirilse bile yineleyici oluşturulduğu anda listenin bir anlık görüntüsünü döndürürler. Nadiren güncellenen listeler için kullanışlıdır. addAllGüncellemeler için toplu işlemler tercih edilir - dahili dizi daha az defa kopyalanır.

• Vector: çok benzer synchronizedList, ancak yineleme de senkronize edilir. Ancak, ConcurrentModificationExceptionvektör yinelemede başka bir iş parçacığı tarafından değiştirilirse , yineleyiciler fırlatabilir .

Diğer seçenekler:

• Collections.unmodifiableList(): kilitsiz, diş güvenli, ancak değiştirilemez
• Queueveya Dequeyalnızca listenin sonuna ekler / kaldırır ve listeyi tekrarlarsanız alternatif olabilir. Dizine göre erişim yok ve rastgele yerlerde ekleme / çıkarma işlemi yok. Daha iyi performans ve daha iyi eşzamanlı erişim ile birden fazla eşzamanlı uygulamaları vardır, ancak bu sorunun kapsamı dışındadır. JCTools'a da göz atabilirsiniz , bunlar tek tüketici veya tek üretici için uzmanlaşmış daha performanslı kuyruk uygulamaları içerir.

CopyOnWriteArrayList, tüm değişken işlemlerin (ekleme, ayarlama vb.) Temel dizinin yeni bir kopyasını oluşturarak uygulandığı ArrayList'in iş parçacığı için güvenli bir çeşididir.

CopyOnWriteArrayList senkronize Liste uygulayan Liste arabiriminin eşzamanlı bir alternatifidir ve java.util.concurrent paketinin bir parçasıdır ve iş parçacığı için güvenli bir koleksiyondur.

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

CopyOnWriteArrayList hata korumalıdır ve Yineleme sırasında temel CopyOnWriteArrayList değiştirilirken ConcurrentModificationException öğesini atmaz ArrayList'in ayrı bir kopyasını kullanın.

Kopyalama dizisi, klonlanmış bir kopya oluşturulacak her güncelleme işlemini içerdiğinden, bu genellikle çok maliyetlidir. CopyOnWriteArrayList yalnızca sık okuma işlemi için en iyi seçimdir.

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