在下面的博客中,有一个关于数组优于链表的优点的声明:
数组具有更好的缓存局部性,可以在性能上产生很大的差异.
那是什么意思？我不明白缓存本地如何提供巨大的性能优势.
language-agnostic arrays linked-list
arrays ×1
language-agnostic ×1
linked-list ×1