寻找Sorted Heap＆amp; gs-collections库中的并发队列

Question

三个问题：

1. 我被告知gs-collections库包含队列实现，但我无法在http://www.goldmansachs.com/gs-collections/javadoc/5.1.0/中找到它们。他们存在吗？如果是这样，我应该看哪些课程？

2. 同样适用于已排序的堆类

3. （不是一个问题）有没有人对gs-collections库有任何经验？这对我来说是全新的，所以如果你有任何关于它特别擅长的任务的经验和建议请分享

提前致谢

Answer 1

1. 不，GS Collections还没有Queue实现。您可以在issue tracker。
中提出请求
2. 不，GS Collections还没有排序堆。作为支持一个的第一步，GS Collections可以有一个QueueAdapter，可以包装java.util.PriorityQueue但添加额外的API。
3. 我是GS Collections的开发人员。我们正在观看gs-collections标签，可以提供帮助。这是一个广泛的问题，所以我在这里写一个简短的答案，你可以写一个新的顶级问题，如果你想进一步讨论它。

GS Collections在以下情况下特别好：

• 您需要一个不由JCF或其他集合库提供的容器，如Multimaps，Bags，BiMaps，原始集合或不可变集合。
• 你运行带有大量内存的JVM /你有GC问题/你需要内存高效的容器。例如，UnifiedMap使用HashMap的一半内存，而UnifiedSet使用HashSet的四分之一内存。 Multimaps，Bags和BiMaps构建在这些更高效的结构之上。
• 您希望在集合中使用丰富的API。大多数集合实现RichIterable，它提供了许多迭代模式方法。

Answer 2

不确定GS集合和您的案例，但您也可能对这些库感兴趣：

• https://github.com/JCTools/JCTools用于非常有效的并发队列
• http://fastutil.di.unimi.it用于优先级队列