O Google disponibilizou uma API interna de coleções java, a Google Collections Library: http://code.google.com/p/google-collections/

Vale reparar o apoio de nomes fortes da comunidade, como Doug Lea e Joshua Bloch, que inclusive participam do projeto. Um apoio desse traz chances de algumas coleções serem candidatas a entrarem em uma futura versão do Java SE.

Não podemos deixar de falar que muitas das "novas" coleções existentes ali, o Apache Commons Collections (ex Jakarta Commons Collections) possui já a anos:http://commons.apache.org/collections/

A API de Coleções é uma parte fundamental do JavaSE, que todos os desenvolvedores precisam conhecer a fundo e tirar o melhor proveito. Novas coleções são sempre bem vindas!

Fonte: http://www.guj.com.br