Описание тега random-access

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