我们如何动态分配和增长数组

Question

我正在做一个项目，但是我不能使用任何现有的Java数据结构（即ArraysList，树等）

我只能使用数组。因此，我需要用新的内存动态更新数组。

我正在从一个文本文件中读取数据，并且为数组内存预分配了100：

   String [] wordList;
   int wordCount = 0;
   int occurrence = 1;
   int arraySize = 100;
   wordList = new String[arraySize];
   while ((strLine = br.readLine()) != null)   {
         // Store the content into an array
         Scanner s = new Scanner(strLine);
         while(s.hasNext()) {
           wordList[wordCount] = s.next();
           wordCount++;
         } 
   }

现在，此功能适用于100个以下列表项。br.readline是经过缓冲的阅读器，它遍历文本文件的每一行。然后，我将每个单词存储到列表中，然后增加索引（wordCount）。

但是，一旦我的文本文件包含100多个项目，就会收到分配错误。

如何动态更新此数组（从而重新发明轮子）？

谢谢！

Answer 1

您可以执行以下操作：

String [] wordList;
int wordCount = 0;
int occurrence = 1;
int arraySize = 100;
int arrayGrowth = 50;
wordList = new String[arraySize];
while ((strLine = br.readLine()) != null)   {
     // Store the content into an array
     Scanner s = new Scanner(strLine);
     while(s.hasNext()) {
         if (wordList.length == wordCount) {
              // expand list
              wordList = Arrays.copyOf(wordList, wordList.length + arrayGrowth);
         }
         wordList[wordCount] = s.next();
         wordCount++;
     } 
}

使用java.util.Arrays.copyOf(String[])基本上与执行以下操作：

if (wordList.length == wordCount) {
    String[] temp = new String[wordList.length + arrayGrowth];
    System.arraycopy(wordList, 0, temp, 0, wordList.length);
    wordList = temp;
}

除了它是一行代码而不是三行代码。:)