Java 中是否有任何地图数据结构允许我在小于 O(N) 的时间内迭代最小的 k 个元素(其中 N 是整个地图的大小,k << N)?
注意: aTreeMap
返回小于给定值的所有键,但我需要前 k 个键。(取自建议使用 a 的已删除答案TreeMap
)。
Java 中是否有任何地图数据结构允许我在小于 O(N) 的时间内迭代最小的 k 个元素(其中 N 是整个地图的大小,k << N)?
注意: aTreeMap
返回小于给定值的所有键,但我需要前 k 个键。(取自建议使用 a 的已删除答案TreeMap
)。