2012年7月2日

哈希表的尴尬

摘要： 由于cache命中率的原因，哈希表的性能通常是好于红黑树的。即使只有32个元素，红黑树也要进行五次比较，也就是要进行五次随机内存访问。随机内存访问对cpu cache是不太友好的。但是哈希表有哈希表的尴尬，所以还没一统天下。hash表最大的缺陷是当数据的量难以估计的时候，没法设置合适的bucket... 阅读全文

posted @ 2012-07-02 17:40 如果蜗牛有爱情 阅读(129) 评论(0) 推荐(0)

导航