需要hash表吧,本质上是一个<key, Node>哈希表,Node自身的前后指针形成双向队列。这样获取和淘汰都是O(1)级别。
点赞 评论

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务