Eu estava procurando por ummapa bidirecional implementação em Java e tropeçou nessas duas bibliotecas:

Google Goiaba (anteriormente "Google Collections")Coleções Apache Commons

Ambos são gratuitos, tem a implementação do mapa bidirecional que eu estava procurando (BidiMap no Apache, BiMap no Google), são surpreendentemente quase do mesmo tamanho (Apache 493 kB, Google 499 kB) [ed .: não é mais verdade!] E parece de todas as maneiras muito parecidas comigo.

Qual deles devo escolher e por quê? Existem outras alternativas equivalentes (devem ser gratuitas e ter pelo menos o mapa bidirecional)? Eu estou trabalhando com o mais recente Java SE, então não há necessidade de limitar artificialmente o Java 5 ou qualquer coisa assim.