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

Question

java中是否有一个集合：

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

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

Answer 1

skip list怎么样？

满足所有限制条件：

• 线程安全
• 内在排序
• 迭代

Answer 2

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

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

在问题中没有指明您是否需要List或Set语义，所以我只是认为我会提供此选项。虽然我认为ConcurrentSkipListSet可能提供更好的性能，因为它似乎提供无锁行为，而上面的解决方案是同步的，因此锁定。