Your question could mean one of two things.
If you mean a data structure for storing key-value pairs, use one of the Map instances that are a standard part of the JDK.
If however you are after an in-memory key-value store then I would suggest taking a look at EHCache or even memcached.
