允许O（nr_entries * log（N））遍历时间的映射数据结构

Question

Java中是否有任何地图数据结构允许我在小于O（N）时间内迭代最小的k个元素（其中N是整个地图的大小，k <＆lt; N）？< / p>

注意：TreeMap返回小于给定值的所有键，但我需要前k个键。 （取自建议使用TreeMap的已删除答案）。

Answer 1

如果“最小”是指成员上Comparable界面确定的订单，则为TreeMap。