Чем array отличается от linked list?

Array (массив/slice) — элементы лежат в памяти подряд, доступ по индексу O(1), вставка в середину O(n) (надо сдвигать). Linked list — элементы разбросаны по памяти, доступ по индексу O(n), вставка O(1) если есть указатель. Главное преимущество массива — кеш-локальность: CPU загружает данные блоками, и последовательные элементы массива попадают в кеш вместе. Поэтому на практике slice в Go почти всегда быстрее linked list, даже когда по Big O они одинаковы.