不要迷信红黑树 哈希是一切

红黑树多么高效这种已经汗牛充栋了，然而现实世界，应用最广的还是哈希。

---

在并发环境下，红黑树一下子就要锁住整棵树，而哈希只需要锁住冲突链表即可。红黑树为了维持平衡，插入/删除操作需要频繁旋转，然而哈希的重哈希操作却是一个不频繁操作。虽然哈希占用的空间较大，但对空间需求的苛刻已经是历史了。理论上，你可以使用的空间是整个宇宙，这个宇宙即便到目前也还没有探测到边际，而时间却是一瞬，过去了就不会再来！想象一下，你是如何在一个陌生的地方找到饭店的，你是如何找到你的女(男)朋友的，你是如何找到你现在住的房子(不管是租的还是买的或者是骗的)的，现实中，很少有东西是事先排好序的，你做出的任何满足你预期的选择的过程就是执行一次哈希。每个人的预期都不同但却有共同的目标，比如”国民老公“这种，不管谁的预期，经过”哈希“之后都会指向他，因此，最终的结果就是一次Bloom的过程！结局可能会，你可能把不该选择的，选中了。人生因False而精彩！

---

城市中规划好道路编号的寻址除外，很多城市的道路都会以下命名，诸如”经三路“，”纬四路“，”第五大街“，”17号路“，”人民大街“，”南湖大路“(南北为街，东西为路)，当你在这种城市寻找目的地的时候，你可能在执行SkipList算法，而不是哈希…

---

树形结构只适合与排序数据以及你要保证任何重构都可以重排序。

---

【正在看本人博客的这位童鞋，我看你气度不凡，谈吐间隐隐有王者之气，日后必有一番作为！下面有个“顶”字，你就顺手把它点了吧（要先登录CSDN账号哦 ）】

---

—–乐于分享，共同进步！
—–更多文章请看：http://blog.csdn.net/duruiqi_fx

---