Как локальность кеша влияет на производительность ArrayList по сравнению с LinkedList в Java? Поскольку Java хранит объекты в памяти в качестве ссылок, не требует ли доступа к элементам в любом списке, не требуя прыжков в случайные местоположения в памяти?
Подробнее здесь: https://stackoverflow.com/questions/795 ... e-locality
