Map集合分类介绍（hashTable、treeMap、hashMap、linkedHashMap）

首先Map与Collection在集合框架中属并列存在，相当于同级

Collection是单列集合, Map 是双列集合，Map存储的是键值对结构的数据（key-value）

Map存储元素使用put方法，Collection使用add方法

Map集合没有直接取出元素的方法，而是先转成Set集合，在通过迭代获取元素

Map集合分为：

1、HashTable：底层是哈希表数据结构，线程是同步的，不可以存入null键，null值。效率较低，被HashMap 替代。

2、TreeMap：底层是二叉树数据结构。可以对map集合中的键进行排序。需要使用Comparable或者Comparator 进行比较排序。return 0，来判断键的唯一性。

3、HashMap：底层是哈希表数据结构，线程是不同步的，可以存入null键，null值。要保证键的唯一性，需要覆盖hashCode方法，和equals方法。

3-1、LinkedHashMap：该子类基于哈希表又融入了链表。可以Map集合进行增删提高效率。

HashTable和HashMap的区别：http://blog.sina.com.cn/s/blog_599ed7120100dn2o.html

那么遍历Map集合的方式有3种：

1、将map 集合中所有的键取出存入set集合。SetkeySet()   返回所有的key对象的Set集合再通过get方法获取键对应的值。

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
public class Demo2 {
public static void main(String[] args) {
Map map = new HashMap();
map.put(1, "aaaa");
map.put(2, "bbbb");
map.put(3, "cccc");
System.out.println(map);
// 需要分别获取key和value，没有面向对象的思想
// Set keySet() 返回所有的key对象的Set集合
Set ks = map.keySet();
Iterator it = ks.iterator();
while (it.hasNext()) {
Integer key = it.next();
String value = map.get(key);
System.out.println("key=" + key + " value=" + value);
}
}
}

public static void main(String[] args) {
Map map = new HashMap();
map.put(1, "aaaa");
map.put(2, "bbbb");
map.put(3, "cccc");
                System.out.println(map);
// 通过values 获取所有值,不能获取到key对象
// Collection values()
Collection vs = map.values();
Iterator it = vs.iterator();
while (it.hasNext()) {
String value = it.next();
System.out.println(" value=" + value);
}
}

public static void main(String[] args) {
Map map = new HashMap();
map.put(1, "aaaa");
map.put(2, "bbbb");
map.put(3, "cccc");
System.out.println(map);
// Set> entrySet()
// 返回的Map.Entry对象的Set集合 Map.Entry包含了key和value对象
Set> es = map.entrySet();
Iterator> it = es.iterator();
while (it.hasNext()) {
// 返回的是封装了key和value对象的Map.Entry对象
Map.Entry en = it.next();
// 获取Map.Entry对象中封装的key和value对象
Integer key = en.getKey();
String value = en.getValue();
System.out.println("key=" + key + " value=" + value);
}
}