Про бенчмарки.
Специально не замерял — все выводы «по ощущениям». Я привел ссылку на бенчмарк автора.
Почему не Apache.
Trove4j был первым в списке. Попробовал — понравилось ;)
В ближайших планах попробовать Javolution. Может руки дойдут и до реализации от Apache.
Trove4j: высокопроизводительные коллекции