c#“最近使用”的集合
本文关键字：集合 最近使用 最近 | 更新日期: 2023-09-27 18:02:18
我试图决定什么是"最近使用的"集合的最佳解决方案。直观地说，它既不是后进先出也不是先进先出。就"删除"项目而言，这是FIFO;但就"检索"而言，这是后进先出。因此，队列和堆栈都有一些限制。
或者我想太多了，应该坚持数组或列表?
我建议使用LinkedList集合。LinkedList保存对列表中第一个和最后一个节点的引用(有效地让您按照LRU/MRU顺序旅行)。它还具有AddFirst和Remove方法，因此您可以在使用列表中的值时删除值并移动它。MSDN