getTxOut by address

Hello!
I'm trying to get transaction tx out by address with bitcoind. Current address does not contains in the bitcoin wallet.

Current solution

1. getblockhash
2. getblock
3. gettxout "a070c999b594d7b0922adebf00c74c69db5b2c1b6da08a83dad99c11f57c03d1" 0

Quote

{
"bestblock" : "000000000000000000ca1b3c58c26c016a1cf6331675bd4b7e303a2522a6f4ce",
"confirmations" : 231,
"value" : 0.17800000,
"scriptPubKey" : {
"asm" : "OP_DUP OP_HASH160 0596a9bc158e13ba4a75c800d317b748bfe3577a OP_EQUALVERIFY OP_CHECKSIG",
"hex" : "76a9140596a9bc158e13ba4a75c800d317b748bfe3577a88ac",
"reqSigs" : 1,
"type" : "pubkeyhash",
"addresses" : [
"1WYsDAYJBiLxLQKeSR8eLfpTumUYmuxgW"
]
},
"version" : 1,
"coinbase" : false
}

4. compare address from JSON with my address.

As you can see this is like brute force. O(n) complexity...

Do you know how to subscribe address for checking incoming tx_outs by address "address does not exist in the bitcoind wallet"

Any Java libraries for this aims ?
Any free API ?
Any recommendations ?

Thanks!