Выбор структуры данных

I. Быстрый поиск → HashMap

II. Отсортированный порядок → Сбалансированное BST (AVL, Красно-Чёрное дерево)

III. FIFO / LIFO → Очередь / Стек

IV. Поиск по префиксу → Trie

V. Связность → Union-Find

VI. Запросы по диапазону → Segment Tree

VII. Медиана потока → Две кучи (Two Heaps)

VIII. Скользящее окно → Deque

IX. Вытеснение кэша → LRU Cache

👉 Java Portal