Сборник навыков разговорной речи для собеседования. Глава 13. Коллекция Java. Навыки разговорной речи для собеседования.

Это тринадцатая публикация в блоге из коллекции бэк-энд-интервью — javaсборника навыков прохождения собеседования❗❗❗

1. Каковы общие структуры данных в Java и их характеристики

1. множество

   • Массивы являются наиболее часто используемыми структурами данных.

   • Массив имеет фиксированную длину, может индексироваться с помощью нижнего индекса, все элементы имеют один и тот же тип.

2. список

   • Список похож на массив, за исключением того, что его размер может меняться.

   • Списки обычно реализуются как массивы фиксированного размера, размер которых автоматически изменяется при необходимости.

   • Списки могут содержать повторяющиеся элементы.

3. собирать

   • Наборы похожи на списки, но не могут содержать повторяющиеся элементы.

4. стек

   • Стек допускает операции только с последним вставленным элементом, то есть первым входящим, последним выходным.

   • Если вы удалите верхний элемент стека, вы сможете работать со предпоследним элементом и так далее.

   • Обычно используемые методы здесь:

     • peek()Возврат без удаления верхнего элемента стека

     • push()добавить элемент в стек

     • pop()Вернитесь и удалите верхний элемент стека.

5. очередь

   • Очередь чем-то похожа на стек, за исключением того, что первый элемент, вставленный в очередь, также является первым элементом, который подлежит удалению, то есть первым пришел — первым вышел.

   • Обычно используемые методы:

     • peek()вернуть элемент заголовка