HashMap集合的遍历，是用键找值效率高 还是用Enrty接口封装成Set键值对象在遍历高？

我觉得两种方式其实都差不多,但是相对来说Entry接口封装的效率更高.因为RntrySet 和keySet方法其实都是对集合先进行一次遍历,得到Set集合.使用Entry< , >进行遍历的时候获取键值没有多余的时间开销,而用键值查找HashMap需要一定的时间,这主要与Hash表的数据结构存取效率有关,对于同一hash值的元素,要遍历查找,表规模小的话无所谓,但是如果是十分庞大的数据库,而存入数据又存在大量冲突,那么效率差距就大了.

oassuperhan 发表于 2016-3-25 16:01
我觉得两种方式其实都差不多,但是相对来说Entry接口封装的效率更高.因为RntrySet 和keySet方法其实都是对集 ...

好专业啊。非常感谢