HashMap的两种遍历（迭代器Iterator）方式_Huangxu_MIKU的博客-CSDN博客

安宇雨 - 随手采集
2020-09-09 14:57:39
随手采集
0000-未整理-等待研究

第一种:　　Map map = new HashMap();　　Iterator iter = map.entrySet().iterator();　　while (iter.hasNext()) {　　Map.Entry entry = (Map.Entry) iter.next();　　Object key = entry.getKey();　　Object val = entry.getValue();　　}　　效率高,以后一定要使用此种方式！第二种:　　Map map = new HashMap();　　Iterator iter = map.keySet().iterator();　　while (iter.hasNext()) {　　Object key = iter.next();　　Object val = map.get(key);　　}　　效率低,以后尽量少使用！        HashMap的遍历有两种常用的方法，那就是使用keyset及entryset来进行遍历，但两者的遍历速度是有差别的，下面请看实例：　　public class HashMapTest {　　public static void main(String[] args) ...{　　HashMap hashmap = new HashMap();　　for (int i = 0; i < 1000; i ) ...{　　hashmap.put("" i, "thanks");　　}　　long bs = Calendar.getInstance().getTimeInMillis();　　Iterator iterator = hashmap.keySet().iterator();　　while (iterator.hasNext()) ...{　　System.out.print(hashmap.get(iterator.next()));　　}　　System.out.println();　　System.out.println(Calendar.getInstance().getTimeInMillis() - bs);　　listHashMap();　　}　　public static void listHashMap() ...{　　java.util.HashMap hashmap = new java.util.HashMap();　　for (int i = 0; i < 1000; i ) ...{　　hashmap.put("" i, "thanks");　　}　　long bs = Calendar.getInstance().getTimeInMillis();　　java.util.Iterator it = hashmap.entrySet().iterator();　　while (it.hasNext()) ...{　　java.util.Map.Entry entry = (java.util.Map.Entry) it.next();　　// entry.getKey() 返回与此项对应的键　　// entry.getValue() 返回与此项对应的值　　System.out.print(entry.getValue());　　}　　System.out.println();　　System.out.println(Calendar.getInstance().getTimeInMillis() - bs);　　}　　}　　对于keySet其实是遍历了2次，一次是转为iterator，一次就从hashmap中取出key所对于的value。而entryset只是遍历了第一次，他把key和value都放到了entry中，所以就快了。

HashMap作为一种强大的数据结构，在java的实现中，其也并不是完美无缺的。

HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。
HashMap 继承于AbstractMap，实现了Map、Cloneable、java.io.Serializable接口。
HashMap 的实现不是同步的，这意味着它不是线程安全的。它的key、value都可以为null。此外，HashMap中的映射不是有序的。

HashMap 的实例有两个参数影响其性能：“初始容量” 和 “加载因子”。容量是哈希表中桶的数量，初始容量只是哈希表在创建时的容量。加载因子是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时，则要对该哈希表进行 rehash 操作（即重建内部数据结构），从而哈希表将具有大约两倍的桶数。
通常，默认加载因子是 0.75, 这是在时间和空间成本上寻求一种折衷。加载因子过高虽然减少了空间开销，但同时也增加了查询成本（在大多数 HashMap 类的操作中，包括 get 和 put 操作，都反映了这一点）。在设置初始容量时应该考虑到映射中所需的条目数及其加载因子，以便最大限度地减少 rehash 操作次数。如果初始容量大于最大条目数除以加载因子，则不会发生 rehash 操作。