0

Java 中是否有任何地图数据结构允许我在小于 O(N) 的时间内迭代最小的 k 个元素(其中 N 是整个地图的大小,k << N)?

注意: aTreeMap返回小于给定值的所有键,但我需要前 k 个键。(取自建议使用 a 的已删除答案TreeMap)。

4

1 回答 1

1

如果“最小”是指由Comparable成员接口确定的顺序,则TreeMap.

于 2013-10-27T09:17:57.537 回答