我需要一本始终按值排序并可以按键索引的字典(或任何其他集合).我的目的是实现一个高速缓存,其中对象具有唯一的键和与之关联的度量.当必须进行高速缓存替换时,将删除度量值最小的对象.它需要尽可能快,因此每次更换都无法进行完整订购不是一个好选择.有任何想法吗？谢谢

解决方法:

这样的事情应该可以正常工作(未经过太多测试)：

http://pastebin.com/eYeE33F5