Насколько нужно знать двусвязный список и его особенности?

@Balanca · Регистрация: 31.03.2023

Студворк — интернет-сервис помощи студентам

Всем добрый день!

Не так давно начал самостоятельно обучаться Java. Дошел до таких вещей как ArrayList и LinkedList. В обучающей лекции прочитал следующее: "LinkedList нигде не используется".

Собственно, сам вопрос. Насколько мне нужно знать двусвязный список и его особенности? Пригодится ли он мне вообще когда-нибудь?
О трудоустройстве говорить слишком рано, но могут ли о нём спрашивать на собеседовании?

А если нужно его знать, то в какой степени нужно изучать?

@Coffeini · 16.05.2023, 16:34

Сообщение от Arsegg

memcpy?

Те же O(N).

Сообщение от Arsegg

Сомневаюсь, что можно найти что-то еще быстрее.

Я патент показал. Он точно быстрее. Да и вообще оптимизации на уровне натива != аппаратным. Вторые гораздо быстрее.

Сообщение от Arsegg

Офк, O(1)*/O(log(N)) vs O(N)/O(N) для ArrayList/LinkedList, соответственно.

Это по объекту что ли? Ну так да. Я же про Iterator#remove, ну и плюс потенциальная возможность изменить итератор в сторону большей модификации коллекции, хотя бы возможность в конец и начало пихать элементы. Ни одна из этих структур такого не может.

Добавлено через 49 минут
Вообще говоря, HashSet не вызывает HashMap#resize при удалении. Так что по идее одинаковая скорость должна быть. Прикольный класс, ниче не скажешь.

@Arsegg · 16.05.2023, 16:53

Сообщение от Coffeini

Те же O(N).

Асимптотически может оно и так, а фактически тот же qsort показывает лучшие результаты, нежели его аналоги как mergesort и компания. Вся производительность упирается в этот пресловутый коэффициент, которым многие пренебрегают.
Та же квадратичная сортировка на малых данных выполняется быстрее линеарифмической, например, сортировка вставками в Timsort неспроста там.

Сообщение от Coffeini

Вторые гораздо быстрее.

Ну я про то же. Вопрос далеко не так прост, как изначально кажется. Многое зависит от используемой архитектуры.

Сообщение от Coffeini

хотя бы возможность в конец и начало пихать элементы. Ни одна из этих структур такого не может.

SortedSet (aka TreeSet)-то? Все позволяет.
P. S. Я уже потерял нить обсуждения. Предлагаю на этом остановиться.

@Kifsif · 16.05.2023, 17:05

Сообщение от Balanca

В обучающей лекции прочитал следующее: "LinkedList нигде не используется".

Скажите, пожалуйста, где это было написано?

Вопрос реально крутой. Может быть, на кандидатскую потянет, если раскрыть.

В свете всей полемики, видимо, надо будет признать, что LinkedList не выходит за рамки учебного процесса и размышлений теоретиков. Но хотелось бы все же знать, кто кроме Страуструпа открыто об этом говорит.

@vvm28 · 17.05.2023, 15:50

Составьте смету на проведение исследований по данному вопросу.
Смета мизерная - никто, кроме особо энтузиастов-бездельников не будет заниматься.

@Kifsif · 21.11.2023, 09:41

Core Java by Cay S. Horstmann, Volume I: Fundamentals Twelfth Edition.

Если правда, что здесь написано, значит, LinkedList могут применять не только лишь все. Хотя, вот именно LinkedList не прозвучало. Прозвучало linked list, а что под этим понимать - непонятно.

Новые блоги и статьи Все статьи Все блоги /
Локальный http сервер Argus19 17.10.2026 Локальный http сервер На работе, на двух локальных компьютерах круглосуточно работают программы опроса приборов с записью в книги Excel,которые раз в сутки записываются на сервер компании. Т. к. . . .	Копировать Windows на новый диск на UEFI damix 17.10.2026 https:/ / uriesk. wordpress. com/ 2016/ 11/ 01/ move-window-10-to-ssd-on-a-uefi-dualboot-system-with-basic-linux-tools/ TL DR Вставляем диск, а старый подключаем через переходник, грузимся с лайва. . .	ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .	Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .
Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .	Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .	Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .

@Balanca 2 / 2 / 0 Регистрация: 31.03.2023 Сообщений: 3

	Насколько нужно знать двусвязный список и его особенности? 14.05.2023, 16:47. Показов 1785. Ответов 24 Метки нет (Все метки) Всем добрый день! Не так давно начал самостоятельно обучаться Java. Дошел до таких вещей как ArrayList и LinkedList. В обучающей лекции прочитал следующее: "LinkedList нигде не используется". Собственно, сам вопрос. Насколько мне нужно знать двусвязный список и его особенности? Пригодится ли он мне вообще когда-нибудь? О трудоустройстве говорить слишком рано, но могут ли о нём спрашивать на собеседовании? А если нужно его знать, то в какой степени нужно изучать? 2

@vvm28 773 / 541 / 67 Регистрация: 22.12.2013 Сообщений: 2,500 Записей в блоге: 26
	17.05.2023, 15:50
	Составьте смету на проведение исследований по данному вопросу. Смета мизерная - никто, кроме особо энтузиастов-бездельников не будет заниматься. 0

@Kifsif 145 / 113 / 31 Регистрация: 12.06.2011 Сообщений: 1,246
	21.11.2023, 09:41
	Core Java by Cay S. Horstmann, Volume I: Fundamentals Twelfth Edition. Если правда, что здесь написано, значит, LinkedList могут применять не только лишь все. Хотя, вот именно LinkedList не прозвучало. Прозвучало linked list, а что под этим понимать - непонятно. Миниатюры 0