为啥有些情况有序数组比无序数组快？

Hello , 大家好， 欢迎收听你的月亮我的心， 我是探究自己学习道路的刘小白， 让我们一起慢慢见证成长的奇迹。

目的

由有序数组比无须数组在某些情况下快进行探究 ， 找到问题原因。 说句实在话， 这个我之前是没有深入的， 也没有兴趣去找原因， 因为当时对于我来说没必要， 如今整理了， 就写下了这篇博客， 就是希望在每一篇探究扩展性学习中一起成长， 朝花夕拾间， 就会发现你的足迹已经走了很远。

引入

1. 流水线（Pipeline）

从工厂举例来说， 完成工业生产上的产品项目装配流水线分几步， 每一步都需要专门部门去处理负责，需要一定时间周期，流水线是指整个流程中各个部门分工负责处理自己责任义务，

对于cpu而言，指令流水线是为提高处理器执行指令的效率，把一条指令的操作分成多个细小的步骤，每个步骤由专门的电路完成的方式。

举个例子： 例如一条指令要执行要经过3个阶段：取指令、译码、执行，每个阶段都要花费一个机器周期，如果没有采用流水线技术，那么这条指令执行需要3个机器周期；如果采用了指令流水线技术，那么当这条指令完成“取指”后进入“译码”的同时，下一条指令就可以进行“取指”了，这样就提高了指令的执行效率。

指令步骤的并行。常见的六级流水线将指令流的处理过程划分为取指(FI)、译码(DI)、计算操作数地址(CO)、取操作数(FO)、执行指令(EI)、写操作数(WO)等几个并行处理的过程段。这就是指令6级流水时序。在这个流水线中，处理器有六个操作部件，同时对这六条指令进行加工