博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
不要迷信红黑树 哈希是一切
阅读量:7027 次
发布时间:2019-06-28

本文共 717 字,大约阅读时间需要 2 分钟。

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


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


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


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


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


—–乐于分享,共同进步!

—–更多文章请看:


转载于:https://www.cnblogs.com/hainange/p/6153832.html

你可能感兴趣的文章
轻描淡写
查看>>
mysql基本操作
查看>>
39.CSS3弹性伸缩布局【下】
查看>>
[javascript]图解+注释版 Ext.extend()
查看>>
我的前端工具集(七)div背景网格
查看>>
linux 下mongo 基础配置
查看>>
【Dubbo实战】 Dubbo+Zookeeper+Spring整合应用篇-Dubbo基于Zookeeper实现分布式服务(转)...
查看>>
JUnit单元测试中的setUpBeforeClass()、tearDownAfterClass()、setUp()、tearDown()方法小结
查看>>
java之jvm学习笔记六(实践写自己的安全管理器)
查看>>
Docker容器查看ip地址
查看>>
在PC端或移动端应用中接入商业QQ
查看>>
将python3.6软件的py文件打包成exe程序
查看>>
DataTable 排序
查看>>
大白话5分钟带你走进人工智能-第二十节逻辑回归和Softmax多分类问题(5)
查看>>
嵌入式系统在工业控制中的应用
查看>>
docker for caffe
查看>>
使用httpclient异步调用WebAPI接口
查看>>
c++ 类的对象与指针
查看>>
SSTI(模板注入)
查看>>
rbac models
查看>>