海量数据的 Java HashMap/List 替代方案

Question

在我的 Java 应用程序中，我必须扫描文件系统并递归存储已创建文件的路径，以便进行早期搜索。

我尝试使用 List/ArrayList 和 HashMap 作为存储结构，但是当文件系统包含 1.000.000+ 个文件时，内存使用量太大。

如何在不使用一半 RAM (8 GB) 的情况下存储和快速检索这些“字符串”？

Answer 1

您正在主内存中存储大量字符串。无论您使用什么数据结构，它都会占用内存。一种方法可能不是始终存储整个路径，而是将它们存储在分层结构中，例如。将目录名称作为键存储在映射中，并将该目录的所有值作为值递归存储在列表中。