我正在寻找一个能够保持所有物品整齐的容器.我查看了SortedList,但这需要一个单独的密钥,并且不允许重复密钥.我也可以使用未分类的容器,并在每次插入后显式排序.

用法:

• 偶尔插入
• 经常遍历顺序
• 理想情况下,不使用与实际对象分开的键,使用比较函数进行排序.
• 期望对等效对象进行稳定的排序,但不是必需的.
• 不需要随机访问.

我意识到我可以建立一个平衡的树结构,我只是想知道框架是否已经包含这样的野兽.

如果我只想要一个只有日期,整数或双精度的排序列表,是否真的有必要定义一个SortedList(Integer,Integer)？

似乎很吸引我,但可能只是琐事.我更喜欢使用SortedList(Integer).

(这个问题与.Net通用集合有关)

我正在为C#寻找一个SortedBag实现,我的用例如下:我有一系列的对象正在使用自定义IComparer实现进行估计和整理,问题是完全不同的对象可能产生相同的估计,当我尝试使用C#的默认排序集合(如SortedSet,SortedDictionary实现)时,我无法使用相同的估计向这些集合插入多个对象,因为集合认为这些对象相等并拒绝插入它们.我需要一个具有O(log(N))的SortedBag实现,用于插入和删除,因为我正在非常积极地进行插入/删除.

有没有人偶然发现这样的实施？

谢谢!

编辑

似乎我在寻找Priority Queue而不是SortedBag ...