Map与Map.Entry的关系

Map与Map.Entry的区别：
1.首先，说一下Map.Entry与Map的关系。
Map.Entry是Map的内部类。即（关系图）
class Map{

class Entry{

}
}


2.那么，Map与Map.Entry的内部结构是什么呢？（这里只对接口做了描述）
interface Map<K,V>{
Set<K> keySet();//返回一个集合set,所有的key组成了这个集合。


Set<Map.Entry<K,v>> entrySet();//由此可以看出,map.entrySet()返回了一个集合set，这个集合里的元素Entry类的对象。
interface Entry<K,V>{//Entry类里只有两个域，一个key，一个value
K key;
V value;

K getKey();
V getValue();
}
}
3.由此便产生了遍历Map的两种方法：
3.1通过键的集合 间接遍历 map
Set<K> set = map.keySet();//先遍历map，取出所有的键。对map的第一次遍历。
Iterator it = set.iterator();//由此可以看出，这个方法实际是通过遍历键的集合来间接遍历map
while(it.hasnext()){
Object key = it.next();
Object value = map.get(key);//对map的第二次遍历。注意：getKey(key)也是需要通过传入的参数与所有的key一个一个的进行比较，直到找到Otherkey.equals(key)为true的OtherKey
...//当然，还得需要强转一下才能投入实际使用 
}
3.2通过（Entry类的对象）组成的集合 间接遍历map
Set<Map.Entry<K,V>> set = map.entrySet();//遍历一次map，将所有的键值对一块取出。
Iterator it = set.iterator();
while(it.hasnext()){
Object key = it.getKey();
Object value = it.getValue();
...//当然，也得需要强转 
}
两种遍历方法的比较:
3.1 与 3.2只是效率上的区别,由上面的注释就可以看出:
3.1对map进行了两次遍历。
3.2对map进行了一次遍历。