python的字典为啥不选用红黑树而用哈希表做数据结构
如果你了解红黑树,你就会知道为啥了,红黑树在插入后恢复,删除后恢复有优势,就是但是查找然并卵,字典类型更多的是查找,而且从“字典”这两字含义来说,不仅是是从数据结构上来考虑,更是作为一种编程思想的体现。完
■网友
第1,大家都在追求快,既然作为数据结构为计算机科学服务,无非关注2点,时间和空间,所以就变成了 O(logN) VS O(1)了,虽然logN级的复杂度已经很优化了,但是终究扛不过常数时间。
其次RBTree在插入和删除后还要reblance操作,也需要花费logN时间。
【python的字典为啥不选用红黑树而用哈希表做数据结构】 第2,通常更多人喜欢用hash,方便快捷。
■网友
Why Hashes are called Dictionaries in Python?
■网友
python 的多数关键性决定都是开发者团队共同决定的。群体决策过程可以在邮件列表以及PEP中找到。所以就这个问题,简单的说是大多数成员认为哈希表更好。
■网友
Watch PyCon 2010:The Mighty Dictionary (#55)
推荐阅读
- 为啥看到书柜上的藏书会有心旷神怡的感觉
- 为啥知乎上普便有一种【我在北上广深打工,所以拥有更好的视野】这样的错觉
- 为啥工商银行的用户体验如此之差
- 汽车|看了中消协4S店服务测评调查结果,终于知道法系车为啥卖不好了
- 你为啥从窝窝商城离职?
- 怎样成为一名合格的Python程序员?
- 为啥5G和2.4G默认的BSSID是相同的
- 为啥电器实体店的价格比淘宝贵那么多
- python 爬虫,咋获得输入验证码之后的搜索结果
- 现在在线学习视频有很多了,为啥大部分人还是喜欢下载下来观看