Хм. Как раз на эту тему мне как-то накипело и я писал небольшую статью. Еще до того, как зарегился на хабре.
«Магия» Linq

Да, именно поэтому я и писал про необходимость изучения новых языков — чтобы расширить набор используемых концептов.

Я очень старался :-)

видимо, имеется в виду обращение по номеру.
Потому как вставка в такую структуру может достигать и O(n)
Но не все про это знают/думают…

Честно говоря, написано очень много, ключевые мысли несколько теряются.
Что особенно обидно, ибо посыл — правильный.

Боюсь, что не совсем уловили ту мысль, которую я хотел донести.
Хотя бы потому, что профи простую задачу, скорее всего, будет делать дольше любителя :-)

вопрос касался структур данных. Но если переводить на с++, то самым близким, наверное, будет std::vector против std::list.

да, пардон, ошибся.
*все-таки Java для меня не родной :-)

С грустью присоединяюсь. Но я над собой работаю — по капле выдавливаю из себя динозавра :-)
Все-таки истина где-то посередине. В современном мире надо владеть современными технологиями, но и не забывать а базовых навыках.

Что в Java, что в .Net он называется List<?>. Хотя в глубине души, он, конечно, динамический массив. Для меня всегда было загадкой, почему эти классы так назвали.

хе-хе, кому-то не дают покоя лавры Буратино!

Дело не в том даже, что программист (да и любой профессионал — на эту тему было обсуждение выше) должен знать. А, в первую очередь в том, к чему он должен стремиться. Я говорю не об «отуплении», а о потере стремления к обучению вещам, необходимость которых поначалу не очевидна, поскольку «результат» стал слишком быстро достижим. Но только вот что это за результат…

правильный ответ — «зависит от ситуации». Далее предлагалось привести пример ситуаций, в которых разумно использовать тот или иной подход и объяснить почему.

ура! меня услышали!

:-)
Проводил как-то целый цикл собеседований, и всем задавал этот вопрос.
Ответы, прямо скажем, были разные, были и похожие на этот.

вот-вот-вот

В общем-то, верно :-).
И все опять сводится к классике: «Быть или не быть? — Вот в чем вопрос!»

Тоже подход :-)
Можно даже завести касты программистов и цеховые тайны!

Согласен, что это нормальный и естественный процесс. Но, цитируя Наполена:
«Плох тот солдат, который не хочет стать генералом»!