回答情况：
提问时间：
问题标签：
1回答
我试图用的PriorityQueue实现一个LRU-2缓存。在我看来，我可以在poll()和add()中完成O(LogN)时间，但是对于缓存中的搜索，需要花费O(N)时间。对于如何在LRU-2缓存中使用poll()、add()和search()在O(LogN)时间内实现有什么建议吗？还是根本不可能做到？
浏览 5修改于2015-09-19得票数 0
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号