Java：Map

接口Map<K,V>，K – 映射所维护的键的类型；V – 映射值的类型。

public interface Map<K,V>，将键映射到值的对象。一个映射不能包括重复的键；每个键只能映射到一个值。（一对一）

方法：

1. 添加

V put(K key, V value);Put方法返回键对应原来的值，并且对同一个键使用了两次或者多次put方法，则新的值替换旧的值。

void putAll(Map<? Extends K, ? Extends V> m)

2. 删除

void clear();

V remove(Object key)

3. 判断

a) boolean containsKey(Object key)

b) boolean containsValue(Object value)

c) boolean equals(Object o)

d) boolean isEmpty()

4. 获取

V get(Object key);通过键获取值

Int size()

V values()

Set<Map.Entry<K,V>> entrySet()

Set<K> keyset()

Map的三个子接口：Hashtable HashMap TreeMap:

Hashtable：底层是哈希表数据结构，不可以存入null键null值。线程同步的。

HashMap： 基于哈希表的Map子接口。允许使用null键和null值，该集合是线程非同的。

TreeMap： 底层是二叉树数据接口，线程不同步。可以用于给Map集合中的键进行排序。

Set集合底层其实就是用了Map集合。

Map集合的两种取出方式：

1. keyset:将Map中所有的键存入到Set集合，因为Set集合具备迭代器，所以可以通过迭代方式取出所有的键，获取每一个键对应的值。

package Day16;
    import java.util.*;
    public class MapDemo1 {
        public static void main(String[] args){
            Map<String,String> map = new HashMap<String,String>();
            //添加
            map.put("01","zhangsan");
            map.put("02","lisi");
            map.put("03","wangwu");
          // System.out.println("ContainsKe y:"+map.containsKey("02"));
           //System.out.println("Remove:"+map.remove("022"));//删除
           //System.out.println("Remove:"+map.remove("02"));//删除
           //System.out.println("Get:"+map.get("02"));//获取
          // Collection<String> coll = map.values();
          // System.out.println(coll);
            //先获取map集合的所有键的Set集合，keySet();
            Set<String> keySet = map.keySet();
            //有了set集合，即可以获取迭代器取出所有键
            for (Iterator<String> it = keySet.iterator();it.hasNext();){
                //System.out.print("key:"+it.next()+",");
            //有了键就可以通过map集合的get方法获取其对应的值
                System.out.println("vaule:"+map.get(it.next()));
            }
        } 

}

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

package Day16;
import java.util.*;
public class EntryMap {
    public static void main(String[] args){
        Map<String,String> map = new HashMap<String,String>();
        map.put("01","zhangsan");
        map.put("03","wangwu");
        map.put("04","zhaoliu");
        map.put("02","lisi");
        //将Map集合中的映射关系取出，存入到Set集合中。
        Set<Map.Entry<String,String>> entrySet = map.entrySet();
        Iterator<Map.Entry<String,String>> it = entrySet.iterator();
        while (it.hasNext()){
            Map.Entry<String,String> me = it.next();
            String key = me.getKey();//Entry中的方法
            String value = me.getValue();//Entry中的方法
            System.out.println("Key:"+key+",Value:"+value);
        }
    }
}

Map.Entry其实Entry也是一个接口，他是Map接口的一个内部接口。

练习一：

/*
 * 练习：
1，描述学生
2，定义Map容易，将学生作为键，地址作为值存入
3，获取map集合中的元素
 */
package Day16;
import java.util.*;
public class MapTest {
    public static void main(String[] args){
        HashMap<Student,String> hm = new HashMap<Student,String>();
        hm.put(new Student("张三",19),"北京" );
        hm.put(new Student("李四",18),"天津" );
        hm.put(new Student("王武",25),"上海" );
        hm.put(new Student("王武",25),"武汉" );//因为键唯一，所以武汉会覆盖之前的上海

       //第一种取出方式 可以Set
        System.out.println("=======使用Set取出======");
        Iterator<Student> it = hm.keySet().iterator();
        while (it.hasNext())
        {
            Student s = it.next();
            String addr = hm.get(s);
            System.out.println(s+"..."+addr);
        }
        //第二种取出方式entrySet
        System.out.println("=======使用entrySet取出======");
        Iterator<Map.Entry<Student,String>> iter = hm.entrySet().iterator();
        while(iter.hasNext())
        {
            Map.Entry<Student,String> me = iter.next();
            Student s = me.getKey();
            String addr = me.getValue();
            System.out.println(s+"---"+addr);
        }
    }
}
class Student implements Comparable<Student>
{
    private String name;
    private int age;
    Student(String name,int age)
    {
        this.name = name;
        this.age = age;
    }
    public String getName()
    {
        return name;
    }
    public int getAge()
    {
        return age;
    }
    public void setName(String name)
    {
        this.name = name;
    }
    public void setAge(int age)
    {
        this.age = age;
    }
    @Override
    public String toString()
    {
        return name+":"+age;
    }
    @Override
    public int hashCode()
    {
        return name.hashCode()+age*12;
    }
    @Override
    public boolean equals(Object obj)
    {
        if (!(obj instanceof Student))
            throw new ClassCastException("类型不匹配");
        Student s = (Student)obj;
        return this.name.equals(s.name) && this.age==s.age;
    }
    @Override
    public int compareTo(Student s)
    {
        int num = new Integer(this.age).compareTo(new Integer(s.age));
        if (num == 0)
                return this.name.compareTo(s.name);
        return num;
    }
}

运行结果：

=======使用Set取出======
张三:19...北京
李四:18...天津
王武:25...武汉
=======使用entrySet取出======
张三:19---北京
李四:18---天津
王武:25---武汉

当数据之间存在映射关系时，就要先想到Map集合。

/*
 * 练习二：
“sdfgzxcvasdfxcvdf”获取该字符串中的字母出现的次数
希望打印结果：a(1)c(2)...
通过结果发现每个字母都有对应的次数，说明字母和次数之间都有映射关系。
思路：
1，将字符串转换成字符数组，因为要对每一个字母进行操作
2，定义MAP集合，因为打印结果的字母是有顺序的，所以使用TreeMap集合
3，遍历字符数组将每一个字母作为键去查Map集合，如果返回null将该字母和1存入到Map集合中；如果返回不是空则说明该字母在Map集合内已经存在并有对应的次数，那么该次数自增后覆盖存入；
4，将Map集合中的数据变成指定的字符串形式返回

 */
package Day16;
import java.util.*;
public class MapTest2 {
    public static void main(String[] args){
        String s = charCount("sdfgzxcvasdfxcvdf");
        System.out.println(s);
    }
    public static String charCount(String str){
        char[] chs =  str.toCharArray();
        TreeMap<Character,Integer> tm = new TreeMap<Character,Integer>();
        int count = 0;
        for (int x=0; x<chs.length; x++){
                if (!((chs[x]>='a' && chs[x]<='z')||(chs[x]>='A' && chs[x]<='Z')))
                    continue;
                Integer value = tm.get(chs[x]);
                if(value!=null)
                    count = value;
                count++;
                tm.put(chs[x],count);
                count = 0;
        }
        //System.out.println(tm);
        StringBuilder sb = new StringBuilder();
        Set<Map.Entry<Character,Integer>> entrySet = tm.entrySet();
        Iterator<Map.Entry<Character,Integer>> it = entrySet.iterator();
        while (it.hasNext())
        {
            Map.Entry<Character,Integer> me = it.next();
            Character ch = me.getKey();
            Integer value = me.getValue();
            sb.append(ch+"("+value+")");
        }
        return sb.toString();
    }
}

运行结果：

a(1)c(2)d(3)f(3)g(1)s(2)v(2)x(2)z(1)