Check Bitcoin address balance from blockchain
Perhaps you can look at the source code of full-mode bitcoin implementations in Java, such as bitsofproof (BOF).

It seems bitcoinj also has a full-mode but it is experimental only and not really suitable for prod.

Hope this helps...