Почему Scala ' s `Списки` реализованы как связанные списки

Я всегда думал, что преимущество связанных списков состоит в том, что вы можете добавлять или удалять элементы (особенно не с конца) без необходимости копировать множество элементов благодаря красоте указателей.

Однако в Scala Список неизменяем (по крайней мере, по умолчанию). В чем преимущество неизменяемого связанного списка (потому что есть определенные недостатки, например, отсутствие доступа к элементу O (1)).

Спасибо!

13
задан Donal Fellows 12 May 2011 в 12:32
поделиться