快速查找排序图中条目，其中键是最新的（小于或等于）给定数

Question

import scala.collection._ 
val m = CustomizedSortedMap(20150401 -> "A", 20150423 -> "B") 
println(m.get(20150402)) // expected "A" 
println(m.get(20150422)) // expected "A" 
println(m.get(20150423)) // expected "B" 
println(m.get(20150424)) // expected "B" 

如何在scala中实现这样的Customized SortedMap？任何示例或代码片段都是值得欢迎的！谢谢！

Answer 1

通过从TreeMap（这是一个有序映射）的隐式转换的使用，可以方便地实现这样的方法：

implicit class CustomizedSortedMap[A, +B](treeMap: TreeMap[A, B]) { 
    def getLatest(a: A): Option[B] = { 
    treeMap.to(a).lastOption.map(_._2) 
    } 
} 

val m = TreeMap(20150401 -> "A", 20150423 -> "B") 
println(m.getLatest(20150402)) // prints "Some(A)" 
println(m.getLatest(20150422)) // prints "Some(A)" 
println(m.getLatest(20150423)) // prints "Some(B)" 
println(m.getLatest(20150424)) // prints "Some(B)"