List, Set, Map 😕 база
Зачем в Java столько разных коллекций?
Показать ответ Под разные задачи: список с порядком (List), уникальные значения (Set), пары ключ-значение (Map). Выбираешь под то, что нужно.
List, Set, Map 😕 база
Что взять, если нужны просто элементы по порядку?
Показать ответ List, обычно ArrayList — хранит элементы в порядке добавления, с доступом по индексу.
List, Set, Map 🤓 уверенно
Чем отличаются интерфейсы List и Set?
Показать ответ List — упорядоченный, допускает дубликаты, есть доступ по индексу. Set — уникальные элементы без гарантии порядка.
List, Set, Map 🤓 уверенно
Чем ArrayList отличается от LinkedList?
Показать ответ ArrayList — массив внутри: быстрый доступ по индексу, медленные вставки в середину. LinkedList — связный список: быстрые вставки/удаления, медленный доступ по индексу.
List, Set, Map 🧐 глубоко
Чем отличаются Hashtable и HashMap?
List, Set, Map 🧐 глубоко
Что такое итератор и как он работает в коллекциях?
List, Set, Map 😎 про
Как реализовать собственную потокобезопасную коллекцию?
List, Set, Map 😎 про
Какие подходы оптимизируют работу с очень большими коллекциями?
Устройство HashMap / TreeMap 😕 база
Что хранит HashMap простыми словами?
Показать ответ Пары «ключ → значение» с быстрым доступом по ключу — как телефонная книга.
Устройство HashMap / TreeMap 😕 база
Чем TreeMap отличается от HashMap на первый взгляд?
Показать ответ TreeMap держит ключи отсортированными, HashMap — нет (порядок не гарантирован), зато HashMap обычно быстрее.
Устройство HashMap / TreeMap 🤓 уверенно
Как примерно работает put в HashMap?
Показать ответ По hashCode ключа вычисляется корзина, туда кладётся пара. Если ключ уже есть (по equals) — значение перезаписывается.
Устройство HashMap / TreeMap 🤓 уверенно
Чем HashMap отличается от TreeMap по сути?
Показать ответ HashMap — хеш-таблица, доступ ~O(1), без порядка. TreeMap — красно-чёрное дерево, ключи отсортированы, доступ O(log n).
Устройство HashMap / TreeMap 🧐 глубоко
Как HashMap обрабатывает коллизии?
Устройство HashMap / TreeMap 🧐 глубоко
Как TreeMap поддерживает порядок элементов?
Устройство HashMap / TreeMap 😎 про
Опиши процесс рехеширования (resize) в HashMap.
Устройство HashMap / TreeMap 😎 про
Чем дерево TreeMap отличается от хеш-таблицы по характеристикам?
Concurrent коллекции 😕 база
Зачем нужны потокобезопасные коллекции?
Показать ответ Чтобы несколько потоков могли безопасно читать и менять коллекцию одновременно, не портя данные.
Concurrent коллекции 😕 база
Что будет, если менять обычный HashMap из нескольких потоков?
Показать ответ Возможны потеря данных, зацикливания и непредсказуемое поведение — обычные коллекции не потокобезопасны.
Concurrent коллекции 🤓 уверенно
Назови примеры concurrent-коллекций.
Показать ответ ConcurrentHashMap, CopyOnWriteArrayList, ConcurrentLinkedQueue, BlockingQueue.
Concurrent коллекции 🤓 уверенно
Какую проблему решают concurrent-коллекции?
Показать ответ Безопасный одновременный доступ из многих потоков без ручной синхронизации всей коллекции.
Concurrent коллекции 🧐 глубоко
Чем ConcurrentHashMap отличается от Collections.synchronizedMap?
Concurrent коллекции 🧐 глубоко
Как работает CopyOnWriteArrayList и когда он уместен?
Concurrent коллекции 😎 про
Как реализована атомарность операций в java.util.concurrent?
Concurrent коллекции 😎 про
Когда ConcurrentLinkedQueue предпочтительнее LinkedBlockingQueue?