摘要: 查找的效率与比较次数密切相关。基于比较的程序,运算效率是比较低的。比如平时可以通过indexOf查找一个数据。但这是一个基于比较的一个实现。如果是淘宝那样有上亿个商品,那么用indeOf 来查数据就会性能非常差。 对一个在哈希表中的数据的访问过程是迅速有效的,通过散列函数,哈希表中的元素的key经常 阅读全文
posted @ 2018-03-30 23:28 从过去穿越到现在 阅读(512) 评论(0) 推荐(0) 编辑