Qual das duas opções de armazenamento de elementos é mais preferível para uma varredura rápida: ArrayList ou LinkedList?

Para percorrer elementos rapidamente, é preferível usar ArrayList.

ArrayList armazena os elementos em um array contíguo, o que garante uma iteração sequencial rápida devido à boa localidade de dados e cache. Em contraste, LinkedList consiste em nós ligados por referências, e ao percorrê-los, ocorre a navegação por ponteiros, o que é mais lento devido às frequentes mudanças de memória e à falta de localidade.

Exemplo:

List<Integer> list = new ArrayList<>();
for (int i = 0; i < 1000; i++) {
    list.add(i);
}

for (Integer num : list) {
    System.out.println(num);
}

Essa abordagem será mais eficiente do que a equivalente para LinkedList.