LHAの実装してる人、他にもいたんすね…
googleで検索したらHitします？

テンポラリ使うか、ランダムアクセス可能なオブジェクトに
書き出すかの2択しか考えつかなかったっす。
俺のは ZipOutputStream と同じような機能を
提供するクラスは一応 2つ作ったっす。