В чем между ними разница с точки зрения реализации?
1 ответ
Разница в том, что в основе ArrayDeque лежит массив указателей.
В то время как, LinkedList это набор элементов, каждый из которых содержит указатель на следующий.
Stack Overflow на русском — это сайт вопросов и ответов для программистов. Присоединяйтесь! Регистрация займёт не больше минуты.
Присоединиться к сообществуРазница в том, что в основе ArrayDeque лежит массив указателей.
В то время как, LinkedList это набор элементов, каждый из которых содержит указатель на следующий.
std::list
иstd::deque
, то бишь в первом каждому элементу соответствуют два указателя: вперед и назад, а второй состоит как бы из блоков (массивов) связанных с другими.