我目前正在实现一个电子阅读器库（skyepub http://skyepub.net/）这要求我实现一个方法来检查 zipEntry 是否存在。在他们的演示版本中，解决方案很简单：

public boolean isExists(String baseDirectory,String contentPath) {
    setupZipFile(baseDirectory,contentPath);
    if (this.isCustomFont(contentPath)) {
        String path = baseDirectory +"/"+ contentPath;
        File file = new File(path);
        return file.exists();
    }

    ZipEntry entry = this.getZipEntry(contentPath);
    if (entry==null) return false;
    else return true;       
}

// Entry name should start without / like META-INF/container.xml 

private ZipEntry getZipEntry(String contentPath) {

    if (zipFile==null) return null;

    String[] subDirs = contentPath.split(Pattern.quote(File.separator));

    String corePath = contentPath.replace(subDirs[1], "");

    corePath=corePath.replace("//", "");

    ZipEntry entry = zipFile.getEntry(corePath.replace(File.separatorChar, '/'));

    return entry;

}

正如您所看到的，您可以使用 O(1) 时间访问有问题的 ZipEntrygetZipEntry(contentPath);

但是，就我而言，我无法直接从文件系统读取 zip 文件（出于安全原因，必须从内存中读取）。ifExists实现实际上是通过 zip 文件进行的一次一个条目，直到找到有问题的 zipEntry，以下是相关部分：

try {
        final InputStream stream = dbUtil.getBookStream(bookEditionID);
        if( stream == null) return null;

        final ZipInputStream zip = new ZipInputStream(stream);

        ZipEntry entry;
        do {
            entry = zip.getNextEntry();
            if( entry == null) {
                zip.close();
                return null;
            }
        } while( !entry.getName().equals(zipEntryName));

    } catch( IOException e) {
        Log.e("demo", "Can't get content data for "+contentPath);
        return null;
    }

    return data;

所以如果数据存在，ifExists返回 true，如果为 null，则返回 false。

Question

有没有办法可以在 O(1) 时间内而不是 O(n) 时间内从整个 ZipInputStream 中找到有问题的 zip 条目？

Related

See this https://stackoverflow.com/questions/36768080/reading-a-decrypted-file-into-a-zipinputstream-truncates-first-file-sometimes问题 和this https://stackoverflow.com/a/36797263/766570 answer.

zip 存档中的条目实际上无法在 O(1) 时间内加载。如果我们看一下 a 的结构压缩档案 https://pkware.cachefly.net/webdocs/casestudies/APPNOTE.TXT，它看起来像这样：

  [local file header 1]
  [encryption header 1]
  [file data 1]
  [data descriptor 1]
  ... 
  [local file header n]
  [encryption header n]
  [file data n]
  [data descriptor n]
  [archive decryption header] 
  [archive extra data record] 
  [central directory header 1]
  .
  [central directory header n]
  [zip64 end of central directory record]
  [zip64 end of central directory locator] 
  [end of central directory record]

基本上，有一些带有一些标头的压缩文件以及一个“中心目录”，其中包含有关文件的所有元数据（中心目录标头）。定位条目的唯一有效方法是扫描中央目录（更多信息 https://en.wikipedia.org/wiki/Zip_(file_format)#Structure):

...不得从 ZIP 文件顶部扫描条目，因为只有中央目录指定文件块的开始位置

由于中央目录头没有索引，因此只能获取以下条目：O(n) where n是存档中的文件数。

Update:不幸的是，我知道的所有使用流而不是文件的 zip 库都使用本地文件头并扫描整个流（包括内容）。它们也不能轻易弯曲。避免扫描我发现的整个档案的唯一方法是自己调整库。

更新2：为了您的目的，我冒昧地修改了上述 zip4j 库。假设您以字节数组读取 zip 文件，并且添加了对 zip4j 版本 1.3.2 的依赖项，您可以使用内存头读取器 http://pastebin.com/d3ZcsNYc and 随机字节流 http://pastebin.com/v7ik2frq像这样：

String myZipFile = "...";
byte[] bytes = readFile();
MemoryHeaderReader headerReader = new MemoryHeaderReader(RandomAccessStream.fromBytes(bytes));
ZipModel zipModel = headerReader.readAllHeaders();
FileHeader myFile = Zip4jUtil.getFileHeader(zipModel, myZipFile)
boolean fileIsPresent = myFile != null;

它适用于O(条目数)无需读取整个档案，这应该相当快。我还没有彻底测试它，但它应该让您了解如何根据您的目的调整 zip4j。