ArrayList 的 elementData 是连续内存块,遍历时 CPU 预取器能精准预测下一个地址,缓存命中率极高。 而 LinkedList 的节点散落在堆各处,每次 next () 都可能触发一次缓存未命中(Cache Miss),实测在 10 万元素遍历中,ArrayList 比 LinkedList 快 3~5 倍,这不是算法理论值,而是硅基物理定律决定的。
导语:数组是Java中最基础的数据结构,但原生数组操作却非常受限——没有现成的方法来排序、查找或比较数组。虽然数组是对象,但它并不覆盖 Object 类中的这些实用方法。全文依次讲解初识Java数组的困境与Arrays的使命、数组打印:toString 与 deepToString、数组排序:sort 与 parallelSort等内容。
Some results have been hidden because they may be inaccessible to you
Show inaccessible results