c# - .NET中是否有排序的集合类型？

我正在寻找一个使所有物品井井有条的容器。我查看了SortedList，但这需要一个单独的键，并且不允许重复的键。我也可以只使用未排序的容器，并在每次插入后对其进行显式排序。

用法:

偶尔插入

顺序遍历

理想情况下，不使用与实际对象分离的键，而是使用比较函数进行排序。

需要对等效对象进行稳定的排序，但不是必需的。

不需要随机访问。

我意识到我可以自己构建一个平衡的树结构，我只是想知道框架是否已经包含了这样的野兽。

最佳答案

您可能想看看Wintellect Power Collections。它在CodePlex上可用，并且包含许多非常有用的集合。项目中的OrderedBag集合正是您要寻找的。它本质上使用red-black tree提供了一种非常有效的排序。

关于c# - .NET中是否有排序的集合类型？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/196512/