保存对象的最佳集合按键排序和删除

Question

我有活动的事件和时间戳。我想保持按时间戳排序的对象。我想每分钟删除旧对象。由于已经按时间戳排序的对象我认为RemoveLesserThenKey之类的函数效果最好。

我检查了sortedlist但似乎它没有这样的功能。你能给我一些建议吗？

我是否必须编写自己的排序列表？

编辑：
1 - 事件不是根据时间来的 2 - 我希望集合使用排序结构（如BST）来删除对象。

Answer 1

SortedDictionary<TKey, TValue>是你的朋友

Answer 2

我认为你最好为此编写自己的排序链表。插入可以在最坏的情况下完成O（n）时间，并且移除低于特定阈值的所有节点将是简单的线性时间操作。

正如您所建议的那样，您也可以使用BST。您每次执行批量删除操作时都必须记住设置新的根目录。

编辑：考虑到这一点，在几次插入/删除轮次之后，BST会向右移动非常不平衡。它可能不会为链接列表节省时间。