草庐IT

35018999

全部标签

java - 为什么处理排序数组比未排序数组*慢*? (Java 的 ArrayList.indexOf)

标题引用Whyisitfastertoprocessasortedarraythananunsortedarray?这也是分支预测效果吗?注意:这里对排序数组的处理是更慢!!考虑以下代码:privatestaticfinalintLIST_LENGTH=1000*1000;privatestaticfinallongSLOW_ITERATION_MILLIS=1000L*10L;@TestpublicvoidtestBinarySearch(){Randomr=newRandom(0);Listlist=newArrayList(LIST_LENGTH);for(inti=0;i(li

java - 为什么处理排序数组比未排序数组*慢*? (Java 的 ArrayList.indexOf)

标题引用Whyisitfastertoprocessasortedarraythananunsortedarray?这也是分支预测效果吗?注意:这里对排序数组的处理是更慢!!考虑以下代码:privatestaticfinalintLIST_LENGTH=1000*1000;privatestaticfinallongSLOW_ITERATION_MILLIS=1000L*10L;@TestpublicvoidtestBinarySearch(){Randomr=newRandom(0);Listlist=newArrayList(LIST_LENGTH);for(inti=0;i(li