19. Расскажите про интерфейс List

Это тип данных, в котором каждый элемент содержит какой-то объект, а также ссылку на следующий элемент списка.

Интерфейс List сохраняет последовательность добавления элементов и позволяет осуществлять доступ к элементу по индексу.

List добавляет следующие методы:

• void add(int index, Е obj) - вставляет obj в вызывающий список в позицию, указанную в index. Любые ранее вставленные элементы за указанной позицией вставки смещаются вверх. То есть никакие элементы не перезаписываются.
• bооlеаn addAll (int index,Collection<? extends Е> с) - вставляет все элементы в вызывающий список, начиная с позиции, переданной в index. Все ранее существовавшие элементы за точкой вставки смещаются вверх. То есть никакие элементы не перезаписываются. Возвращает true,
• если вызывающий список изменяется, и false в противном случае.
• Е get (int index) - возвращает объект, сохраненный в указанной позиции вызывающего списка.
• int indexOf(Object obj) - возвращает индекс первого экземпляра obj в вызывающем списке. Если obj не содержится в списке, возвращается 1. 
• int lastlndexOf(Object obj) - возвращает индекс последнего экземпляра obj в вызывающем списке. Если obj не содержится в списке, возвращается 1.
• Listlterator listlterator() - возвращает итератор, указывающий на начало списка.
• Listlterator listlterator(int index) - возвращает итератор, указывающий на заданную позицию в списке.
• Е remove(int index) - удаляет элемент из вызывающего списка в позиции index и возвращает удаленный элемент. Результирующий список уплотняется, то есть элементы, следующие за удаленным, сдвигаются на одну позицию назад.
• Е set (int index, Е obj) - присваивает obj элементу, находящемуся в списке в позиции index.
• default void sort(Comparator<? super E> c) - сортирует список, используя заданный компаратор (добавлен в версии JDК 8).
• List subList (int start, int end) - возвращает список, включающий элементы от start до end-1 из вызывающего списка. Элементы из возвращаемого списка также сохраняют ссылки в вызывающем списке.

Предыдущий вопрос: 18. Как устроен TreeSet, сложность основных операций.

Следующий вопрос: 20. Как устроен ArrayList, сложность основных операций.

Все вопросы по теме: список

Все темы: список

Вопросы/замечания/предложения/нашли ошибку:напишите мне