Java：在嵌套列表中匹配列表

Question

我有一个有趣的两难处境：

我有一门课，假设它叫做文件柜。

FileCabinet存储文件的链接列表，称为“filesInCabinet”。

在每个文件中，还有另一个文件链接列表，称为“relatedFiles”。

所以它看起来像这样，例如：

文件柜1

• 文件1
  • 文件3
  • 文件3
  • 文件1
  • 文件2
  • 文件2

  我遇到的问题是，嵌套列表（“relatedFiles”）包含文件的单独实例，因此实际上更像：

  文件柜1

  • 文件1
    • File3_duplicate
    • 文件3\u重复2
    • File1_duplicate
    • File2_duplicate
    • 文件2\u重复2

    这样，当我在其中一个嵌套列表中更改文件的属性时，我希望它也更改真实文件的属性，但它只更改副本的属性。

    是否有一种有效的方法可以将嵌套列表中的文件与非嵌套文件列表“匹配”？每个文件还包含唯一的字符串、整数等，因此很容易确定副本是克隆的文件。

Answer 1

有一种非常快速的方法可以做到这一点，将所有文件放在一个集中，然后再次构建相关文件。这样地：

Map<File, File> existingFiles = new Map<File, File>();
for (File f : filesInCabinet) {
   existingFiles.put(f, f);
}

for (File f : filesInCabinet) {
   List<File> relatedFiles = f.getRelatedFiles();
   for (int i = 0; i < relatedFiles.size(); i++) {
      File relatedFile = existingFiles.get(relatedFiles.get(i));
      relatedFiles.set(i, relatedFile);
   }
}

它的工作原理只是将文件放入映射中，并将相关列表上的文件替换为由于equals/hashcode实现而从Map中获得的文件，因此当您提供相关对象时，您可以从主列表（filesIn内阁）中获取实例。

这意味着需要在文件上实现hashCode和equals。