Я новичок в Scala и узнал, что список в Scala - это единый связанный список под капотом.
Вот документация для того же:
Класс для неизменяемых связанных списков, представляющих упорядоченные коллекции элементов типа A.
Этот класс поставляется с двумя реализующими классами case scala.Nil и scala. ::, которые реализуют абстрактные члены isEmpty, head и tail.
Этот класс является оптимальным для шаблонов доступа типа «последний пришел-первым вышел» (LIFO). Если вам нужен другой шаблон доступа, например, произвольный доступ или FIFO, рассмотрите возможность использования коллекции, более подходящей для этого, чем List.
Почему список внутренне связан со списком?
Разве это не менее эффективно, если требуется произвольный доступ?