zoukankan      html  css  js  c++  java
  • 不要迷信红黑树 哈希是一切

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


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


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


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


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


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


  • 相关阅读:
    python
    python
    python
    python
    python
    python
    python
    python
    人生苦短,我用python,为什么选择python,python简介
    Mysql-查询
  • 原文地址:https://www.cnblogs.com/hainange/p/6153832.html
Copyright © 2011-2022 走看看