Java TreeMap 相当于 C# 吗？

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());