O map possui o formato <key,value>
entao usamos, por exemplo:
HashMap<String, Date> mapa = new HashMap<String, Date>();
Mas é possivel definir a key de forma composta?
Por exemplo, O que define uma key sao duas strings.
É possivel?
Com a API de Collections do JDK não.
Você tem como fazer isso com o commons collection:
http://commons.apache.org/collections/apidocs/org/apache/commons/collections/map/MultiKeyMap.html
Bem provável que haja uma implementação dessas no Google Collection também.