C#Collection for"最近使用的"

时间:2016-08-13 03:37:40

标签: c#

我正在尝试确定什么是#34的最佳解决方案;最近使用的"采集。直觉上,它既不是LIFO,也不是FIFO。至于"删除"项目的FIFO;但至于"检索"它的LIFO。因此,队列和堆栈都有一些限制。

或者我正在思考这一切,应该坚持使用数组或列表?

1 个答案:

答案 0 :(得分:4)

我建议使用LinkedList集合。 LinkedList保存对列表中第一个和最后一个节点的引用(实际上允许您以LRU / MRU顺序行进)。它还具有AddFirstRemove方法,因此您可以删除该值并在使用列表中的值时移动它。 MSDN