java list 安全_java – 什么是允许Collections.sort的线程安全的List实现

我必须编写一个需要列表的程序.此列表在其实现中需要是线程安全的(主要是为了避免ConcurrentModificationException),但是ALSO需要允许

出于API原因,要应用Collections.sort()方法.

CopyOnWriteArrayList实现了前者,但不是后者,我能找到的其他实现允许后者而不是前者.

Java有一个适合我的列表实现吗？

编辑：需要注意的一点是,遗憾的是我的代码需要与Java 6兼容.

解决方法:

好吧,CopyOnWriteArrayList在排序时锁定整个集合(用于插入).没有？

看起来你对CopyOnWriteArrayList很满意.以下是此课程的片段 –

public void sort(Comparator super E> c) {

final ReentrantLock lock = this.lock;

lock.lock();**

try {

Object[] elements = getArray();

Object[] newElements = Arrays.copyOf(elements, elements.length);

@SuppressWarnings("unchecked") E[] es = (E[])newElements;

Arrays.sort(es, c);

setArray(newElements);

} finally {

lock.unlock();

}

}

嗯….因为你已经更新了代码需要与Java6兼容的问题,我要说你应该扩展正常列表并使用https://docs.oracle.com/javase/6/docs/api/java/util/concurrent/locks/ReadWriteLock.html.在这种类型的锁中,读者不会被阻止阅读当其他一些线程已经获得了writeLock时,2个线程可以同时获得“读取”锁定.

顺便说一句,这种技术将要求你的调用者知道不应该调用Collection.sort(…),因为你必须在列表中公开显式的sort()方法.嗯….不确定这是否有用.

标签：java,sorting,collections,concurrency

来源： https://codeday.me/bug/20190824/1703413.html