是否存在可用于散列数据的现有数据结构，可以删除最旧的元素？
我现在正在考虑的方法是让一个字典和一个队列使用字典进行快速查找，并能够使用队列从字典中删除最旧的元素。
【问题讨论】：
OrderedDictionary 在这里有用吗？ msdn.microsoft.com/en-us/library/ms132577.aspx
标签： c# data-structures
您可以使用OrderedDictionary。这将保持插入顺序（不像SortedDictionary，它将按键排序）。然后，您可以删除第一个被认为是最旧的可用元素。
【讨论】：
OrderedDictionary 是一个很好的建议，但如果您需要字典中的字符串以外的类型，请尝试此方法；
public sealed class SizedDictionary<TKey, TValue> : Dictionary<TKey, TValue> {
private int maxSize;
private Queue<TKey> keys;
public SizedDictionary(int size) {
maxSize = size;
keys = new Queue<TKey>();
}
new public void Add (TKey key, TValue value) {
if (key==null) throw new ArgumentNullException();
base.Add(key, value);
keys.Enqueue(key);
if (keys.Count > maxSize) base.Remove(keys.Dequeue());
}
new public bool Remove (TKey key) {
if (key==null) throw new ArgumentNullException();
if (!keys.Contains(key)) return false;
var newQueue = new Queue<TKey>();
while (keys.Count>0) {
var thisKey = keys.Dequeue();
if (!thisKey.Equals(key)) newQueue.Enqueue(thisKey);
}
keys=newQueue;
return base.Remove(key);
}
}
我正在使用密封类，因为我们只是隐藏了添加和删除方法，所以如果要继承这个类，则不清楚使用的是哪个版本。更完整的解决方案是使用内部字典而不是继承，但这会更加冗长
【讨论】：
System.Collections.Generic.SortedList 只是一个按键排序的字典。如果键在某种程度上是临时的，您可以简单地使用RemoveAt 在达到一定大小时删除第一个元素，然后再添加另一个条目。
很可能，既然您提到了Dictionary，您可能没有临时密钥。但是，Dictionary 只是 KeyValuePair<K,V> 对象的集合。因此，您可以有一个排序列表，其中值为 KeyValuePair<K,V>，键是添加元素的日期/时间。
【讨论】：
由于您有特定要求，我将实施 后面带有队列/缓冲区的字典（例如 cmets 中提到的循环缓冲区）。
OrderedDictionary 是一个不错的选择，也是如何做到这一点的一个很好的来源（我不想在这里发布它，但你可以很容易地找到它）——你只需要比 ArrayList 更好的东西来保存你的元素（并且做出队）-因为您不断删除“第一个”。
【讨论】：
OrderedDictionarys 的来源我应该在这里寻找？