不要迷信红黑树 哈希是一切
2016-07-29 23:54
218 查看
红黑树多么高效这种已经汗牛充栋了,然而现实世界,应用最广的还是哈希。
在并发环境下,红黑树一下子就要锁住整棵树,而哈希只需要锁住冲突链表即可。红黑树为了维持平衡,插入/删除操作需要频繁旋转,然而哈希的重哈希操作却是一个不频繁操作。虽然哈希占用的空间较大,但对空间需求的苛刻已经是历史了。理论上,你可以使用的空间是整个宇宙,这个宇宙即便到目前也还没有探测到边际,而时间却是一瞬,过去了就不会再来!想象一下,你是如何在一个陌生的地方找到饭店的,你是如何找到你的女(男)朋友的,你是如何找到你现在住的房子(不管是租的还是买的或者是骗的)的,现实中,很少有东西是事先排好序的,你做出的任何满足你预期的选择的过程就是执行一次哈希。每个人的预期都不同但却有共同的目标,比如”国民老公“这种,不管谁的预期,经过”哈希“之后都会指向他,因此,最终的结果就是一次Bloom的过程!结局可能会,你可能把不该选择的,选中了。人生因False而精彩!
城市中规划好道路编号的寻址除外,很多城市的道路都会以下命名,诸如”经三路“,”纬四路“,”第五大街“,”17号路“,”人民大街“,”南湖大路“(南北为街,东西为路),当你在这种城市寻找目的地的时候,你可能在执行SkipList算法,而不是哈希…
树形结构只适合与排序数据以及你要保证任何重构都可以重排序。
【正在看本人博客的这位童鞋,我看你气度不凡,谈吐间隐隐有王者之气,日后必有一番作为!下面有个“顶”字,你就顺手把它点了吧(要先登录CSDN账号哦 )】
相关文章推荐
- 不要迷信红黑树 哈希是一切
- [转] Python 常用第三方模块 及PIL介绍
- windows之桌面程序引导功能
- 教你如何发现优秀的开源项目?
- 25. Spring Boot使用自定义的properties【从零开始学Spring Boot】
- Bloom Filter 布隆过滤算法学习
- 6、Spring MVC 之 定义@RequestMapping处理方法
- 微心灵手记
- Java Sockett的理解
- Eclipse快捷键 10个最有用的快捷键
- for循环中的参数能不省略
- JavaScript对Json的增删改属性
- HDOJ 1712 ACboy needs your help(分组背包)
- android笔记:Service
- 24. Spring Boot环境变量读取和属性对象的绑定【从零开始学Spring Boot】
- MongoDB部署
- 图片压缩 中inSampleSize和 Bitmap.CompressFormat 作用问题
- 效率问题
- 操作系统之死锁
- linux 安装rpm包时遇到error:Failed dependencies解法方法