如果你拿着一根3米长的杆子上车你会怎么进入车里,肯定是把杆子平起来进入的,如果竖起来的话一般是进不去的,起码我是没有见过那个高的车。把杆子放平,虽然我知道它长度依然很长,但是同时我知道它高度减少了,进入车门时我不关心长度,我只关心放平后的高度。
其实计算机算法中也可以使用这个简单的原理,首先看看我曾经写过的一个排序算法,叫做赛跑排序,虽然我们知道待排序的数字很多,但是我们同时也知道每个数字(以int为例)也就是32位,如果我们把数字平放的话,不再一个数字一个数字的比较,而是一个位一个位的比较,那么就是赛跑算法了,最理想的情况32次就完事了。再考虑一个例子,就是linux调度器发展中O(n)到O(1)的变化,O(n)的想法是按照优先级排序n个进程,而O(1)则是想到优先级是固定数量的,于是将O(n)的队列平放,这样按照每个优先级一个链表的方式进行排序,这就是O(1),其实和赛跑排序的思想是一样的。这两个例子和前面拿杆子上车的例子的关键思想是一样的,就是尽量利用好固定的东西,不确定的东西即使你再厉害也是不可靠的(再好的哈希函数也没有一个静态数组效率高)。