Коллекции middle
HashMap vs TreeMap vs LinkedHashMap — когда что?
Ответ
HashMap — быстрый доступ без порядка. TreeMap — сортировка ключей, O(log n). LinkedHashMap — сохраняет порядок вставки или access order.
Разбор: HashMap даёт быстрый доступ O(1) без какого-либо порядка. TreeMap держит ключи отсортированными (по natural ordering или компаратору) ценой O(log n). LinkedHashMap сохраняет порядок вставки или access order (удобно для LRU). Дистракторы перетасовывают сценарии применения между тремя коллекциями.
Хочешь так же по своей компании — с вопросами по грейдам и задачами? Закажи гайд или забери свежее в Telegram.