Какой Java Map быстрее для 1 млн обращений?

Производительность (в среднем):

HashMap get(): ~0.8 ms (O(1))

TreeMap get(): ~15 ms (O(log n))

HashMap put(): ~1.2 ms

TreeMap put(): ~18 ms

HashMap выигрывает по сырым скоростям примерно в 15–20 раз.

TreeMap жертвует производительностью ради отсортированного порядка ключей.

HashMap использует хеширование с операциями за амортизированное константное время.

TreeMap использует красно-черное дерево, гарантируя O(log n), но за счет скорости.

Используй HashMap, когда важна скорость, и TreeMap, когда нужны отсортированные ключи или диапазонные запросы.

👉 Java Portal