Map
Map、HashMap、TreeMap
Map：一次添加一对元素，Collection一次添加一个元素。
Map也称为双列集合，Collection集合称为单列集合。
其实Map集合中存储的就是键值对。
map集合中必须保证键的唯一性。
常用方法：
1添加
value put(key,value):返回前一个和key关联的值，如果没有返回null。
2删除
void clear():清空map集合。
value remove(Object key):根据指定的key删除这个键值对。
3、判断
boolean containsKey(key);
boolean containsValue(value);
boolean isEmpty();
4、获取
value get(key):通过键获取值，如果没有该键返回null。
当然可以通过返回null，来判断是否包含指定键。
int size():获取键值对个数。
map集合打印3中方式：
(1)通过keySet方法获取map中所有的键所在的set集合，在通过set的迭代器获取到每一个键。
再对每一个键通过map集合的get方法获取其对应的值即可
(2)通过Map转成Set就可以迭代。
找到了另一个方法，entrySet。该方法将键和值的映射关系作为对象存储到了Set集合中，而这个映射关系的类型就是Map.Entry类型
(3)通过Collection
Collection<String> values = map.values();
小结：map集合不能直接迭代而是通过Collection集合来进行迭代

Map常用的子类：
|--Hashtable：内部结构是哈希表，是同步的。不允许null作为键，null作为值。
|--Properties：用来存储键值对型的配置文件的信息，可以和IO技术相结合。
|--HashMap：内部结构式哈希表，不是同步的。允许null作为键，null作为值。
|--TreeMap：内部结构式二叉树，不是同步的。可以对Map结合中的键进行排序。
练习：
fdqavcbsacdfs”获取该字符串中，每一个字母出现的次数。
要求打印结果是：a(2)b(1)...;
思路：1. 因为操作的是字符串中的字母，所以先将字符串变成字符数组。
2. 遍历字符数组，用每一个字母作为键去查Map集合这个值。
如果该字母键不存在，就将该字母作为键，1作为值存储到map集合中。
如果该字母键存在，就将该字母键对应值取出并+1，再将该字母和+1后的值存储到map集合中。键
相同值会覆盖，这样就记录住了该字母的次数。
3. 遍历结果，map集合就记录所有字母的出现的次数
[java] view plaincopy
<pre name="code" class="java">import java.util.Iterator;  
import java.util.Map;  
import java.util.TreeMap;  
  
public class MapTest{  
public static void main(String[] args){  
String str = "fdqavcbsacdfs";  
String s = getCharCount(str);  
System.out.println(s);  
}  
public static String getCharCount(String str){  
//将字符串变为字符数组  
char[] chs = str.toCharArray();  
//定义map集合表  
Map<Character,Integer> map = new TreeMap<Character,Integer>();  
for(int i = 0; i < chs.length; i++){  
  
  
if(!(chs[i] >= 'a' && chs[i] <= 'z' || chs[i] >= 'A' && chs[i] <= 'Z' ))  
continue;  
//将数组中的字母作为键去查map表  
Integer value = map.get(chs[i]);  
  
int count = 0;  
  
//判断值是否为null  
if(value!=null){  
count = value;  
}  
count++;  
map.put(chs[i],count);  
}  
return mapToString(map);  
}  
private static String mapToString(Map<Character,Integer> map){  
StringBuilder sb = new StringBuilder();  
Iterator<Character> it = map.keySet().iterator();  
while(it.hasNext()){  
Character key = it.next();  
Integer value = map.get(key);  
sb.append(key + "(" + value + ")" );  
}  
return sb.toString();  
}  
}  


运行结果：a（2）b（1）c（2）d（2）f（2）q（1）s（2）v（1）