A lista de pacotes, como indica o nome, é a lista de todos os pacotes contidos em todos os repositórios nos arquivos de configuração sources.list . A maioria dos gerenciadores de pacotes (incluindo o APT) usa a lista de pacotes.
Essas listas residem no diretório /var/lib/apt/lists/ e os apt systems os atualizam sempre que você update das listas (observe que há uma diferença entre update e upgrade ) apt buscará as listas de os repositórios e armazená-lo localmente para usos futuros. Considerando que você executar qualquer comando no apt esta lista são carregados um processado e seus comandos (como instalar, remover, atualizar).
Referência: