alternatif, ara sıra ilerlerken

Question

Ben bir ArrayList önbelleğe ve süresiz birden çok iş parçacığı arasında paylaşılan gerekmektedir. Operasyonlar sık ​​sık ekler ve kaldırır, artı zaman zaman yinelenen içerir. bu bilgilere erişimi yöneten bir sarıcı sınıfında

ArrayList hayatlar:

public class MyListWrapper<T> implements Iterable<T> { 

    private List<T> innerList = new ArrayList<T>(); 

    public Iterator<T> iterator() { 
     return innerList.listIterator(); 
    } 

    public void add(T element) { 
     innerList.add(element); 
     //app-specific logic 
    } 

    //remove(T), etc in the same pattern... 
} 

Şu anda iplik güvenliği için hazırlıklar yapıyorum. İlk başta, CopyOnWriteArrayList en iyi cevap gibi görünüyordu, ancak performansları beni ilgilendiriyor, çünkü değişiklikler her şeyden daha sık yapılacaktır.

Bu gibi sarıcı sınıfa manuel değişiklik daha iyi bir alternatif ?:

public Iterator<T> iterator() { 
    return new ArrayList<T>(innerList).listIterator(); 
} 

//plus concurrency tweaks for any non-atomic modifications to innerList 

beni en iyi yaklaşım bulmama yardım et olurdu.

Answer 1

Bu size (1) eklemek ve kaldırmak O yakınlarındaki verecek eşzamanlı karma set verecek bir Collections.newSetFromMap(new ConcurrentHashMap<T, Boolean>()); kullanarak deneyebilirsiniz.

Answer 2

bir olasılık yerine listesi Sıra arayüzü ile yaşama şansı varken ConcurrentLinkedQueue kullanmaktır. Beklediğinizden daha fazla kullanım durumunun bir Kuyruktan memnun olabileceğini iddia ediyorum. Listenin bir önemli avantajı rasgele erişimdir (indekse göre), ancak eşzamanlı bir durumda rasgele erişim ne gerekli ne de istenir.

ConcurrentLinkedQueue Kuyruğu mükemmel eşzamanlı uygulamasıdır.