Java TreeMap相当于C#？

Question

我咨询过的大多数地方都说要使用SortedList,但问题是我移植的程序实际上使用了重复键(按顺序区分),这是TreeMap允许的,而不是SortedList.

有什么建议？

Answer 1

是否SortedDictionary类的帮助？

SortedDictionary将无法工作,因为它会在重复键上抛出ArgumentException.正如OP所说,将出现重复的密钥. (2认同)
只需使用 [`SortedDictionary<of TKey, of TValue>.Item[TKey]`](https://docs.microsoft.com/en-us/dotnet/api/system.collections.generic.sorteddictionary-2.item? view=netframework-4.7.2#System_Collections_Generic_SortedDictionary_2_Item__0_) 属性设置器，如果键已经在树中，它会替换值。 (2认同)

Answer 2

我认为 C# 本身就没有这样的功能。然而，有很多红黑实现的例子。这是一个：-