问题 Java TreeMap相当于C#?


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

任何建议?


870
2018-01-25 17:28


起源



答案:


是否 SortedDictionary 上课帮忙?


11
2017-11-18 13:35



SortedDictionary将无法工作,因为它会在重复键上抛出ArgumentException。正如OP所说,将出现重复的密钥。 - eugen_nw


答案:


是否 SortedDictionary 上课帮忙?


11
2017-11-18 13:35



SortedDictionary将无法工作,因为它会在重复键上抛出ArgumentException。正如OP所说,将出现重复的密钥。 - eugen_nw


可以在此处找到.NET中红黑树的另一个很棒的实现: http://www.itu.dk/research/c5/


3
2018-01-27 04:18





我不认为C#本身有一个。但是,有很多Red-Black实现的例子。这是一个: -

http://www.codeproject.com/KB/recipes/redblackcs.aspx


1
2018-01-25 17:34