Estrutura similar a um HashMap

Não tem como você ter um HashMap com chaves iguais.

Como o digaoneves escreveu isso não é possível. Acredito que você poderia resolver seu problema criando um Map e associando a uma lista de objetos, assim: Map <String, Lista>. Dessa maneira a chave estará ligada a uma lista de objetos. Quando você solicitar a chave receberá todos os objetos a ela associados.

O Map não retorna a primeira encontrada, retorna A encontrada.

Ao colocar dois objectos com a mesma chave no HashMap, o segundo vai sobrepor-se ao primeiro.

A solução é mesmo teres um HashMap com uma lista. Claro que depois tens de ter sempre o cuidado ao inserir no map par validar se a chave já existe ou não.

Mais ou menos assim:

HashMap map = new HashMap<String, List<Object>>();

void add(String key, Object o){
    if (!map.containsKey(key)){
        map.put(key, new ArrayList<Object>();
    }
    map.get(key).add(o);
}

List<Object> get(String key){
    return map.get(key);
}

Existe uma biblioteca de classes utilitarias do google chamada Guava, que também possui implementações alternativas para collections http://code.google.com/p/guava-libraries/wiki/NewCollectionTypesExplained

Provavelmente ai voce acha alguma collection que lhe seja util

Obrigado pessoal.

Não havia pensado desta forma, mas acredito que com isto já dê pra resolver o problema: Um Map contendo List.

Não sabia também desta informação! Obrigado!

Dá jeito ler a documentação