对 String[] 数组的数组列表进行排序

Question

我正在读取 .csv 文件，有点像 Excel 中的电子表格。有一定数量的列，由文件确定，我使用 .split(",") 方法将每一行读入字符串数组。然后，我将其放入数组列表中，以便它可以容纳所有字符串数组，而无需为其指定特定大小。但是，当我使用 Collections.sort() 对数组列表进行排序时，程序崩溃了。问题可能是什么？这是我要排序的代码：

Collections.sort(stringList, new Comparator < String[] > () {
    public int compare(String[] strings, String[] otherStrings) {
        return -1 * (strings[sortNum].compareTo(otherStrings[sortNum]));
    }
});

Answer 1

两点：

• 不要将compare的结果乘以-1来反转比较。 Integer.MIN_VALUE * -1 仍然是 Integer.MIN_VALUE。相反，颠倒比较本身的顺序
• 我的猜测是，您实际上有一些行没有足够的列。也许你应该把它们放在最后？

例如：

Collections.sort(stringList, new Comparator < String[] > () {
    public int compare(String[] x1, String[] x2) {
        if (x1.length > sortNum && x2.length > sortNum) {
            return x2[sortNum].compareTo(x1[sortNum]); 
        }
        if (x1.length > sortNum) {
            return 1;
        }
        if (x2.length > sortNum) {
            return -1;
        }
        return x2.length - x1.length;
    }
});

或者，首先过滤列表以绝对确保所有行都有足够的列。

Answer 2

那么，strings[sortNum] 或 otherStrings[sortNum] 都可能超出范围。您需要做一些检查来防止这种情况发生。此外，strings[sortNum] 或 otherStrings[sortNum] 可以为 null。我敢打赌您正在遇到这两件事之一。调用堆栈表明什么？

Answer 3

尝试使用这个

首先你的类比较器和构造函数：

public class MyStringArrayComparator implements Comparator<String[]>{

       Integer sortNum;

       public MyStringComparator(Integer index) {
              sortNum = index;
       }

       @Override
       public int compare(String[] strings, String[] otherStrings) {
              return -1*(strings[sortNum].compareTo(otherStrings[sortNum]));
       }
}

并在你的代码中

Collections.sort(stringList,new MyStringArrayComparator<String[]>(index));

希望这对你有用

Answer 4

共享代码，以防有人需要对多列进行排序。

public final class ArrayComparatorWithIndex<T extends Comparable<T>> implements Comparator<T[]>
{
    private final int[] indexToSort;

    public ArrayComparatorWithIndex(int[] indexToSort)
    {         
        if(indexToSort == null || indexToSort.length == 0){
            throw new IllegalArgumentException("Index to use for sorting cannot be null or empty.");
        }
        this.indexToSort = indexToSort;
    }

    @Override
    public int compare(T[] str, T[] otherStr)
    { 
        int result= 0;
        for (int index : indexToSort)
        {
            result= str[index].compareTo(otherStr[index]);
            if (result != 0){
                break;
            }
        }
        return result;
    }
}

//Example how to use it:  
int[] indexForSorting= new int[] { 1, 3 };
Collections.sort(stringList, new ArrayComparatorWithIndex<String>(indexForSorting));

Answer 5

我怀疑您可能在引用“sortNum”变量时遇到关闭问题。请参阅 Jon Skeet 的闭包文章获取一些指导，尽管它涉及 C# 中的闭包，但它应该仍然具有相关性。即使您没有遇到这个问题，这也是一本好书。 :)

Answer 6

您可以为空“单元格”提供默认值：

            public int compare(String[] strings, String[] otherStrings) {
                String one, other;
                one = other = ""; // default value
                if (sortNum<strings.length && strings[sortNum] != null) {
                    one = strings[sortNum];
                }
                if (sortNum<otherStrings.length && otherStrings[sortNum] != null) {
                    other = otherStrings[sortNum];
                }
                return -1 * (one.compareTo(other));
            }