Aggiungere altri file ad un archivio zip = scompatta, aggiungi, ricompatta: non è che si fa così solo in java, anche Winzip e altre utility del genere in background fanno così.