黑马程序员技术交流社区

标题: Map集合 [打印本页]

---

作者: 杨海鹏    时间: 2016-3-25 14:47
标题: Map集合
HashMap集合的遍历，是用键找值效率高 还是用Enrty接口封装成Set键值对象在遍历高？

---

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

---

作者: 杨海鹏    时间: 2016-3-27 09:27

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

好专业啊。非常感谢

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2