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