Arrays.sort() 从我的数组中删除许多项目

Question

在我的 Java 程序中，我有以下代码：

String[] states = readFile("States.txt");

System.out.println(String.join(" ", states));
System.out.println(states.length);

Arrays.sort(states);

System.out.println(String.join(" ", states));
System.out.println(states.length);

奇怪的是，从java.util.Arrays 调用Arrays.sort() 会导致从列表中删除许多项目。当我运行上面的代码时，这是输出：

FL GA SC NC VA MD NY NJ DE PA CT RI MA VT NH ME AL TN KY WV OH MI MS AR MO KS NE IN IL WI MN LA TX OK IA SD ND NM CO WY ID AZ UT NV MT CA OR WA AL HI
50
AL AL AR AZ CA CO CT DE FL GA HI
50

我对这里发生的事情非常非常困惑。为什么只打印出 11 个项目？ Arrays.sort() 是否正在删除项目？为什么Arrays.sort() 会这样做？为什么数组的大小还是50？项目是空白还是什么？

我假设我的 readFile() 方法工作正常，因为未排序的数组打印得很好......

public static String[] readFile(String FileName) {
    char[] cbuf = new char[200];
    String[] array;
    FileReader fr;
    try {
        fr = new FileReader(FileName);
        try {
            fr.read(cbuf);
        } catch (IOException e) {
            e.printStackTrace();
        }
    } catch (FileNotFoundException e) {
        e.printStackTrace();
    }
    String all = new String(cbuf);
    array = all.split("\n");
    return array;
}

我正在读取的文件：https://nofile.io/f/8TO3pdnmS3W/States.txt MD5 以 8b961b5 开头

Answer 1

文件末尾的换行符，特别是在文件“HI”的最后一个条目之后，似乎是导致问题的原因。可以在readFile函数中使用：

array = all.trim().split("\n");

Answer 2

通过在线 Java 编译器确认“工件”行为：

import java.util.Arrays;

public class MyClass {
    public static void main(String args[]) {
        // instead of using readFile() the array is defined here.
        // note the \n on the last element
        String[] states = {"FL", "GA", "SC", "NC", "VA", "MD", "NY", "NJ", "DE", "PA", "CT", "RI", "MA", "VT", "NH", "ME", "AL", "TN", "KY", "WV", "OH", "MI", "MS", "AR", "MO", "KS", "NE", "IN", "IL", "WI", "MN", "LA", "TX", "OK", "IA", "SD", "ND", "NM", "CO", "WY", "ID", "AZ", "UT", "NV", "MT", "CA", "OR",
           "WA", "AL", "HI\n"};

        System.out.println(String.join(" ", states));
        System.out.println(states.length);

        Arrays.sort(states);

        System.out.println(String.join(" ", states));
        System.out.println(states.length);
    }
}

还有输出：

FL GA SC NC VA MD NY NJ DE PA CT RI MA VT NH ME AL TN KY WV OH MI MS AR MO KS NE IN IL WI MN LA TX OK IA SD ND NM CO WY ID AZ UT NV MT CA OR WA AL HI

50
AL AL AR AZ CA CO CT DE FL GA HI
 IA ID IL IN KS KY LA MA MD ME MI MN MO MS MT NC ND NE NH NJ NM NV NY OH OK OR PA RI SC SD TN TX UT VA VT WA WI WV WY
50

显然@Arjun Kay 使用的日志已经用换行符截断了在排序元素之后打印的元素。

Answer 3

您的readFile 方法很草率。您声明了一个包含 200 个元素的缓冲区数组 char[] cbuf = new char[200];。

听起来你的文件在每一行都带有一个状态：

FL
GA
SC
NC

您将整个文件读入缓冲区，但没有填充缓冲区，因此尾随的 50 个元素仍被初始化为默认的空字符值\u0000（参见此question）

cbuf = [F][L][\n][G][A][\n][S][C][\n][N][C][\n] ... [\u0000][\u0000]

然后将cbuff 转换为字符串：

all = "FL\nGA\nSC\nNC\n ... \u0000\u0000\u0000"

然后你拆分字符串以将其转换为数组：

array = [FL][GA][SC][NC]...[\u0000\u0000\u0000\u0000\u0000]

所以你可以看到你的最终数组中有一堆无用的字符，因为你的缓冲区比你读取的文件大。

我无法在我的机器上复制你丢失的状态，但你可以清理你的文件阅读器，我认为它对你有用。使用BufferedReader，然后你可以一次读取你的文件一行，它会节省你所有的手动拆分。我还建议使用List<String> 而不是String[] 数组，这样您就不必处理数组的大小。

考虑一下：

public static void main(String[] args) throws IOException {
    String[] states = readFile("States.txt");

    System.out.println(String.join(" ", states));
    System.out.println(states.length);

    Arrays.sort(states);

    System.out.println(String.join(" ", states));
    System.out.println(states.length);

    // now do the same thing but using a list
    List<String> statesList = readFileToList("States.txt");

    System.out.println(String.join(" ", statesList));
    System.out.println(statesList.size());

    Collections.sort(statesList);

    System.out.println(String.join(" ", statesList));
    System.out.println(statesList.size());
}

// read the file to an array
public static String[] readFile(String FileName) throws IOException {
    String[] states = new String[50];
    BufferedReader br = new BufferedReader(new FileReader(FileName));

    String state;
    int index = 0; // keep track of the array index
    // when readLine() returns null there are no more lines to read
    while((state = br.readLine()) != null && index < 50) {
        states[index] = state;
        index++;
    }

    return states;
}

// read the file to a list
public static List<String> readFileToList(String FileName) throws IOException {
    List<String> states = new ArrayList<>(); // no array size to worry about
    BufferedReader br = new BufferedReader(new FileReader(FileName));

    String state;
    while((state = br.readLine()) != null) {
        states.add(state); // no indexes to worry about
    }

    return states;
}

Answer 4

您可以像这样使用BufferedReader 从FileReader 中读取一行

 public static String[] readFile(String FileName) {
        ArrayList<String> stringArrayList = new ArrayList<>();
        BufferedReader bufferedReader;

        try {
            bufferedReader = new BufferedReader(new FileReader(FileName));
            String line;
            while ((line = bufferedReader.readLine()) != null) {
                stringArrayList.add(line);
            }
        } catch (IOException e) {
            e.printStackTrace();
        }
        return stringArrayList.toArray(new String[0]);
    }