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