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

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


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


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


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


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


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


  • 相关阅读:
    RUST实践.md
    redis.md
    opencvrust.md
    aws rds can't connect to mysql server on 'xx'
    Foundation ActionScript 3.0 With Flash CS3 And Flex
    Foundation Flash Applications for Mobile Devices
    Flash Mobile Developing Android and iOS Applications
    Flash Game Development by Example
    Actionscript 3.0 迁移指南
    在SWT中非UI线程控制界面
  • 原文地址:https://www.cnblogs.com/hainange/p/6153832.html
Copyright © 2011-2022 走看看