在此场景中使用Java收集

Question

我正在编写一个应用程序，它可以从web服务下载文件。

文件的下载方式描述如下：

1. 从web服务下载文件列表。如果文件数量太大，下载第一组文件，每组中的最大数量未知。下载的文件保存在系统临时目录中。
2. 为每个文件构造一个FileDescriptor（自定义）类，其中包含系统临时文件夹中的文件filename和临时文件名以及一些其他属性。b文件描述符保存在列表中。
3. 在此处执行一些业务逻辑。
4. 下载下一组文件（如果有）。

我用来保存FileDescriptor列表的集合是LinkedList。但是，对于每组文件，我准备创建一个全新的LinkedList来保存它们的文件描述符。Psudocode类似于：

do {
   List<FileDescriptor> list = new LinkedList<FileDescriptor>();
   GroupOfFiles group = webService.getGroupOfFiles();
   Iterator<File> itr = group.iterator();
   while(itr.hasNext) {
       list.add(new(FileDescriptor(itr.next()));
   }

   <My Business Logic here>

} while(group.hasMoreGroups());

可以看出，每次检索到一组新文件时，我都要创建一个新的LinkedList。处理完该组文件后，就不再需要LinkedList了。我无法创建一个列表并重用它，因为每个组可以包含的最大数量是未知的。

如果我使用这样的代码，并且有数百万个文件，每个组最多只能有1000个文件（例如），它将以大量LinkedList（及其元素）作为垃圾结束。这是好事吗？我相信在这种情况下会有更好的方法来处理。

请给出你的意见。

多谢。

Answer 1

创建1000个LinkedList对象（并对其进行垃圾收集）的成本与下载数百万个文件相比微不足道。我们说的是1毫秒和小时。一些米与从地球到月球的距离。

您正在进行预优化，而在进行预优化时通常是这样的，您在错误的地方进行了此操作。

也就是说，列表是一个动态大小的数据结构，您不需要知道它的最大大小就可以重用它。它将动态增长：

List<FileDescriptor> list = new LinkedList<FileDescriptor>();
do {
    list.clear(); // remove everything from the list
    ...
}
while (...);