不要迷信红黑树 哈希是一切
摘要:
红黑树多么高效这种已经汗牛充栋了,然而现实世界,应用最广的还是哈希。 在并发环境下,红黑树一下子就要锁住整棵树,而哈希只需要锁住冲突链表即可。红黑树为了维持平衡,插入/删除操作需要频繁旋转,然而哈希的重哈希操作却是一个不频繁操作。虽然哈希占用的空间较大,但对空间需求的苛刻已经... 阅读全文
posted @ 2016-07-29 23:54 海南一哥 阅读(287) 评论(0) 推荐(0) 编辑
posted @ 2016-07-29 23:54 海南一哥 阅读(287) 评论(0) 推荐(0) 编辑
posted @ 2016-07-29 02:40 海南一哥 阅读(155) 评论(0) 推荐(0) 编辑