scala - 有效地返回 scala 排序集合中不存在键的下一个较大值?

标签 scala scala-collections

在 scala 中,给定一个排序的映射、树或列表,返回不存在键的下一个较大值的最有效方法是什么?此外,是否有可能获得从此元素开始的“迭代器/游标”?

编辑:

我对“有效”的任何解释都很满意,例如“运行时”、“内存使用”、“清晰度”或“花费尽可能少的程序员时间来实现和维护”(感谢 Kevin Wright)。

最佳答案

如果您使用SortedMap,那么您可以对其调用range。嗯,有点像。如果您计划随后在 map 中添加和/或删除元素,则它会分解为 2.8.1。如果您避免这些操作应该没问题,并且它也已针对即将推出的 Scala 版本进行了修复。

关于scala - 有效地返回 scala 排序集合中不存在键的下一个较大值?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4396339/

相关文章:

list - 键入要求非空列表的最佳方式是什么(不使用 Scalaz)?

scala - Play 异步 WS API 解释

Scala:没有getter就不能写setter?

scala - scala 2.11 中弃用的 `scala.collection.script` 的替代方案?

Javas 流 findFirst() 的 Scala 等价物

scala - 实现 "live"流以驱动 Akka 2.4 持久性查询

scala 将字符串列表转换为键/值映射

scala - 如何在scala中反转 map ?

scala - 为什么Scala列表没有排序?

list - 更新 List 的最后一个元素