黑马程序员--Map集合

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

一、          Map接口集合

1、  Map也称为双列集合，Collection集合称为单列集合。其实Map集合中存储的就是键值对。map集合中必须保证键的唯一性。

2、  特征：Map集合一次添加一对元素，Collection一次添加一个元素。

3、  Map的子类
|--Hashtable:底层是哈希表数据结构，不可以存入null键null值。该集合是线程同步的。效率相对较低低。
|--HashMap：底层是哈希表数据结构，允许使用 null 值和 null 键，该集合是不同步的。将hashtable替代，效率高相对较高。
|--TreeMap：底层是二叉树数据结构。线程不同步。可以用于给map集合中的键进行排序。
根据分类可以发现，Map跟Set是非常像的，其实要是去看Set的封装就能发现，他的底层就是使用了Map集合的！

4、  常用方法：

1、添加

        Vput(K key,V value);//添加元素，如果出现添加时，相同的键，那么后添加的值会覆盖原有键对应值，并put方法会返回被覆盖的值。

        voidputAll(Map <? extends K,?extends V> m);//添加一个集合

2、删除

        clear();//清空

        Vremove(Object key);//删除指定键值对

3、判断

        containsKey(Objectkey);//判断键是否存在

        containsValue(Objectvalue)//判断值是否存在

        isEmpty();//判断是否为空

4、获取

        Vget(Object key);//通过键获取对应的值

        size();//获取集合的长度

Collection<V>value();//获取Map集合中所以得值，返回一个Collection集合

Set<K>keySet()：将Map中所以的键存入到Set集合。因为Set具备迭代器。所以可以通过迭代方式取出所以键的值，再通过get方法。获取每一个键对应的值。

Set<Map.Entry<K,V>>  entrySet()：将Map集合中的映射关系存入到Set集合中，而这个关系的数据类型就是：Map.Entry

                                    其实，Entry也是一个接口，它是Map接口中的一个内部接口。 

二、       练习

fdqavcbsacdfs”获取该字符串中，每一个字母出现的次数。
     要求打印结果是：a(2)b(1)...;
   思路：
    !、对于结果的分析发现，字母和次数之间存在着映射的关系，而且这种关系很多。很多就需要存储，能存储映射关系的容器有数组和Map结合。关系中没有编号！那就使用Map结合。
    !!、又发现可以保证唯一性的一方具备着顺序，如a、b、c...所以可以使用TreeMap集合。
       代码：

importjava.util.Iterator;
import java.util.Map;
importjava.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 = newTreeMap<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();
     }
}

TreeMap集合最终应该存储的是字母和次数的对应关系。
    !. 因为操作的是字符串中的字母，所以先将字符串变成字符数组。
    !!. 遍历字符数组，用每一个字母作为键去查Map集合这个值。
    如果该字母键不存在，就将该字母作为键，1作为值存储到map集合中。
    如果该字母键存在，就将该字母键对应值取出并+1，再将该字母和+1后的值存储到map集合中。键相同值会覆盖，这样就记录住了该字母的次数。
    !!!. 遍历结果，map集合就记录所有字母的出现的次数。