LinkedList (связный список)

Коротко: Список, в котором каждый элемент (узел) содержит ссылку на следующий (и часто предыдущий) элемент, а не лежит в памяти непрерывно, как в массиве.

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