我在a中有一堆日期和货币值SortedDictionary<DateTime, decimal>,对应于在合约定义的复利日期计算到未来的贷款余额.有没有一种有效的方法来查找最接近给定值的日期键？(具体而言,最接近的键小于或等于目标).关键是在值改变时仅存储数据,但有效地回答"x日期的余额是什么？"的问题.对于范围内的任何日期.
一个类似的问题被问到(.NET字典支持"查找最近的密钥"操作？)当时答案是"不",至少来自响应的人,但那是差不多3年前的事.
如何在排序字典中找到两个键之间的点的问题提出了天真地遍历所有键的明显解决方案.我想知道是否存在任何内置框架函数来利用密钥已经在内存中索引和排序的事实 - 或者内置的Framework集合类,它将更好地适应这种类型的查询.