在Java中支持迭代的线程安全排序集合

Question

java中是否存在如下Collection:

1. 线程安全的
排序
3. 可迭代(或具有线程安全的等效元素访问方法)

我似乎找不到任何只是通过搜索谷歌/javadocs感谢帮助!

Answer 1

跳表呢?

满足所有约束:

• 线程安全
• 内在分类
• iterable

Answer 2

只是提供另一种可能性，您可以使用java.util.Collections类来创建同步和排序的Set，如下所示:

Set<String> myset = Collections.synchronizedSortedSet(new TreeSet<String>());

在您是否需要List或Set语义的问题中没有指定，所以我只是想提供这个作为替代。尽管我认为ConcurrentSkipListSet可能提供更好的性能，因为它似乎提供无锁行为，而上面的解决方案是同步的，因此是锁。