I\'ve created a pool of 4 worker threads to process some files. In the test there\'s about 200 of them. The thread pool version is already about 3 times faster than doing it
You can use an object pool for your message digest objects. And set the pool size to 4 in your case.
apache commons provides excellent pool api: http://commons.apache.org/pool/