jokerconf Joker 2014 (20.10.2014 — 21.10.2014)

Java data structures, reinventing

img

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

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

  • Стандартные коллекции Java — что можно улучшить?

  • Быстрые, компактные или многопоточные — выбери любые два;

  • Trove, FastUtils, Colt и другие библиотеки коллекций с открытым кодом;

  • Масштабирование и производительность структур данных на современном железе.