[Алгоритмы] Структура данных для пула объектов

[shmaser]

Доброго времени суток, прошу помочь разобраться по следующий вопросам:

1. Видел много реализаций пула объектов через массив, есть ли какие-либо преимущества/недостатки реализации в виде самописного односвязного списка? Кто-то вообще так делает? Как минимум, список позволит избежать реаллокации памяти на первых порах, пока пул расширяется и, наверное, доступ по ссылке будет быстрее чем по индексу.
2. Когда необходимо удалять элементы в неупорядоченном массиве, встречал реализацию когда последний элемент ставят вместо удаляемого и хранят реальную длину массива в отдельной переменной. Является ли данный подход альтернативой спискам? Т.е. получается что можно легко изменять элементы в коллекции и при этом иметь доступ к любому элементу по индексу. Т.е. имеем преимущества как списков так и массивов (рассматриваются только неупорядоченные данные).

В общем, интересуют любые размышления по этим вопросам.