Apakah ada Daftar bersamaan di JDK Jawa?

Bagaimana saya bisa membuat instance Daftar bersamaan, di mana saya dapat mengakses elemen berdasarkan indeks? Apakah JDK memiliki kelas atau metode pabrik yang dapat saya gunakan?

Ada implementasi daftar bersamaan di java.util.concurrent . CopyOnWriteArrayList pada khususnya.

Jika Anda tidak peduli tentang memiliki akses berbasis indeks dan hanya ingin karakteristik pelestarian urutan penyisipan Daftar, Anda dapat mempertimbangkan java.util.concurrent.ConcurrentLinkedQueue . Karena mengimplementasikan Iterable, setelah Anda selesai menambahkan semua item, Anda dapat mengulangi konten menggunakan sintaks yang ditingkatkan untuk:

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

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

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

Anda dapat menggunakan Collections.synchronizedList (Daftar) dengan sangat baik jika yang Anda butuhkan adalah sinkronisasi doa sederhana:

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

Karena tindakan mendapatkan posisi dan mendapatkan elemen dari posisi yang diberikan secara alami memerlukan penguncian (Anda tidak dapat membuat daftar memiliki perubahan struktural antara kedua operasi).

Ide dari kumpulan konkuren adalah bahwa setiap operasi sendiri adalah atomik dan dapat dilakukan tanpa penguncian / sinkronisasi eksplisit.

Oleh karena itu mendapatkan elemen pada posisi ndari Listsuatu operasi atom tidak masuk akal dalam situasi di mana akses bersamaan diantisipasi.

Anda memiliki opsi ini:

• Collections.synchronizedList(): Anda dapat membungkus Listimplementasi apa pun ( ArrayList, LinkedListatau daftar pihak ketiga). Akses ke setiap metode (membaca dan menulis) akan dilindungi menggunakan synchronized. Saat menggunakan iterator()atau ditingkatkan untuk loop, Anda harus melakukan sinkronisasi secara manual; saat iterasi, utas lainnya sepenuhnya diblokir bahkan dari membaca. Anda juga dapat melakukan sinkronisasi secara terpisah untuk masing-masing hasNextdan nextpanggilan, tetapi kemudian ConcurrentModificationExceptiondimungkinkan.

• CopyOnWriteArrayList: mahal untuk dimodifikasi, tapi tunggu untuk dibaca. Iterator tidak pernah membuang ConcurrentModificationException, mereka mengembalikan snapshot dari daftar pada saat pembuatan iterator, bahkan jika daftar tersebut diubah oleh utas lain saat iterasi. Berguna untuk daftar yang jarang diperbarui. Operasi massal seperti addAlllebih disukai untuk pembaruan - larik internal disalin lebih sedikit.

• Vector: sangat mirip synchronizedList, tapi iterasi juga disinkronkan. Namun, iterator dapat melempar ConcurrentModificationException, jika vektor dimodifikasi oleh utas lainnya saat iterasi.

Pilihan lain:

• Collections.unmodifiableList(): bebas kunci, aman dari benang, tetapi tidak dapat dimodifikasi
• Queueatau Dequemungkin menjadi alternatif jika Anda hanya menambah / menghapus di ujung daftar dan beralih daftar. Tidak ada akses menurut indeks dan tidak ada penambahan / penghapusan di tempat sewenang-wenang. Mereka memiliki beberapa implementasi konkuren dengan kinerja yang lebih baik dan akses konkuren yang lebih baik, tetapi itu di luar cakupan pertanyaan ini. Anda juga dapat melihat JCTools , mereka mengandung lebih banyak implementasi antrian yang dikhususkan untuk konsumen tunggal atau produsen tunggal.

CopyOnWriteArrayList adalah varian thread-safe dari ArrayList di mana semua operasi mutatif (tambah, set, dan sebagainya) diimplementasikan dengan membuat salinan baru dari array yang mendasarinya.

CopyOnWriteArrayList adalah alternatif berbarengan dari antarmuka Daftar alat yang disinkronkan Daftar yang disinkronkan dan bagiannya dari paket java.util.concurrent dan koleksi yang aman.

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

CopyOnWriteArrayList gagal-aman dan tidak membuang ConcurrentModificationException ketika mendasari CopyOnWriteArrayList dimodifikasi selama Iterasi menggunakan salinan ArrayList yang terpisah.

Ini biasanya terlalu mahal karena array salin melibatkan setiap operasi pembaruan salinan kloning akan dibuat. CopyOnWriteArrayList adalah pilihan terbaik hanya untuk operasi baca yang sering.

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