java - Java 数组更高效

Question

我有一个作业，其中我们必须创建一个存储姓名和分机号码的目录。在第一部分中，我们必须将信息存储在数组中。我们必须能够向数组添加一个条目，并且首先读取 .txt 文件并将其存储在数组中。最后它必须打印数组。我只是想知道什么会更有效，因为我最近几个月才开始学习代码，这对我来说很困难。

1) 最好先创建一个大小为 [9999] 的数组(因为这是目录可以拥有的最大条目数，因为每个人都有一个唯一的四位数字)。我有一个名为 count 的 INT，它保存最后一个要添加的 Array[x] 的计数，因此当我调用像 addEntry 这样的方法时，它会将 Entry 添加到 [X+1]。

问题在于，根据我的阅读，数组很大，并且可能会出现性能问题。另外，我必须能够创建一个“查找”方法，该方法应该能够通过输入某人的姓名来搜索数组中的某人的号码。

我的另一个选择:2)读取文件时，它会计算文件有多少行(每个条目将在其自己的行上)，然后创建一个文本文件中行数的数组。每当我想要添加新条目时，我都会将数组复制到 ArrayList 中，然后返回到添加了新条目的数组。然而，我还读到，复制数组也不是那么好，从现实的角度来看，如果有人要使用这个目录，他们可能每天都会添加条目。

只要我存储在数组中并将数组打印到表中就可以了，但是当您不知道大小时，制作实际数组的最佳方法是什么？ (是的，我知道我可以使用 ArrayList，但它明确表示不可以)

另外，您将如何删除数组中的条目，如果我使用我的方式，则会在 Array[x] 处缺少一个条目，其中 x 被删除。

预先感谢您的回复。

Answer 1

最好将数组初始化为您最初需要的大小。当您之后需要向数组添加项目时，可以使用内存副本而不是对象克隆。

int[] arrayOne = new int[20];
int[] arrayTwo = new int[40];

System.arraycopy(arrayOne, 0, arrayTwo, 0, arrayOne.length);

这个复制实际上非常快，因为它只是从内存中直接复制。这实际上是数组列表的底层代码在大小加倍时所做的事情。如果您想要一个“动态”大小的数组，您可以编写自己的数组列表版本。例如:

• 从尺寸 1 开始
• 装满后体积会翻倍
• 使用 System.arraycopy() 在删除时移动对象
• 当删除导致大小小于 n/3 时减少一半