#3 Коллекции в Java

JavaScript isn't enabled in your browser, so this file can't be opened. Enable and reload.

#3 Коллекции в Java

Тест для самопроверки по теме "Коллекции в Java". RS School Android 2021. Ссылка на видео https://www.youtube.com/watch?v=6HHLqP0_spk

Коллизия в HashMap это:

1 point

Состояние, когда в HashMap находится два и более элемента с одинаковым ключем

Состояние, когда в bucket в котором уже есть хотя бы один элемент, попадает новый элемент

Состояние, когда для разных ключей генерируется одинаковый хеш-код

Состояние, когда массив bucket достигает предельного значения (threshold), размер HashMap увеличивается вдвое и происходит перераспределение элементов

Дана коллекция. Что будет в list?

1 point

one, two, three

two, one, three

two, three

two

Clear selection

Что верно относительно имплементаций Iterator?

1 point

Объект итератора можно использовать для обращения ко всем элементам коллекции по очереди

Позволяет удалять последний возвращенный этим итератором элемент коллекции

Collection наследуется от интерфейса Iterator

Метод hasNext() вернет NoSuchElementException в случае, если достигнут последний элемент коллекции

Отметьте верные утверждения об ArrayList:

1 point

Если при добавлении элемента add(value) емкость массива недостаточна, то происходит создание нового массива с увеличенной емкостью, а старые значения копируются с помощью native метода System.arraycopy()

Позволяет хранить любые данные, включая null в качестве элемента

Поиндексное обращение к элементам выполняется за константное время O(1)

Удаление/добавление элемента в середину коллекции выполняется за константное время O(1)

Какие классы из java.util имплементируют интерфейс Map?

1 point

HashMap

HashSet

TreeMap

ArrayMap

Что верно относительно LinkedList?

1 point

Добавление и удаление элемента из середины, доступ по индексу, значению происходит за константное время O(1)

Добавление и удаление элемента из середины, доступ по индексу, значению происходит за линейное время O(n)

Добавление и удаление элемента из начала и конца коллекции происходит за константное время О(1)

Добавление и удаление элемента из начала и конца происходит за линейное время О(n)

Какие утверждения о методах ArrayList верные?

1 point

Методы add(int index, E element) и set(int index, E element) работают аналогично

Методы add(int index, E element) и set(int index, E element) отличаются только тем, что add(...) ничего не возвращает, а set(...) возвращает предыдущий элемент на позиции index

Метод get(int index) возвращает элемент на заданной позиции или IndexOutOfBoundsException, если index больше size() или меньше 0

Метод lastIndexOf(Object element) возвращает -1, если коллекция не содержит данный element

В имплементациях Collection такие методы как remove() или add() возвращают boolean. В каких случаях возвращается true?

1 point

Если операция была успешна

Если коллекция не пустая

Если добавляемый или удаляемый элемент не null

Всегда возвращается true, кроме случаев когда кидается exception

Отметьте верные утверждения о SparseArray:

1 point

Является частью Java Collection Framework

Является альтернативой HashMap

Основан на применении операции autoboxing

В качестве key использует примитивный тип

Как переопределить "natural ordering" у PriorityQueue ?

1 point

Передать реализацию Iterator в конструктор PriorityQueue

Передать реализацию Spliterator в конструктор PriorityQueue

Передать реализацию Comparator в конструктор PriorityQueue

Переопределить "natural ordering" у PriorityQueue из java.util нельзя

По каким причинам начиная с Java 1.6 предпочтительней использовать ArrayDeque вместо Stack?

1 point

Stack несет в себе "неполезную" нагрузку в виде методов наследуемых от класса Vector (например, доступ к элементам по индексу)

Stack отсутствует в последних версиях Java

ArrayDeque быстрее Stack, потому что он не thread-safe

ArrayDeque имплементирует интерфейс Deque, специально разработанный для таких структур данных как стек

Какой алгоритм эффективнее при доступе к элементу коллекции? Алгоритм со сложностью -

1 point

O(n)

O(log n)

O(n^2)

O(n!)

Clear selection

Что верно относительно реализаций интерфейса Map?

1 point

Ключем может быть только примитив (int, long, ...) или String

Не может быть одинаковых ключей (key)

Не может быть одинаковых значений (value)

В реализации HashMap не допускается ключ равный null

Какие методы есть в Collection?

1 point

removeAll(...)

getValues()

clear()

replace(...)

Отметьте верные утверждения:

1 point

HashMap имплементирует интерфейс Map

Map наследуется от Collection

Iterable наследуется от Collection

Set наследуется от Collection

Submit

Clear form

This content is neither created nor endorsed by Google. Report Abuse - Terms of Service - Privacy Policy

Forms