Структуры данных в Java, изобретаем заново

Все мы хорошо знаем стандартную библиотеку коллекций Java. Для большинства задач её возможностей вполне достаточно, но если ваша цель — создание базы данных или специализированного поискового индекса, то вполне возможно, что вам придётся искать альтернативы стандартным коллекциям. В этом докладе я хочу рассказать о своём опыте работы с существующими библиотеками коллекций и написания собственных.

• Стандартные коллекции Java — что можно улучшить?
• Быстрые, компактные или многопоточные - выбери любые два;
• Trove, FastUtils, Colt и другие библиотеки коллекций с открытым кодом;
• Масштабирование и производительность структур данных на современном железе.