C# 中的 Java TreeMap 等價物？

Question

我咨詢過的大多數地方都說要使用 SortedList，但問題是我正在移植的程序實際上使用了重復鍵（按順序區分），TreeMap 允許這樣做，但 SortedList 不允許。

有什么建議嗎？

Answer 1

SortedDictionary類有幫助嗎？

Answer 2

.NET 中紅黑樹的另一個很好的實現可以在這里找到： http : //www.itu.dk/research/c5/

Answer 3

我認為 C# 本身沒有。 然而，有很多紅黑實現的例子。 這是一個：-

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

Answer 4

一般使用排序集

public class ItemComparer : IComparer<int[]>
{
    public int Compare(int[] item1, int[] item2)
    {
        if (item1[0] != item2[0]) return item1[0].CompareTo(item2[0]);
        return item1[1].CompareTo(item2[1]);
    }
}
var s = new SortedSet<int[]>(new ItemComparer());