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