Estoy confundido porque ambos contienen un índice, ¿entonces una lista vinculada indexada tiene nodos e índices? ¿Mientras que la lista de arreglos solo tiene índices?
ArrayList es una representación continua de los datos.
Entonces, si la dirección base es, digamos, 64 y desea un elemento en el cuarto índice y el tamaño de cada elemento es de 4 bytes, haciendo los cálculos podemos decir en qué dirección de memoria buscar el cuarto elemento de índice. Entonces podemos aterrizar en el elemento directamente
Por otro lado, la Lista enlazada tenemos que atravesar nodo por nodo y contando el número de nodos recorridos.
El índice SO funciona para ambos. Para la lista de arreglos, podemos acceder a él directamente, pero en la lista Enlazada tenemos que atravesar los nodos intermedios.