Có một Danh sách đồng thời trong JDK của Java không?

Làm cách nào tôi có thể tạo một thể hiện Danh sách đồng thời, nơi tôi có thể truy cập các phần tử theo chỉ mục? JDK có bất kỳ lớp hoặc phương thức xuất xưởng nào tôi có thể sử dụng không?

Có một triển khai danh sách đồng thời trong java.util.conc hiện . CopyOnWriteArrayList nói riêng.

Nếu bạn không quan tâm đến việc có quyền truy cập dựa trên chỉ mục và chỉ muốn các đặc điểm duy trì thứ tự chèn của Danh sách, bạn có thể xem xét java.util.concản.ConcienLinkedQueue . Vì nó thực hiện Iterable, nên khi bạn đã thêm xong tất cả các mục, bạn có thể lặp lại nội dung bằng cách sử dụng cú pháp nâng cao:

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

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

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

Bạn rất có thể sử dụng Collections.syn syncizedList (List) nếu tất cả những gì bạn cần là đồng bộ hóa lời gọi đơn giản:

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

Bởi vì hành động giành được vị trí và lấy phần tử từ vị trí đã cho tự nhiên đòi hỏi một số khóa (bạn không thể có danh sách có thay đổi cấu trúc giữa hai thao tác đó).

Ý tưởng của bộ sưu tập đồng thời là mỗi thao tác tự nó là nguyên tử và có thể được thực hiện mà không cần khóa / đồng bộ hóa rõ ràng.

Do đó, việc đưa phần tử vào vị trí ntừ một Listhoạt động nguyên tử nhất định sẽ không có ý nghĩa quá nhiều trong tình huống có thể truy cập đồng thời.

Bạn có các tùy chọn sau:

• Collections.synchronizedList(): Bạn có thể quấn bất kỳ Listthực hiện ( ArrayList, LinkedListhoặc một danh sách của bên thứ 3). Truy cập vào mọi phương thức (đọc và viết) sẽ được bảo vệ bằng cách sử dụng synchronized. Khi sử dụng iterator()hoặc nâng cao cho vòng lặp, bạn phải đồng bộ hóa thủ công; trong khi lặp lại, các luồng khác bị chặn hoàn toàn ngay cả khi đọc. Bạn cũng có thể đồng bộ hóa riêng cho từng cuộc gọi hasNextvà nextsau đó ConcurrentModificationExceptionlà có thể.

• CopyOnWriteArrayList: tốn kém để sửa đổi, nhưng chờ đợi để đọc. Trình vòng lặp không bao giờ ném ConcurrentModificationException, chúng trả về một ảnh chụp nhanh của danh sách tại thời điểm tạo vòng lặp, ngay cả khi danh sách được sửa đổi bởi một luồng khác trong khi lặp. Hữu ích cho danh sách cập nhật không thường xuyên. Các hoạt động hàng loạt như addAllđược ưu tiên để cập nhật - mảng bên trong được sao chép ít lần hơn.

• Vector: rất thích synchronizedList, nhưng lặp lại cũng được đồng bộ hóa. Tuy nhiên, các trình vòng lặp có thể ném ConcurrentModificationException, nếu vectơ được sửa đổi bởi một luồng khác trong khi lặp.

Sự lựa chọn khác:

• Collections.unmodifiableList(): không khóa, an toàn cho chuỗi, nhưng không thể sửa đổi
• Queuehoặc Dequecó thể là một sự thay thế nếu bạn chỉ thêm / xóa ở cuối danh sách và lặp lại danh sách. Không có quyền truy cập theo chỉ mục và không thêm / xóa tại các vị trí tùy ý. Họ có nhiều triển khai đồng thời với hiệu suất tốt hơn và truy cập đồng thời tốt hơn, nhưng nó vượt quá phạm vi của câu hỏi này. Bạn cũng có thể xem JCTools , chúng chứa nhiều triển khai hàng đợi hiệu suất hơn dành riêng cho người tiêu dùng hoặc nhà sản xuất duy nhất.

CopyOnWriteArrayList là một biến thể của ArrayList an toàn theo luồng trong đó tất cả các hoạt động đột biến (thêm, đặt, v.v.) được thực hiện bằng cách tạo một bản sao mới của mảng bên dưới.

CopyOnWriteArrayList là một thay thế đồng thời của giao diện Danh sách được đồng bộ hóa và một phần của gói java.util.conc hiện tại là một bộ sưu tập an toàn luồng.

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

CopyOnWriteArrayList không an toàn và không ném ConcurrencyModificationException khi bên dưới CopyOnWriteArrayList được sửa đổi trong Iteration sử dụng một bản sao riêng của ArrayList.

Điều này thường quá tốn kém vì mảng sao chép liên quan đến mọi hoạt động cập nhật, một bản sao được sao chép sẽ được tạo. CopyOnWriteArrayList là lựa chọn tốt nhất chỉ cho hoạt động đọc thường xuyên.

/**
         * 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/groupes/EDU/oswego/cs/dl/util/concản/CopyOnWriteArrayList.html

• https://docs.oracle.com/javase/9/docs/api/java/util/concản/CopyOnWriteArrayList.html

• https://www.logicbig.com/tutorials/core-java-tutorial/java-collections/concản-collection-chcoateet.html