stackoverflow：为什么排序后的数组要比未排序数组运行快3倍以上？

周末，在 stackoverflow 上面发现一个有趣的问题：Why is it faster to process a sorted array than an unsorted array? 提问者用256的模数随机填充一个固定大小的大数组，然后对数组的一半元素求和，并分别用 C++ 和 Java 代码来证实了这一现象，本文主要用 Java 来说明，代码如下。 我通过 IDEA 运行发现，先排

>>阅读原文<<