Como a localidade do cache afeta o desempenho do ArrayList em comparação ao LinkedList em Java?
Ouvi dizer que ArrayList tem uma vantagem em termos de localidade de cache, mas não entendo completamente o porquê. Como Java armazena objetos na memória como referências, acessar elementos em qualquer uma das listas não exigiria saltar para locais aleatórios na memória?