如何将Java ConcurrentNavigableMap与比较器而不是TreeMap一起使用？

Question

我需要构建队列，它将始终按其键排序。 TreeMap接口很适合它，就像在这个例子中： http ： //www.javaexamples4u.com/2009/03/treemap-comparator.html但是最大的问题是它不是线程安全的，然后我找到了ConcurrentNavigableMap
很好，但我如何使用比较与TreeMap相同的方式？ 我没有找到任何例子。

Answer 1

ConcurrentNavigableMap就是这个界面。 您需要使用实现它的具体类，它在标准集合库中是ConcurrentSkipListMap 。

您基本上应该能够使用ConcurrentSkipListMap作为TreeMap的替代品，包括使用比较器。 操作通常具有类似的性能特征（O（log n）），但据我所知，ConcurrentSkipListMap的size（）操作需要遍历跳过列表而不是简单地读取变量，所以如果你经常调用它，就要小心点一张大地图。

Answer 2

听起来你实际上在寻找PriorityQueue 。 如果您需要它的线程安全版本，则可以使用PriorityBlockingQueue 。

优先级队列是一个队列，您可以在其中检索按“重要性”排序的项目。 对于Java，您可以使用Comparator或项目的自然顺序（如果它们实现Comparable）。

如果确实需要使用ConcurrentNavigableMap，则需要使用它的实现，例如ConcurrentSkipListMap 。 只需分配一个ConcurrentSkipListMap实例并将其传递给您想要使用的比较器。

new ConcurrentSkipListMap<MyKeyType, MyValueType>(new MyKeyComparator());