Java比较不正确排序包含符号的字符串

Question

我有一个java程序，它可以构建一个最大堆，调用Heapify并对任何列表进行排序。目前，它将对字母表进行排序，不会出现任何问题，甚至还会列出一系列字符串，如apple、addle、azzle，也不会出现任何问题。下面是程序输入的屏幕截图，其中显示了第一行要排序的项目数及其下面的列表：

绿色是我知道已经正确排序的输入。如果检查unicode表，可以看到绿色列表的排序正确。但是，我的程序输出不正确（白色）。

下面是我的Heapify（）代码的片段：

//takes the maxheap(array) and begins sorting starting with the root node
public void Heapify(String[] A, int i)
{
    if( i > (max_size - 2) )
    {
        System.out.println("\nHeapify exceeded, here are the values:");
        System.out.println("max_size = " + max_size);
        System.out.println("i = " + i);
        return;
    }

    //if the l-child or r-child is going to exceed array, stop
    if( (2 * i) > max_size || ((2 * i) + 1) > max_size )
        return;

    String leftChild = getChild("l", i);    //get left child value
    String rightChild = getChild("r", i);   //get right child value

    if (  (A[i].compareTo(leftChild) > 0) && (A[i].compareTo(rightChild) > 0)  )
        return; //i node is greater than its left and right child node, Heapify is done

    //if left is greater than right, switch the current and left node
    if( leftChild.compareTo(rightChild) > 0 )
    {
        //Swap i and left child
        Swap( i, (2 * i) );
        Heapify(this.h, (2 * i));
    } else {
        //Swap i and right child
        Swap( i, ((2 * i) + 1) );
        Heapify(this.h, ((2 * i) + 1) );
    }

}

忽略方法开头的条件，可以看到我对字符串的比较只是与标准字符串进行的。java中的compareTo（）。为什么不能对包含符号的字符串进行正确排序？请注意，我不需要自定义比较器，只需要计算字符串中包含的符号（键盘上的任何符号）的unicode表示形式。比较的javadoc如下：

按字典顺序比较两个字符串。比较基于字符串中每个字符的Unicode值。此字符串对象表示的字符序列按字典顺序与参数字符串表示的字符序列进行比较。如果此字符串对象在词典中位于参数字符串之前，则结果为负整数。如果此字符串对象按字典顺序遵循参数字符串，则结果为正整数。如果字符串相等，则结果为零；当equals（Object）方法返回true时，compareTo会准确地返回0。

声明它使用unicode，对我的问题有什么建议吗？

测试文件（已排序）：test.txt代码文件：Main.java，MaxHeap.java

Answer 1

您正在使用compareToIgnoreCase，其中javadoc声明：

此方法返回一个整数，其符号是使用字符串的规范化版本调用compareTo，其中通过对每个字符调用Character.toLowerCase（Character.toUpperCase（字符））消除了大小写差异。

因此，在您的示例中，“]”和“n”确实在“y”之前。

Answer 2

您没有使用compareTo（），而是使用了compareToIgnoreCase（），这说明每个字符都转换为大写，然后该字符转换为小写。

字符串的第6个字母不同，分别是Y、n和code。按照文件规定进行转换后，字符为y、n和code。因此字符串按字典顺序排列为]，n，Y。