I'm not a java programmer, but if I understand what you're doing correctly, I have an idea for a super-fast, albeit application-layer, cache map. Check out redis:
code (dot) google (dot) com/p/redis/wiki/README
Pretty lightweight, and is supported by almost every language under the sun...