Java 查找已排序的堆&;gs集合库中的并发队列

Java 查找已排序的堆&;gs集合库中的并发队列,java,collections,queue,heap,gs-collections,Java,Collections,Queue,Heap,Gs Collections,三个问题: 我被告知gs collections库包含队列实现,但我在中找不到它们。它们存在吗?如果是,我应该看哪些课程 对于排序堆类也是如此 (这不是什么问题)有没有人有使用gs collections库的经验?这对我来说是全新的,所以如果你有任何关于它特别擅长哪些任务的经验和建议,请与我分享 提前感谢不确定GS系列和您的案例,但您可能也对这些库感兴趣: 用于非常高效的并发队列 对于优先级队列 不,GS集合还没有队列实现。您可以在中提出请求 不,GS集合还没有排序的堆。作为支持队列的第一步

三个问题:

  • 我被告知
    gs collections
    库包含队列实现,但我在中找不到它们。它们存在吗?如果是,我应该看哪些课程

  • 对于排序堆类也是如此

  • (这不是什么问题)有没有人有使用
    gs collections
    库的经验?这对我来说是全新的,所以如果你有任何关于它特别擅长哪些任务的经验和建议,请与我分享


  • 提前感谢

    不确定GS系列和您的案例,但您可能也对这些库感兴趣:

    • 用于非常高效的并发队列
    • 对于优先级队列
  • 不,GS集合还没有队列实现。您可以在中提出请求
  • 不,GS集合还没有排序的堆。作为支持队列的第一步,GS集合可以有一个QueueAdapter,它可以包装java.util.PriorityQueue,但可以添加额外的API
  • 我是GS集合的开发者。我们正在关注gs collections标签,可以提供帮助。这是一个广泛的问题,所以我会在这里写一个简短的回答,如果你想更深入地了解它,你可以写一个新的顶级问题
  • 在以下情况下,GS收集特别好:

    • 您需要一个JCF或其他集合库(如多重映射、包、BIMAP、基本集合或不可变集合)未提供的容器
    • 使用大量内存运行JVM/存在GC问题/需要内存高效的容器。例如,UnifiedMap使用HashMap的一半内存,而UnifiedSet使用HashSet的四分之一内存。多重地图、行李和BIMAP都建立在这些更高效的结构之上
    • 您希望在集合中使用丰富的API。大多数集合实现提供许多迭代模式方法的集合

    我尝试了一个JCTools MPSC绑定队列(最适合当前设计),在我的用例中,它比LinkedBlockingQueue快2倍多。谢谢我想我下一步会尝试使用Disruptor进行比较。