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

Question

java中是否有一个集合：

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

我似乎无法通过搜索 google/javadocs 找到任何内容，感谢您的帮助！

Answer 1

跳过列表怎么样？

满足您的所有约束：

• 线程安全
• 本质排序
• 可迭代的

Answer 2

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

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

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