Google publicou o Google Collections, uma biblioteca com classes para implementar coleções que não estão eno JSE, como:

• BiMap: Um mapa de valores únicos e de vista inversa;
• MultiMap: Um Map que permite valores duplicados;
• Classes estáticas para Iterar coleções, comparar elementos e foi incluído autoboxing de arrays.

Apesar de estar na versão alfa, esta biblioteca - de acordo com o FAQ da mesma- conta com o respaldo de ser usada internamente em desenvolvimento do Google como GMail e Google Reader.

Download | Fonte