> hash也不一定是最快的，如果有碰撞
那就perfect hash啊

【 在 johnfader 的大作中提到: 】
: 就是面试时，问了一些排序算法，快速排序比冒泡快些。
: 如果空间换时间的话，就是排序平衡二叉树，红黑树之类，最快是hash算法。
: 然后对方说，hash也不一定是最快的，如果有碰撞，就不是O(1)了。
: ...................
--
FROM 110.242.67.*