删除最旧元素的大小有限的字典?

Nic*_*yev 12 c# data-structures

是否存在可用于散列数据的现有数据结构,以便能够删除最旧的元素?

我现在想到的方法是使用Dictionary快速查找字典和队列,并能够使用队列从Dictionary中删除最旧的元素.

key*_*rdP 14

您可以使用OrderedDictionary.这将保持插入顺序(与SortedDictionary按键排序的顺序不同).然后,您可以删除将被视为最旧的第一个可用元素.

  • +1.请注意,删除第一个元素是O(n),这可能没问题,因为问题没有指定该操作的任何时序要求. (4认同)