摘要: 听到这样说法:hash是内存中使用的经典数据结构。内存是典型的随机访问设备。 为什么hash这种数据结构很适合内存使用呢?如何理解内存是随机访问设备呢? 因为我想知其所以然,如何理解背后的原因,我花费点时间来学习一番。 我之前学过搜索引擎中的倒排索引,其中的单词词典就是使用hash方式实现:对关键词 阅读全文
posted @ 2014-04-03 22:15 王滔 阅读(3760) 评论(1) 推荐(1) 编辑