Тип RandomAccess относится к интерфейсу java.util.RandomAccess, который используется для оптимизации производительности при обращении к элементам списка. Если коллекция реализует интерфейс RandomAccess, это означает, что доступ к её элементам осуществляется за постоянное время O(1), что делает работу с такой коллекцией более эффективной. В стандартной библиотеке Java тип RandomAccess реализуют классы ArrayList и Vector, а также все массивы (Array). LinkedList не реализует RandomAccess, т.к. обращение к элементам списка LinkedList занимает линейное время O(n)...