map遍历的几种方法

map遍历的几种方法：

public static void main(String[] args) {
	Map<String, String> map = new HashMap<String, String>();
	map.put("1", "value1");
	map.put("2", "value2");
	map.put("3", "value3");

	//第一种：普遍使用，二次取值
	System.out.println("通过Map.keySet遍历key和value：");
	for (String key : map.keySet()) {
		System.out.println("key= "+ key + " and value= " + map.get(key));
	}

	//第二种
	System.out.println("通过Map.entrySet使用iterator遍历key和value：");
	Iterator<Map.Entry<String, String>> it = map.entrySet().iterator();
	while (it.hasNext()) {
		Map.Entry<String, String> entry = it.next();
		System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
	}

	//第三种：推荐，尤其是容量大时
	System.out.println("通过Map.entrySet遍历key和value");
	for (Map.Entry<String, String> entry : map.entrySet()) {
		System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
	}

	//第四种
	System.out.println("通过Map.values()遍历所有的value，但不能遍历key");
	for (String v : map.values()) {
		System.out.println("value= " + v);
	}
}

map与list的区别：
1.map是无序的，list的是有序的
2.map以键值对的方式存在
3.list可以重复，map的键不能重复

与set比：
set：无序，不可重复

List,Set,Map是否继承自Collection接口？
答：List，Set是，Map不是。

(1)ArrayList:数组实现(插入，删除效率比较低，查询，更新效率高)
(2)LinkedList:链表实现(查询，更新效率低；插入，删除效率高)