Java集合详解(二)：Map

 

 

 

 

Collection和Map比较

Collection<E>

• --->是一个单列的集合

 

Map<K, V>

• map中需要存放两个元素
• 一个是K：Key-->键
• 一个是V：Value--->Value
• ----->map是一个双列的集合
• 每一个K和V之间存在着映射关系

Map的特点：

• map的每一个对元素都是以键值对儿的形式存在的。map中的键是唯一的，只能通过键来唯一的获取值。

 

 

Map常用的方法：

1、增

put(K key, V value)putAll(Map<? extends K,? extends V> m) 

2、删

clear();V remove(Object key)://移除掉Key对应的键值对，返回Key对应的Value 

3、改

put(K key, V value) 

4、查

get(Object key)int size()；values();

5、判断：

containsKey(Object key)containsValue(Object value)isEmpty() 

常用的子类

• HashTable:底层的数据结构是哈希表，K-V不可以存在null值，Hashtable是同步的 ，效率低，jdk1.0
• HashMap:底层的数据结构是哈希表，K-V可以存在null值，HashMap是不同步的 ，效率高，jdk1.2
• TreeMap:底层的数据结构是二叉树，如果要对我们的map进行排序，就是使用treemap，是按照映射关系中的key来进行排序

 

 

 

Map操作程序示例

public class MapDemo {    public static void main(String[] args) {        Map<Integer, String> map = new HashMap<Integer, String>();        //添加元素        /**         * put的返回值为老版本K对应的V，如果是第一次存入，那么返回值为null         */        System.out.println("1返回值=" + map.put(1, "zs"));        System.out.println("2返回值=" + map.put(1, "zs007"));        System.out.println("3返回值=" + map.put(2, "lisi"));        System.out.println("4返回值=" + map.put(2, "lisi110"));        map.put(3, "wangwu");        map.put(4, "zhaoliu");        //打印map集合 打印格式为{K1=V1, K2=V2,...Kn=Vn}        System.out.println(map);        //通过get(key)来获取key对应的value 当我们的key对应的值不存在，那么也就是说map当中没有这个KV对儿，返回为null        String v1 = map.get(5);        System.out.println("v1=" + v1);        //判断containsXxx() 判断K或者V中是否存在对应的键或者值，返回值为true|false        System.out.println(map.containsKey(2));        System.out.println(map.containsKey(6));        System.out.println(map.containsValue("wangwu"));        System.out.println(map.containsValue("zhouqi"));        //删除元素 remove 删除的时候返回值为K对应的V，如果K不在map中，不会抛异常，返回值为null        String removed = map.remove(5);        System.out.println("removed =" + removed);        //获取所有的值values(); 值的注意的是values的返回值类型为Collection<V>        Collection<String> col = map.values();        System.out.println(col);    }}

 

 Map的两种取元素方式

Set<K> keySet:

  获取map中的所有的key组成一个集合Set，通过我们Set来进行操作，得到Iterator，迭代每一个元素(Key),然后在通过map.get(Key)获得对应的value。

程序示例：

import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.Set;public class MapDemo {    public static void main(String[] args) {        Map<Integer, String> map = new HashMap<Integer, String>();        //添加元素        map.put(1, "zs1");        map.put(2, "lisi");        map.put(3, "wangwu");        map.put(4, "zhaoliu");        //获取键值对映射关系的集合entrySet        Set<Map.Entry<Integer, String>> entrySet = map.entrySet();        //获取集合entrySet的迭代器        Iterator<Map.Entry<Integer, String>> it = entrySet.iterator();        //迭代每一个元素        while(it.hasNext()) {   //判断是否还有下一个元素            Map.Entry<Integer, String> me = it.next();   //获取集合中映射关系元素            Integer key = me.getKey();  //得到映射元素中的key            String value = me.getValue();   //得到映射元素中的value            System.out.println("key=" + key + ", value=" + value);        }    }}

 

 Set<Map.Entry<K,V>> entrySet:

       获取map中所有的k-v的映射关系—》Set集合,通过我们Set来进行操作，得到Iterator，迭代器的每一个元素都是一个映射关系的实例，通过实例提供的api(getKey,getValue)来获取我们map中的每一对儿键值对。

程序示例：

import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.Set;public class MapDemo {    public static void main(String[] args) {        Map<Integer, String> map = new HashMap<Integer, String>();        //添加元素        map.put(1, "zs1");        map.put(2, "lisi");        map.put(3, "wangwu");        map.put(4, "zhaoliu");        //step1、获取key对应的一个集合        Set<Integer> keySet = map.keySet();        //step2、获得keySet对应的迭代器        Iterator<Integer> it = keySet.iterator();        //step3、迭代每一个元素        while(it.hasNext()) {//判断是否有下一个元素            //3.1、获取每一个key            Integer key = it.next();            String value = map.get(key);            System.out.println("key=" + key + ", value=" + value);        }    }}

 

Map中两种比较器示例

Comparable接口

程序示例：

import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.Set;/** *  业务：每一个的学生（Student）都有自己的籍贯 *  有属性：姓名name，年龄age 注意：姓名和年龄相同则视为同一个学生，需要保证学生的唯一性。 */public class MapTest1 {    public static void main(String[] args) {        Map<Student, String> stuMap = new HashMap<Student, String>();        stuMap.put(new Student("zhangsan", 18), "北京");        stuMap.put(new Student("lisi",19), "上海");        stuMap.put(new Student("wangwu",22), "江苏苏州");        stuMap.put(new Student("zhaoliu",24), "甘肃酒泉");        Set<Student> keySet = stuMap.keySet();        Iterator<Student> it1 = keySet.iterator();        while(it1.hasNext()) {            Student stu = it1.next();            System.out.println(stu + "\t籍贯是：" + stuMap.get(stu));        }    }}class Student implements Comparable<Student> {    private String name;    private int age;    public Student(String name, int age) {        this.name = name;        this.age = age;    }    public Student() {    }    public String getName() {        return name;    }    public void setName(String name) {        this.name = name;    }    public int getAge() {        return age;    }    public void setAge(int age) {        this.age = age;    }    public int hashCode() {        return name.hashCode() + age * 31;    }    @Override    public boolean equals(Object obj) {        if (null == obj) {            throw new RuntimeException("元素为空，不能存进去");        }        if (!(obj instanceof Student)) {            throw new RuntimeException("元素不是Student类型的，不能存进去");        }        Student stu = (Student)obj;        return this.name.equals(stu.name) && this.age == stu.age;    }    @Override    public String toString() {        return "name="+ name + ", age=" + age;    }    @Override    public int compareTo(Student stu) {        int result = new Integer(this.age).compareTo(new Integer(stu.age));        if(result == 0) {            result = this.name.compareTo(stu.name);        }        return result;    }}

 

Comparator接口

程序示例：

import java.util.*;/** * 需求：对学生对象的年龄进行升序排序。(student为上一示例的student类)   按照学生姓名进行排序。---Comparator接口 * */public class MapTest2 {    public static void main(String[] args) {        Map<Student, String> stuMap = new TreeMap<Student, String>(new MyComparator());        stuMap.put(new Student("zhangsan",22), "江苏苏州");        stuMap.put(new Student("lisi",19), "上海");        stuMap.put(new Student("wangwu", 18), "北京");        stuMap.put(new Student("zhaolliu",24), "甘肃酒泉");        Set<Map.Entry<Student, String>> entrySet = stuMap.entrySet();        Iterator<Map.Entry<Student, String>> it2 = entrySet.iterator();        while(it2.hasNext()) {            Map.Entry<Student, String> me = it2.next();            Student stu = me.getKey();            String val = me.getValue();            System.out.println(stu + "\t籍贯是：" + val);        }    }}class MyComparator implements Comparator<Student> {    @Override    public int compare(Student stu1, Student stu2) {        int result = stu2.getName().compareTo(stu1.getName());        if(result == 0) {            result = new Integer(stu2.getAge()).compareTo(new Integer(stu1.getAge()));        }        return result;    }}

 

 

TreeMapTest使用示例

import java.util.Iterator;import java.util.Map;import java.util.Set;import java.util.TreeMap;/** * 需求：对"adfafea"进行统计，统计出每个字符在字符串中出现的次数， * 要求最后的打印结果为a(3)d(1)e(1)f(2) */public class TreeMapTest {    public static void main(String[] args) {        String result = method_count("adfafea");        System.out.println(result);    }    public static String method_count(String src) {        char[] chs = src.toCharArray();        Map<Character, Integer> chsMap = new TreeMap<Character, Integer>();        for (int x = 0; x < chs.length; x++) {            chsMap.put(chs[x], chsMap.get(chs[x]) == null ? 1 : chsMap.get(chs[x]) + 1);        }        StringBuilder sb = new StringBuilder();        Set<Map.Entry<Character, Integer>> entrySet = chsMap.entrySet();        Iterator<Map.Entry<Character, Integer>> it2 = entrySet.iterator();        while (it2.hasNext()) {            Map.Entry<Character, Integer> me = it2.next();            char ch = me.getKey();            int count = me.getValue();            sb.append(ch + "(" + count + ")");        }        return sb.toString();    }}