-1

В чем между ними разница с точки зрения реализации?

3
  • Есть подозрения, что тут можно провести аналогию с плюсовыми std::list и std::deque, то бишь в первом каждому элементу соответствуют два указателя: вперед и назад, а второй состоит как бы из блоков (массивов) связанных с другими. 22 сен 2020 в 6:18
  • @dIm0n класс LInkedList тоже реализует интерфейс Deque 22 сен 2020 в 7:10

1 ответ 1

1

Разница в том, что в основе ArrayDeque лежит массив указателей.
В то время как, LinkedList это набор элементов, каждый из которых содержит указатель на следующий.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.