java 高效的hashmap遍历方法

Hashmap的遍历，key和value通常的方法有两种，及使用entryset或者keyset遍历，下面我们来看下实例。

public class TestHashMap {

private static void test1(){//效率低
Map<String,String> map = new HashMap<String,String>();
long time1 = System.currentTimeMillis(); 
for (int i = 0; i < 100000; i++) {
map.put("two"+i, 2+"");  
map.put("three"+i, 3+"");  
map.put("four"+i, 4+"");  
map.put("five"+i, 5+"");  
}

for (Iterator<String> iterator = map.keySet().iterator(); iterator.hasNext();) {
String s = iterator.next();
String m = map.get(s);
}
long time2 = System.currentTimeMillis();
long time = time2-time1;
System.out.println(time);
}

private static void test2(){//效率高
Map<String,String> map = new HashMap<String,String>();
long time1 = System.currentTimeMillis();
for (int i = 0; i < 100000; i++) {
map.put("two"+i, 2+"");  
map.put("three"+i, 3+"");  
map.put("four"+i, 4+"");  
map.put("five"+i, 5+"");  
}
for (Iterator<Entry<String, String>> iterator = map.entrySet().iterator(); iterator.hasNext();) {
Entry<String, String> s = iterator.next();
String m = s.getValue();
String n = s.getKey();
}
long time2 = System.currentTimeMillis();
long time = time2-time1;
System.out.println(time);
}

public static void main(String[] args){
test1();
test2();
}

}

Hashmap是一个通过散列表实现的存储，底层是数组存放的元素，而hashmap的一个元素就是一个entry，也就是一个key-value的键值对，所以通过entry的遍历可以一次获取到key-value的键值对。但是通过keyset遍历的话，是先set集合里取出key，然后再通过map.get(key)活得value，通过hashmap源码分析得知，get(key)方法是又进行了一次迭代，找到entry，从而获得到的value，所以效率上用entry遍历更高。下面来看下map的get源码：

public V get(Object key) {

        if (key == null) {

            HashMapEntry<K, V> e = entryForNullKey;

            return e == null ? null : e.value;

        }

        // Doug Lea's supplemental secondaryHash function (inlined)

        int hash = key.hashCode();

        hash ^= (hash >>> 20) ^ (hash >>> 12);

        hash ^= (hash >>> 7) ^ (hash >>> 4);

        HashMapEntry<K, V>[] tab = table;

        for (HashMapEntry<K, V> e = tab[hash & (tab.length - 1)];

                e != null; e = e.next) {

            K eKey = e.key;

            if (eKey == key || (e.hash == hash && key.equals(eKey))) {

                return e.value;

            }

        }

        return null;

    }

通过源码分析得知，当通过 key 取出对应 value 时，系统只要先计算出该 key 的 hashCode() 返回值，在根据该 hashCode 返回值找出该 key 在 table 数组中的索引，取出该索引处的 Entry，最后返回该
key 对应的 value 即可,此时如果对应的索引只存取一个entry，效率最高，但是如果hash冲突导致，存储的是一个entry链，就需要遍历找到需要的entry，这时候效率就要下降了。

但是大家有没有发现hashmap遍历是无序的呢，我们会在接下来的文章给大家讲解，谢谢。