Java - 在不知道大小的情况下从 txt 文件填充长数组？

Question

我正在尝试通过读入一个文件来填充长数字的数字数组(以及相同数字的临时数组)。该文件大约有 32000 行各种长数字(每行一个)。我的教授提供的代码如下所示:

public static void main(String[] args) throws FileNotFoundException {

    Scanner in = new Scanner(new File("longNumbers.txt"));
    Long [] numbers;
    Long [] temp;
    Long startTime, endTime;

    while(in.hasNext()) {
        //TODO:  populate numbers and temp arrays

    }

隐含的工作将在提供的 while 循环中完成。我的问题是:数组的大小不是固定的吗？如果我们在填充数组之前没有扫描每一行，我们怎么知道数组的大小是多少？在检查每一行时，我对如何填充/实例化这两个数组感到非常困惑。

Answer 1

您可以使用动态大小的数组 ArrayList<Long>基本上是一个数组的包装器，并在您尝试越界写入时负责调整大小和复制它。本质上是顺序内存分配，如果粗略估计未知且调整大小过多，则会产生重新创建数组和复制元素的成本。

或LinkedList这里