谈谈遍历Map内容效率问题

在开发中经常会遇到对Map中的key和value值对的遍历操作，一般有如下两种方法：

方法一：

Set keySet = map.keySet();
for(Iterator it = keySet.iterator();it.hasNext();){
	Object key = it.next();
	Object value = map.get(key);
}

 

方法二：

Set entrySet = map.entrySet();
for(Iterator it = entrySet.iterator();it.hasNext();){
	Entry entry = (Entry)it.next();
	Object key = entry.getKey();
	Object value = entry.getValue();
}

 

写一个简单的测试就会发现，方法二比方法一的效率高了接近1倍。

分析如下：

方法一的

Set keySet = map.keySet();

 是先从Map中获取keySet，代码如下：

public Set keySet() {
    Set ks = keySet;
    return (ks != null ? ks : (keySet = new KeySet()));
}

private class KeySet extends AbstractSet {
    public Iterator iterator() {
        return newKeyIterator();
    }
    public int size() {
        return size;
    }
    public boolean contains(Object o) {
        return containsKey(o);
    }
    public boolean remove(Object o) {
        return HashMap.this.removeEntryForKey(o) != null;
    }
    public void clear() {
        HashMap.this.clear();
    }
}

 返回一个私有类KeySet, 它是从AbstractSet继承而来，实现了Set接口。

方法二的

Set entrySet = map.entrySet();

 实现与keySet基本相同，可以认为效率是一样的，但是方法一还有一个

map.get(key);

 这个方法是这样的：

public V get(Object key) {
    Object k = maskNull(key);
    int hash = hash(k);
    int i = indexFor(hash, table.length); //Entry[] table 
    Entry e = table;
    while (true) {
    if (e == null)
    return null;
    if (e.hash == hash && eq(k, e.key)) 
        return e.value;
        e = e.next;
    }
}

 其实就是再次利用Hash值取出相应的Entry做比较得到结果，所以方法一两次进入HashMap的Entry中， 而方法二取得Entry的值之后直接取key和value，效率比方法一高。

其实看Map的概念，本来就是key和value的键值对，将key和value分开操作在这种场景下显然不是个好选择。

评论

3 楼 snowtigersoft 2010-08-23  

linzy410 写道

所以方法一两次进入HashMap的Entry中， 而方法二取得Entry的值之后直接取key和value，效率比方法一高。

笔误。。。多谢提出

2 楼 linzy410 2010-08-20  

所以方法一两次进入HashMap的Entry中， 而方法二取得Entry的值之后直接取key和value，效率比方法一高。

1 楼 linzy410 2010-08-20  

写一个简单的测试就会发现，方法一比方法二的效率高了接近1倍


所以方法一两次进入HashMap的Entry中， 而方法二取得Entry的值之后直接取key和value，

效率比方法一高。