Коллекции и выбор реализации — бесплатный тест онлайн

Вопрос 1 из 25

Каков точный результат выполнения или компиляции фрагмента из раздела «Коллекции и выбор реализации» по теме «Очереди»?

java.util.Queue<String> q = new java.util.ArrayDeque<>();
q.offer("A");
System.out.println(q.poll());
System.out.println(q.poll());

poll не возвращает null для пустой очереди, тогда как remove выбросил бы NoSuchElementException. computeIfAbsent создаёт список один раз для ключа и добавляет значение в уже существующий список. poll возвращает null для пустой очереди, тогда как remove выбросил бы NullPointerException. HashMap не обещает порядок обхода, поэтому тест, ожидающий фиксированную строку map.toString(), опирается на случайное расположение элементов. poll возвращает null для пустой очереди, тогда как remove выбросил бы NoSuchElementException.

Вопрос 2 из 25

Как точнее оценить пользу и цену решения по теме «Тестирование и диагностика» в разделе «Коллекции и выбор реализации»?

Микротест помогает сравнить реализации, но реальный профиль данных и аллокаций важнее одной синтетической операции. Deque часто заменяет и стек, и очередь; Stack считается устаревшим выбором для нового кода. Сортированное множество удобно для диапазонов и ближайших значений, но дороже HashSet при простом поиске членства. Выбор должен опираться на профиль операций и измерения, а не на формальную сложность одной изолированной операции. Хеш-таблица обычно даёт O(1) в среднем, однако плохие ключи, коллизии и переразмеривание влияют на задержку.

Вопрос 3 из 25

В каком дополнительном сценарии вывод о теме «ArrayList и LinkedList» в разделе «Коллекции и выбор реализации» может оказаться неверным?

// Минимальный пример
java.util.List<Integer> xs = new java.util.ArrayList<>();
for (int i = 0; i < 100_000; i++) xs.add(i);
for (int i = 0; i < xs.size(); i++) {
    if ((xs.get(i) & 1) == 0) xs.remove(i--);
}

Вставка в начало LinkedList сдвигает элементы, но на практике может быть быстрее LinkedList на небольших и средних объёмах. Вставка в начало ArrayList сдвигает элементы, но на практике может быть быстрее LinkedList на небольших и средних объёмах. PriorityQueue выдаёт минимальный элемент по comparator, но её итератор не обязан обходить элементы в отсортированном порядке. Операции TreeSet обычно логарифмические и требуют стабильного порядка элементов. Вставка в начало ArrayList сдвигает элементы, но на практике может быть быстрее ArrayList на небольших и средних объёмах.

Вопрос 4 из 25

Какое утверждение о механизме «Сортированное множество TreeSet» верно в контексте раздела «Коллекции и выбор реализации»?

TreeSet поддерживает сортировку и уникальность по результату Comparator или compareTo. TreeSet поддерживает сортировку и уникальность по результату Comparator или equals. Промежуточные операции вычисляются по требованию и могут объединяться поэлементно. HashSet поддерживает сортировку и уникальность по результату Comparator или compareTo. Терминальная операция запускает конвейер и создаёт результат или побочный эффект.

Вопрос 5 из 25

Что произойдёт с кодом по теме «Хеш-таблица HashMap» в разделе «Коллекции и выбор реализации»?

var groups = new java.util.HashMap<String, java.util.List<Integer>>();
groups.computeIfAbsent("a", k -> new java.util.ArrayList<>()).add(1);
groups.computeIfAbsent("a", k -> new java.util.ArrayList<>()).add(2);
System.out.println(groups.get("a"));

Если Comparator сравнивает только абсолютные значения, числа -3 и 3 считаются эквивалентными и одно из них не добавляется. computeIfAbsent создаёт список один раз для ключа и удаляет значение в уже существующий список. computeIfAbsent не создаёт список один раз для ключа и добавляет значение в уже существующий список. poll возвращает null для пустой очереди, тогда как remove выбросил бы NoSuchElementException. computeIfAbsent создаёт список один раз для ключа и добавляет значение в уже существующий список.

Вопрос 6 из 25

Как лучше исправить или прояснить поведение темы «ArrayList и LinkedList» в разделе «Коллекции и выбор реализации»?

// Фрагмент на ревью
java.util.List<Integer> xs = new java.util.LinkedList<>();
for (int i = 0; i < 100_000; i++) xs.add(i);
for (int i = 0; i < xs.size(); i++) {
    if ((xs.get(i) & 1) == 0) xs.remove(i--);
}

Если порядок входит в контракт, выбрать LinkedHashMap, TreeMap или явно отсортировать записи перед сериализацией и закрепить это тестом. Для последовательного удаления использовать Iterator, а для большинства списочных задач предпочесть LinkedList. Для последовательного удаления использовать Iterator, а для большинства списочных задач предпочесть ArrayList. Использовать computeIfAbsent для инициализации изменяемого накопителя, не возвращая null из функции отображения. Использовать offer/poll для ожидаемого исчерпания или ограничения ёмкости и проверять результат.

Вопрос 7 из 25

Как поведёт себя фрагмент по теме «ArrayList и LinkedList» при разборе раздела «Коллекции и выбор реализации»?

java.util.List<Integer> xs = new java.util.LinkedList<>();
for (int i = 0; i < 100_000; i++) xs.add(i);
for (int i = 0; i < xs.size(); i++) {
    if ((xs.get(i) & 1) == 0) xs.remove(i--);
}

Удаление элементов ArrayList по индексу в цикле остаётся квадратичным из-за повторного прохода к узлу. remove(1) удаляет элемент с индексом 1, а не Integer со значением 1. computeIfAbsent создаёт список один раз для ключа и добавляет значение в уже существующий список. poll возвращает null для пустой очереди, тогда как remove выбросил бы NoSuchElementException. Удаление элементов LinkedList по индексу в цикле остаётся квадратичным из-за повторного прохода к узлу.

Вопрос 8 из 25

Что произойдёт с кодом по теме «Сортированное множество TreeSet» в разделе «Коллекции и выбор реализации»?

var set = new java.util.TreeSet<Integer>(java.util.Comparator.comparingInt(Math::abs));
set.add(-3);
set.add(3);
System.out.println(set);

Если Comparator сравнивает только абсолютные значения, числа -2 и 3 считаются эквивалентными и одно из них не добавляется. Если Comparator сравнивает только абсолютные значения, числа -3 и 3 считаются эквивалентными и одно из них не добавляется. Если Comparator сравнивает только абсолютные значения, числа -4 и 3 считаются эквивалентными и одно из них не добавляется. computeIfAbsent создаёт список один раз для ключа и добавляет значение в уже существующий список. Comparator только по длине считает строки «ab» и «cd» эквивалентными, поэтому TreeSet оставляет один элемент.

Вопрос 9 из 25

Какое утверждение о механизме «Хеш-таблица HashMap» верно в контексте раздела «Коллекции и выбор реализации»?

Равные по equals объекты обязаны иметь одинаковый hashCode, но одинаковый hashCode не делает объекты равными. HashMap использует hashCode для выбора корзины и == для различения ключей внутри неё. equals должен быть рефлексивным, симметричным, транзитивным, согласованным и возвращать false для null. TreeMap использует hashCode для выбора корзины и equals для различения ключей внутри неё. HashMap использует hashCode для выбора корзины и equals для различения ключей внутри неё.

Вопрос 10 из 25

Что нужно отдельно проверить на границе контракта «Очереди» в разделе «Коллекции и выбор реализации»?

ConcurrentModificationException — диагностический механизм без строгой гарантии, а не гарантия обнаружения каждой гонки. PriorityQueue выдаёт минимальный элемент по comparator, но её итератор не обязан обходить элементы в отсортированном порядке. Параллельный Stream не обязан быть быстрее и может проявить скрытое изменяемое состояние в лямбдах. PriorityQueue выдаёт максимальный элемент по comparator, но её итератор не обязан обходить элементы в отсортированном порядке. Вставка в начало ArrayList сдвигает элементы, но на практике может быть быстрее LinkedList на небольших и средних объёмах.

Вопрос 11 из 25

Как точнее оценить пользу и цену решения по теме «Очереди» в разделе «Коллекции и выбор реализации»?

Deque часто заменяет и стек, и очередь; Stack считается устаревшим выбором для нового кода. Составной Comparator делает порядок детерминированным, но каждый дополнительный критерий увеличивает стоимость сравнения. Выбор должен опираться на профиль операций и измерения, а не на формальную сложность одной изолированной операции. Цепочка операций хорошо выражает поток данных, но сложную ветвящуюся логику лучше вынести в именованный метод. Микротест помогает сравнить реализации, но реальный профиль данных и аллокаций важнее одной синтетической операции.

Вопрос 12 из 25

Какой контракт языка или библиотеки точнее всего описывает тему «Очереди» в разделе «Коллекции и выбор реализации»?

Терминальная операция запускает конвейер и создаёт результат или побочный эффект. Queue разделяет методы с исключением add/remove/element и методы со специальным индексом offer/poll/peek. Код со Stream следует проверять на пустом источнике, дубликатах, порядке, коротком замыкании и параллельном режиме, если он допускается. Predicate<T> принимает T и возвращает boolean; методы and и or используют короткое замыкание. Queue разделяет методы с исключением add/remove/element и методы со специальным значением offer/poll/peek.

Вопрос 13 из 25

На какое правило следует опираться при разборе темы «Тестирование и диагностика» в разделе «Коллекции и выбор реализации»?

Queue разделяет методы с исключением add/remove/element и методы со специальным значением offer/poll/peek. HashMap использует hashCode для выбора корзины и equals для различения ключей внутри неё. Тест реализации коллекции должен фиксировать требуемый контракт: порядок, уникальность, допустимость null и стоимость наиболее частых операций. TreeSet поддерживает сортировку и уникальность по результату Comparator или compareTo. ArrayList даёт быстрый доступ по индексу и хорошую локальность, LinkedList — дешёвую вставку только при уже известном узле.

Вопрос 14 из 25

На какое правило следует опираться при разборе темы «ArrayList и LinkedList» в разделе «Коллекции и выбор реализации»?

TreeSet поддерживает сортировку и уникальность по результату Comparator или compareTo. ArrayList даёт быстрый доступ по индексу и хорошую локальность, LinkedList — дешёвую вставку только при уже известном узле. List сохраняет порядок и допускает дубликаты; удаление по индексу и по значению выбирается перегрузкой. LinkedList даёт быстрый доступ по индексу и хорошую локальность, LinkedList — дешёвую вставку только при уже известном узле. ArrayList даёт быстрый доступ по индексу и хорошую локальность, ArrayList — дешёвую вставку только при уже известном узле.

Вопрос 15 из 25

Что нужно отдельно проверить на границе контракта «Хеш-таблица HashMap» в разделе «Коллекции и выбор реализации»?

// Минимальный пример
var groups = new java.util.HashMap<String, java.util.List<Integer>>();
groups.computeIfAbsent("a", k -> new java.util.ArrayList<>()).add(1);
groups.computeIfAbsent("a", k -> new java.util.ArrayList<>()).add(2);
System.out.println(groups.get("a"));

HashMap допускает несколько null-ключей, но не является потокобезопасным для совместных изменений. List<Object> не является надтипом List<String>; обобщённые типы в Java инвариантны. HashMap допускает один null-ключ, но не является потокобезопасным для совместных изменений. TreeMap допускает один null-ключ, но не является потокобезопасным для совместных изменений. Плохой hashCode ухудшает производительность, но корректность сохраняется, пока соблюдён контракт с equals.

Вопрос 16 из 25

Что важно учитывать при применении механизма «Хеш-таблица HashMap» из раздела «Коллекции и выбор реализации» в рабочем проекте?

Хеш-таблица обычно даёт O(0) в среднем, однако плохие ключи, коллизии и переразмеривание влияют на задержку. Выбор должен опираться на профиль операций и измерения, а не на формальную сложность одной изолированной операции. Хеш-таблица обычно даёт O(2) в среднем, однако плохие ключи, коллизии и переразмеривание влияют на задержку. Микротест помогает сравнить реализации, но реальный профиль данных и аллокаций важнее одной синтетической операции. Хеш-таблица обычно даёт O(1) в среднем, однако плохие ключи, коллизии и переразмеривание влияют на задержку.

Вопрос 17 из 25

Почему тест, ожидающий определённый порядок элементов в этой строке, ненадёжен?

// Минимальный пример
var map = new java.util.HashMap<Integer,String>();
map.put(2,"B"); map.put(1,"A"); map.put(3,"C");
String json = map.toString();
System.out.println(json); // тест ожидает фиксированный порядок

Порядок обхода гарантирован только для целочисленных ключей без хеш-коллизий. Метод toString всегда сортирует ключи HashMap перед формированием итоговой строки. HashMap сохраняет порядок вставки, пока таблица не расширялась и ключи не удалялись. HashMap не гарантирует порядок обхода; нужен LinkedHashMap, TreeMap или явная сортировка. TreeSet гарантирует тот же порядок, в котором элементы были добавлены в множество.

Вопрос 18 из 25

Какое изменение сделает код по теме «Очереди» в разделе «Коллекции и выбор реализации» надёжнее?

// Фрагмент на ревью
java.util.Queue<String> q = new java.util.ArrayDeque<>();
q.offer("A");
System.out.println(q.poll());
System.out.println(q.poll());

Использовать offer/poll для ожидаемого исчерпания или ограничения ёмкости и проверять результат. Добавить вторичный критерий по исходному значению, если оба элемента должны сосуществовать. Использовать computeIfAbsent для инициализации изменяемого накопителя, не возвращая null из функции отображения. Использовать map/filter для чистых преобразований, а наблюдение оставлять временной диагностикой. Для последовательного удаления использовать Iterator, а для большинства списочных задач предпочесть ArrayList.

Вопрос 19 из 25

Какой диагноз для кода по теме «Тестирование и диагностика» в разделе «Коллекции и выбор реализации» будет точным?

var map = new java.util.HashMap<Integer,String>();
map.put(2,"B"); map.put(1,"A"); map.put(3,"C");
String json = map.toString();
System.out.println(json); // тест ожидает фиксированный порядок

HashMap не обещает порядок обхода, поэтому тест, ожидающий фиксированную строку flatMap.toString(), опирается на случайное расположение элементов. HashMap не обещает порядок обхода, поэтому тест, ожидающий фиксированную строку map.toString(), опирается на случайное расположение элементов. TreeMap не обещает порядок обхода, поэтому тест, ожидающий фиксированную строку map.toString(), опирается на случайное расположение элементов. Если Comparator сравнивает только абсолютные значения, числа -3 и 3 считаются эквивалентными и одно из них не добавляется. Обе строки дают ключ "a", поэтому Collectors.toMap без merge-функции выбрасывает IllegalStateException из-за дубликата ключа.

Вопрос 20 из 25

Какая правка точнее всего устраняет причину проблемы по теме «Сортированное множество TreeSet» в разделе «Коллекции и выбор реализации»?

// Фрагмент на ревью
var set = new java.util.TreeSet<Integer>(java.util.Comparator.comparingInt(Math::abs));
set.add(-3);
set.add(3);
System.out.println(set);

Добавить вторичный критерий по исходному значению, если оба элемента должны сосуществовать. Добавить вторичный критерий thenComparing, если разные значения должны сохраняться. Если порядок входит в контракт, выбрать LinkedHashMap, TreeMap или явно отсортировать записи перед сериализацией и закрепить это тестом. Использовать offer/poll для ожидаемого исчерпания или ограничения ёмкости и проверять результат. Для последовательного удаления использовать Iterator, а для большинства списочных задач предпочесть ArrayList.

Вопрос 21 из 25

Какая правка точнее всего устраняет причину проблемы по теме «Хеш-таблица HashMap» в разделе «Коллекции и выбор реализации»?

// Фрагмент на ревью
var groups = new java.util.HashMap<String, java.util.List<Integer>>();
groups.computeIfAbsent("a", k -> new java.util.ArrayList<>()).add(1);
groups.computeIfAbsent("a", k -> new java.util.ArrayList<>()).add(2);
System.out.println(groups.get("a"));

Использовать computeIfAbsent для инициализации неизменяемого накопителя, не возвращая null из функции отображения. Для последовательного удаления использовать Iterator, а для большинства списочных задач предпочесть ArrayList. Использовать putIfAbsent, compute или merge, когда замена должна зависеть от предыдущего состояния. Использовать computeIfAbsent для инициализации изменяемого накопителя, не возвращая null из функции отображения. Использовать offer/poll для ожидаемого исчерпания или ограничения ёмкости и проверять результат.

Вопрос 22 из 25

Что нужно отдельно проверить на границе контракта «Сортированное множество TreeSet» в разделе «Коллекции и выбор реализации»?

// Минимальный пример
var set = new java.util.TreeSet<Integer>(java.util.Comparator.comparingInt(Math::abs));
set.add(-3);
set.add(3);
System.out.println(set);

Операции HashSet обычно логарифмические и требуют стабильного порядка элементов. Для типов, сравнимых с предком, часто точнее граница Comparable<? super T>. Вставка в начало ArrayList сдвигает элементы, но на практике может быть быстрее LinkedList на небольших и средних объёмах. Операции TreeSet обычно логарифмические и требуют стабильного порядка элементов. Некоторые оптимизации могут не выполнять peek для каждого элемента, если результат можно получить без обхода.

Вопрос 23 из 25

Что важно учитывать при применении механизма «ArrayList и LinkedList» из раздела «Коллекции и выбор реализации» в рабочем проекте?

Микротест помогает сравнить реализации, но реальный профиль данных и аллокаций важнее одной синтетической операции. Хеш-таблица обычно даёт O(1) в среднем, однако плохие ключи, коллизии и переразмеривание влияют на задержку. Выбор должен опираться на профиль операций и измерения, а не на формальную сложность одной изолированной операции. ArrayList обычно лучше для чтения по индексу, но вставка в середину большой структуры может потребовать сдвига элементов. Сортированное множество удобно для диапазонов и ближайших значений, но дороже HashSet при простом поиске членства.

Вопрос 24 из 25

Как точнее оценить пользу и цену решения по теме «Сортированное множество TreeSet» в разделе «Коллекции и выбор реализации»?

Составной Comparator делает порядок детерминированным, но каждый дополнительный критерий увеличивает стоимость сравнения. Сортированное множество удобно для диапазонов и ближайших значений, но дороже HashSet при простом поиске членства. Сортированное множество удобно для диапазонов и ближайших значений, но дороже TreeSet при простом поиске членства. Чем уже ограничение, тем больше операций доступно внутри метода, но тем меньше типов смогут его вызвать. Микротест помогает сравнить реализации, но реальный профиль данных и аллокаций важнее одной синтетической операции.

Вопрос 25 из 25

Какая правка точнее всего устраняет причину проблемы по теме «Тестирование и диагностика» в разделе «Коллекции и выбор реализации»?

// Фрагмент на ревью
var map = new java.util.HashMap<Integer,String>();
map.put(2,"B"); map.put(1,"A"); map.put(3,"C");
String json = map.toString();
System.out.println(json); // тест ожидает фиксированный порядок

Обеспечить стабильные equals и hashCode у элементов и не менять поля, участвующие в равенстве, пока объект находится в множестве. Если порядок входит в контракт, выбрать LinkedHashMap, TreeMap или явно отсортировать записи перед сериализацией и закрепить это тестом. Если порядок входит в контракт, выбрать LinkedHashMap, HashMap или явно отсортировать записи перед сериализацией и закрепить это тестом. Использовать offer/poll для ожидаемого исчерпания или ограничения ёмкости и проверять результат. Если порядок входит в контракт, выбрать LinkedTreeMap, TreeMap или явно отсортировать записи перед сериализацией и закрепить это тестом.