Произвольный доступ не имеет большого смысла для структуры данных, которая изменилась из другого потока.
Если вы посмотрите на одновременные коллекции, вы заметите, что их интерфейс специально разработан для работы с несколькимирезьбовой доступ.Я не могу придумать полезного интерфейса, похожего на список, который хорошо работает с многопоточным кодом.
Случайный многопоточный доступ может иметь смысл, если элементы никогда не перемещаются, но тогда у вас есть массив.