Adi*_* Ml -2 java caching data-structures
我想建立一个数据结构,其插入,删除,搜索是O(1).缓存删除缓存中请求最少的值.并且具有给定大小的值.有任何想法吗？
我想到了树+哈希表或skiplist +哈希表(缓存大小的哈希表).
谢谢
ava*_*wyk 5
不要自己设计数据结构,而是查看Google Guava的缓存.它们的实现基于并发的hashmap,它对上面列出的操作具有O(1)复杂度.它们还有许多其他配置选项可用于缓存,例如生存时间和并发级别.这些选项可通过CacheBuilder界面获得.
归档时间：
9 年，10 月 前
查看次数：
3272 次
最近记录：