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

【问题标题】：Thread-safe sorted collection that supports iteration in JavaJava 中支持迭代的线程安全排序集合
【发布时间】：2013-05-22 22:04:11
【问题描述】：

在java中有一个集合是：

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

【问题讨论】：

【解决方案1】：

skip list 呢？

满足您的所有约束：

【讨论】：

【解决方案2】：

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

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

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

【讨论】：