首页 > 解决方案 > 在 java 中使用广度优先搜索方法搜索 ZipEntry

问题描述

我在寻找一种以广度优先搜索方式在 java 中遍历 ZipFile 的方法时遇到问题。

我发现使用 ZipInputStream 任一枚举方法获取所有条目都会以深度优先搜索方式对它们进行排序。我还检查了使用调试。

代码 1:

ZipInputStream zf = new ZipInputStream(inputStream);
ZipEntry[] entries;
ZipEntry zipEntry;

while ((zipEntry = zf.getNextEntry()) != null)
{
  entries.add(zipEntry);
}

代码 2:

ZipEntry[] entries;
Enumeration<ZipEntry> enumeration = zipFile.entries();

while (enumeration.hasMoreElements())
{
  entries.add(en.nextElement());
}

示例 zip 文件:

foo.zip
| -- folder1
|    | -- file11
|    | -- file12
| -- folder2
|    | -- file21
|    | -- file22
| -- lorem.txt

我想按以下顺序获取条目:

1. folder1/
2. folder2/
3. lorem.txt
4. folder1/file11
5. folder1/file12
6. folder2/file21
7. folder2/file22

等等...

但相反,我得到的是:

1. folder1/
2. folder1/file11
3. folder1/file12
4. folder2/
5. folder2/file21
6. folder2/file22
7. lorem.txt

有谁知道我怎样才能实现我的目标?

标签: javazipbreadth-first-searchzipfile

解决方案


推荐阅读