LRU用什么数据结构实现更合理？

LRU用什么数据结构实现更合理？

解：最原始的方式是用数组，数组的每一项中有数据最近的使用频次，数据的使用频次可以用计时器计算。每次置换的时候查询整个数组实现。
另一种更好的做法是利用双向链表实现，将使用到的数据移动到链表头部，每次置换时从链表尾部拿走数据，链表头部是最近使用的，链表尾部是最近没有被使用到的数据。