If you'll pardon the reckless self-promotion, there's a few Java implementations to do Geohash calculations: https://code.google.com/p/simplelatlng/