在Java中对字符串数组进行排序

Question

允许用户使用字符串数组进行演奏。他们可以将字符串添加到数组中，从数组中删除字符串，在数组中搜索字符串，最终他们将能够对数组进行排序。排序使我很困惑。我尝试了几种不同的方法。第一种方法是将数组转换为ArrayList并使用Collections对ArrayList进行排序，然后将其转换回静态类数组。没用
我尝试的第二种方法是遍历数组，并尝试仅对用户添加的字符串进行排序，而不是对数组中的所有内容进行排序（因为数组中存在一些空值）。也许我应该遍历数组，然后将非null值存储到可以排序的新数组中？但是，如果要在对新数组排序后添加更多字符串怎么办？这就是为什么我停止使用第二种解决方案的原因。第三次尝试是在我的数组上使用Arrays.sort（），但是由于某种原因，它不起作用。

这是例外：

 Exception in thread "main" java.lang.NullPointerException 
    at java.util.ComparableTimSort.countRunAndMakeAscending(ComparableTimSort.java:290) 
    at java.util.ComparableTimSort.sort(ComparableTimSort.java:157) 
    at java.util.ComparableTimSort.sort(ComparableTimSort.java:146) 
    at java.util.Arrays.sort(Arrays.java:472) 
    at java.util.Collections.sort(Collections.java:155) 
    at testingSearch.sortArray(testingSearch.java:93) 
    at testingSearch.main(testingSearch.java:42)

这是我的代码：

import java.util.Scanner;
import java.util.Arrays;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;


public class testingSearch {

    static String[] strArray;
    static {
        strArray = new String[5];
    }
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);

        while(true){
            System.out.println("1. Add string to the string array.");
            System.out.println("2. Remove string from the string array.");
            System.out.println("3. Display strings in string array.");
            System.out.println("4. Search the string array for a string.");
            System.out.println("5. Sort the strings in the string array.");

            int userChoice = 0;
            userChoice = input.nextInt();

            switch(userChoice) {
            case 1:
                addString();
                break;
            case 2:
                removeString();
                break;
            case 3:
                displayStrings();
                break;
            case 4:
                searchArray();
                break;
            case 5:
                sortArray();
                break;
            }
        }

    }

    public static void addString(){
        Scanner input = new Scanner(System.in);
        System.out.println("What string do you want to add?");
        String userInput;
        userInput = input.nextLine();
                ArrayList<String> stringList = new ArrayList<String> (Arrays.asList(strArray));
        stringList.add(userInput);
        strArray = stringList.toArray(strArray);
    }

    public static void removeString(){
        Scanner input = new Scanner(System.in);
        System.out.println("What string do you want to remove?");
        String userInput;
        userInput = input.nextLine();
        ArrayList<String> stringList = new ArrayList<String>    (Arrays.asList(strArray));
        stringList.remove(userInput);
        strArray = stringList.toArray(strArray);
    }

    public static void displayStrings(){
        for (String s: strArray){
            if (!(s == null)){
                System.out.println(s);
            }
        }
    }

    public static void searchArray(){
        Scanner input = new Scanner(System.in);
        System.out.println("What string do you want to search the array for?");
        String userInput;
        userInput = input.nextLine();
        ArrayList<String> stringList = new ArrayList<String>(Arrays.asList(strArray));
        if (stringList.contains(userInput)){
            System.out.println("The string array contains that string!");
        }
        else {
            System.out.println("The string array does not contain that string...");
        }
    }

    public static void sortArray(){
        /*ArrayList<String> stringList = new ArrayList<String> (Arrays.asList(strArray));
        Collections.sort(stringList);
        strArray = stringList.toArray(strArray);*/

        /*for (String s: strArray) {
            if (!(s == null)){
                Arrays.sort(strArray);
            }
        }*/

        List<String> stringList = new ArrayList<String>(Arrays.asList(strArray));
        Collections.sort(stringList);
        strArray = stringList.toArray(strArray);

        //Arrays.sort(strArray);

    }

}

Answer 1

您得到NullPointerExceptions
的原因可以由（强调我的）的javadocArrays#sort()解释：

根据对象的自然顺序，将指定对象数组按升序排序。 数组中的所有元素都必须实现Comparable接口。

因为Arrays.sort()期望Comparable元素而不是null值，所以NullPointerException当方法尝试调用时，您最终得到a
compareTo()。

解决此问题的“立即解决”的方法是简单地确保null将数组中的所有元素替换为非null，例如""。因此，请在创建数组时以及删除String和将null元素设置为之后遍历数组""。但是，此解决方案对于您的代码而言可能效果不佳，因为在String删除每个解决方案之后都需要另一个循环，这可能会增加工作量。至少由于String池的魔力，它不需要您创建一堆对象，因此它比使用其他对象可能要好一些。

更好的解决方案是只使用ArrayList<String>而不是原始数组。毕竟，您已经在使用来管理addString()和removeString()，因此从数组到数组的转换要少得多ArrayList。此外，您在排序时无需担心NPE（至少在您的用例中；在排序时添加null到Collection仍然会导致NPE）。

您也可以只使用原始数组，但是管理该数组会很烦人，因此我不建议您这样做。如果操作正确，则不必担心NPE。