Коллекции trainee
Что такое Расскажи про реализации Map?
Ответ
HashMap — основная, не потокобезопасна, без порядка, null-ключ можно. LinkedHashMap — порядок вставки или access-order (последнее нужно для LRU-кэша). TreeMap — отсортирована по ключу, реализует NavigableMap (firstKey, floorKey и т.д.), операции за O(log n).
Разбор: HashMap — без гарантий порядка, не потокобезопасна, допускает один null-ключ; LinkedHashMap хранит порядок вставки либо access-order (основа LRU); TreeMap отсортирована по ключам и реализует NavigableMap за O(log n). Ловушки переставляют свойства между реализациями: приписывают HashMap порядок/потокобезопасность, путают сортировку по ключу с порядком вставки и относят access-order не к той карте.
Хочешь так же по своей компании — с вопросами по грейдам и задачами? Закажи гайд или забери свежее в Telegram.