Nonononono! Это плохая идея. Лучше положите map внутри.

Строго говоря, ваше хранилище не <b>является</b> ассоциативным массивом, а <b>содержит</b> ассоциативный массив. Но если вам очень хочется имлементить Map-интерфейс, воспользуйтесь приемом forwarding.
http://code.google.com/p/guava-libraries/wiki/CollectionHelpersExplained#Forwarding_Decorators
http://code.google.com/p/guava-libraries/source/browse/guava/src/com/google/common/collect/ForwardingMap.java

Кроме того, лучше использовать HashMap - у нее ниже асимптотика.