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!
(crédito ao Luca pelo link)
