Ответ 1

поэтому я не думаю, что этот код является проблемой

Я прошу разницы. В обоих случаях вы не сравниваете одно и то же. По общему признанию, это не помогает, что вы также не показали нам, как вы генерируете строки и т.д., Но Java и .NET выполняют различные сравнения строк по умолчанию.

Из Java String.compareTo:

Сравнивает две строки лексикографически.

И из .NET String.compareTo:

Этот метод выполняет сравнение слов (чувствительность к регистру и чувствительность к культуре) с использованием текущей культуры.

Неудивительно, что это медленнее, чем чисто лексикографическое сравнение.

Легко это увидеть, просто сравнивая .NET с собой...

using System;
using System.Diagnostics;
using System.Text;

class Test
{
    static void Main()
    {
        string[] source = GenerateRandomStrings();
        string[] workingSpace = new string[source.Length];

        CopyAndSort(source, workingSpace);
        Stopwatch sw = Stopwatch.StartNew();
        for (int i = 0; i < 1000; i++)
        {
            CopyAndSort(source, workingSpace);
        }
        sw.Stop();
        Console.WriteLine("Elapsed time: {0}ms", 
                          (long) sw.Elapsed.TotalMilliseconds);
    }

    static string[] GenerateRandomStrings()
    {
        Random rng = new Random();
        string[] ret = new string[10000];
        for (int i = 0; i < ret.Length; i++)
        {
            ret[i] = GenerateRandomString(rng);
        }
        return ret;
    }

    static string GenerateRandomString(Random rng)
    {
        char[] chars = new char[30];
        for (int i = 0; i < chars.Length; i++)
        {
            chars[i] = (char) rng.Next('A', 'z' + 1);
        }
        return new string(chars);
    }

    static void CopyAndSort(string[] original, string[] workingSpace)
    {
        Array.Copy(original, 0, workingSpace, 0, original.Length);
        Array.Sort(workingSpace);
        // Array.Sort(workingSpace, StringComparer.Ordinal);
    }
}

Попробуйте сами, изменив метод CopyAndSort на основе того, задаете ли вы порядковый сопоставитель строк или нет. Это намного быстрее с порядковым компаратором, по крайней мере, на моей коробке.

Ответ 2

Я не уверен на 100%, но я думаю, что на С# платформа .NET могла бы по умолчанию выполнять некоторые расширенные проверки, такие как правильное пропущение аннотаций или символов Unicode в виде пробелов, а Java, возможно, не делает их по умолчанию. Я думаю, что Java runtime выполняет более простое сравнение байтов с 2 байтами, но я могу быть очень неправ здесь, так как довольно давно я коснулся деталей работы с кодировками на Java, так что это чистое угадывание.

Другое дело: могут быть некоторые различия в сравнении по умолчанию между этими двумя платформами. Если вы просто используете настройки по умолчанию, без каких-либо точных настроек, я бы предположил, что вы просто неявно просили разные варианты поведения.

По крайней мере, в .Net есть много вариантов сравнения строк. Возможно, вы просто взяли аналогичную функцию, которая фактически делает другое сравнение, которое представляет собой Java. Вы пробовали с подробной перегрузкой, например http://msdn.microsoft.com/en-us/library/cc190416.aspx? Обратите внимание, что это метод static, который нужно использовать бит по-разному:

var result1 = "mom".CompareTo("dad");
var result2 = string.Compare("mom", "dad", ...);

Пожалуйста, изучите параметры ComparisonOptions и/или CultureInfo и настройте их так, чтобы общее поведение соответствовало поведению Java как можно ближе. Кроме того, вам может потребоваться выбрать другую перегрузку на стороне Java, если их больше.

Кроме того, другое отличие может быть несколько сложным фактом: метод CompareTo, который вы тестируете, представляет собой реализацию интерфейса IComparable<T>, который предназначен для перекрестного сравнения различных объектов, реализующих этот интерфейс, и статического метода Compare предназначен для сравнения только строк. Они просто могут быть оптимизированы для разных вещей. Если между ними будет какая-либо разница в производительности, я бы поставил на то, что статический Compare быстрее для сравнения строк и vs-строк.