A Hashmap中有10个数,B Hashmap中有10万个数。现在从A和B中取同一个数(假设都存在的),问哪个查询出来耗时更少,为什么?
:
------解决思路----------------------
耗时差不多,应为是hashmap,key是按照hash算法(摘要算法)保存的,不需要遍历
------解决思路----------------------
一样快,因为是hash查找。hash存储有一定的规则,存好后的数据,不用像list那样去遍历,会根据key来计算hash值存的地址。然后根据地址直接拿数据。不管你一个数据,还是十万数据都是一样。
------解决思路----------------------
HashMap取值的效率与数量无关,HashMap读取性能主要取决于放入HashMap中的key对象的hashCode方法的实现,即此方法返回值导致的Hash冲突的比例,冲突越多,性能越差
------解决思路----------------------
一样快,hasp查询一页的,不需要遍历