Map总结：tree排序，hsah保证唯一性
Map集合特点：该集合存储键值对，一对一对往里存，而且要保证键的唯一性。
Map和Set很像，Set底层就是使用了Map集合。Map没有迭代器，要靠keySet和entrySet方法返回Set，在用迭代器。
Map
|--Hashtable:底层是哈希表数据结构，不可以存入键和值为Null.此实现是同步的。jdk1.0,效率低。------ |--Properties：用来存储键值对型的配置文件的信息，可以和IO技术相结合。
为了成功地在哈希表中存储和获取对象，用作键的对象必须实现 hashCode 方法和 equals 方法。
|--HashMap：底层是哈希表数据结构，允许使用null值和null键，该集合是不同步的。jdk1.2,效率高
看到hash:就要想到哈希表，就要想到唯一性，就要想到元素需要覆盖hashcode方法和equals方法
|--TreeMap：底层是二叉树数据结构，线程不同步,允许使用null值和null键。
可以用于给Map集合中的键进行排序（就要想到二叉树，就要想要排序，就要想到两个接口Comparable，Comparator）。
常用方法：
添加：
v put(k ,v)//注意；键相同时，put方法返回原来的键映射的值
void putAll(Map); 将Map中的所有映射关系存入，不是以集合的形式存入。
--| Map<String,String> map = new HashMap<String,String>();
Map<String,Integer> map1 = new HashMap<String,Integer>();
Map<String,String> map2 = new HashMap<String,String>();
map.putAll(map1);//报错，因为map不接受Integer类型
map.putAll(map2);
注：put方法，键相同时，后添加的键覆盖原来的键，并且返回原来的键映射的值
删除 ：
void clear() 从此映射中删除所有映射关系
V(value) remove(Object ,key)如果存在一个键的映射关系，则将其从此映射中
删除对应键和值，并返回对应的值。不存在返回null
--|map.put("lisi","22");
System.out.println(map.remove("lisi"));//返回22
判断：boolean
containsKey(Object key) 如果此映射包含键的映射关系，则返回true
containsValue(value) 如果此映射值对应一个或多个键，则返回true
is Empty()如果此映射未包含键-值映射关系，则返回 true。
get(key)返回指定键所映射的值。同样可以判断
获取：
get( Object,key)返回指定键所映射的值。
Set keySet() 返回此映射中所包含的键（全部）
Set<Map.Entry<K,V>> entrySet() 返回此映射中包含的全部映射关系。
size() 获取此映射中的键-值关系数。//几对
Colection vaules()返回此映射中包含的全部值，与ketSet正好相反。注意返回值。
Map集合的两种取出方式：
Map集合取出的原理：将Map集合转成Set集合，在通过迭代器取出。
1.keyset:返回值类型：Set集合 功能：返回此映射中所包含的键（全部）
思路： 将Map中所有的键存入到Set集合中，因为Set具备迭代器。
所以可以迭代方式取出所有的键，再根据get方法，获取每一个键对应的值。
Set<Integer> keyset = map.keySet();
Iterator<Integer> it = keyset.iterator();
while (it.hasNext()){
Integer num = it.next();
System.out.println("ker:"+num+"..."+"value:"+map.get(num));
2.entrySet：返回值类型：Set 功能：将Map集合的映射关系存入到Set集合中。
而这个关系的数据类型就是：(Map.Entry<k,v>)
Set<Map.Entry<Integer,String>> entryset = map.entrySet();
Iterator<Map.Entry<Integer,String>> it = entryset.iterator();
while (it.hasNext()){
Map.Entry<Integer,String> ma = it.next();
Integer key = ma.getKey();
String value = ma.getValue();
System.out.println("key:"+key+" "+"value:"+value);
}
//高级for
for(Map.Entry<String, String> m:entryset){
System.out.println("..."+m);
}
Map.Entry :映射项（键-值对)
其实Entry也是一个接口。它是Map接口中一个内部接口。
Map的子类如hashMap在创建的时候用静态内部类实现了Entry.
为什么要定义在内部：1.Map集合先于它存在，它是Map内部的一部分。
2.直接访问Map,所以定义成内部。
练习1；
每一个学生都有对应的归属地 当作值，学生属性：姓名年龄当作键，
注意；姓名和年龄相同的视为同一个学生。 保证学生的唯一性。
思路：
1.描述学生
2.定义map容器，将学生做为键，归属地做为值，存入。
3.获取map集合的元素。
4.因为不知道定义的对象要放在何种集合中，所以要事先compareble,覆盖hashcode和equals
练习2
需求:对学生的年龄进行升序排序。
因为数据是以键值对形式存在。
所以要使用可以排序的Map集合。TreeMap
练习4：
"dfdfegfeghhg"获取该字符串中的字母出现的次数。
希望打印结果：a(1)c(3).....
思路：通过结果发现，每一个字母都有对应的系数。
说明字母和次数之间都有映射关系
1.将字符转换成数组，因为要对每一个字符进行操作。
2.定义一个Map集合，因为打印的字母有顺序，使用TreeMap集合。
3.便利字符数组。
将每一个字母作为键去查map集合。
如果返回null,将字母和1存入map中。
如果返回不是null,说明字母在map集合已经存在并有对应的次数。
那么就获取该次数并自增，然后将字母和自增后的次数存入。
4.将map集合中的数据变成指定的字符串形式返回。
练习4：
扩展 Map扩展，
--教室1（学生.......）
学校 --教室2（学生.......）
--教室3（学生.......）
原文地址：http://www.cnblogs.com/heimaprogramer/p/3773006.html
