Get address balance in Java
If the address is not in your wallet that is not possible with the current bitcoind RPC API. You have to either go through the blockchain calculating the balance of the address yourself (i.e. find the last transaction from that address or sum the payouts to the address) or use an online tool like blockchain.info as you mentioned.