浅谈HashMap与其两种遍历方法

虽然Map遍历用的比较少，一般是根据Key用来查询其Value，但是当我们不知道key的值的时候就需要对Map进行遍历进行对比。
HashMap是Map的一种实现，用的也比较多，Map是一个接口，存储Entry （key，value)，HashMap里面可以存储null键和null值。
HashMap底层实现是数组和链表的数据结构。
数组中的元素存储的是同一个Hash值的链表（hash值相等的key放在同一个数组中）数组长度为2的n次幂有助于减少Hash值的碰撞，其根据key的hash值找到在数组中的位置，然后遍历链表中是否有该key，有的话进行覆盖value，否则添加到链表的表头。
数组的默认初始容量为16，当其超过容量的阈值默认为0.75时，会自动扩充为原来的2倍大小。

HashMap不是线程安全的。它用一个叫做fail-fast机制，不允许多个线程同时更改。
HashMap构造类
HashMap 包含如下几个构造器：
HashMap()：构建一个初始容量为 16，负载因子为 0.75 的 HashMap。
HashMap(int initialCapacity)：构建一个初始容量为 initialCapacity，负载因子为 0.75 的 HashMap。
HashMap(int initialCapacity, float loadFactor)：以指定初始容量、指定的负载因子创建一个 HashMap。
HashMap的基础构造器HashMap(int initialCapacity, float loadFactor)带有两个参数，它们是初始容量initialCapacity和加载因子loadFactor。
initialCapacity：HashMap的最大容量，即为底层数组的长度。
loadFactor：负载因子loadFactor定义为：散列表的实际元素数目(n)/ 散列表的容量(m)。
负载因子衡量的是一个散列表的空间的使用程度，负载因子越大表示散列表的装填程度越高，反之愈小。对于使用链表法的散列表来说，查找一个元素的平均时间是O(1+a)，因此如果负载因子越大，对空间的利用更充分，然而后果是查找效率的降低；如果负载因子太小，那么散列表的数据将过于稀疏，对空间造成严重浪费。
HashMap**遍历有两种方法**：
方法1：使用entrySet

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(); 
} 

方法2：使用keySet

Map map = new HashMap(); 
Iterator iter = map.keySet().iterator(); 
while (iter.hasNext()) { 
    Object key = iter.next(); 
    Object val = map.get(key); 
} 

两种方法都可以遍历整个map，但是方法1的速度上比方法2要快。
因为方法1其实只要遍历一次，得到entry就可以获得key和value，而方法2其实要遍历两次，一次是转为iterator，一次就从hashmap中取出key所对应的value，所以其速度比较慢。

参考：
HashMap http://zhangshixi.iteye.com/blog/672697
HashMap查询时间： https://segmentfault.com/q/1010000000123183
HashMap和Hashtable的区别：http://www.importnew.com/7010.html