【笔记】集合框架之Map

java.util 
接口 Map<K,V>

类型参数：

K - 此映射所维护的键的类型

V - 映射值的类型

Map是以键值对的形式存储数据的。

Map集合与Collection集合一样，处于集合框架的顶层：

 

 

---

常用方法：

1.增加

    

V	put(K key, V value)           将指定的值与此映射中的指定键关联（可选操作）。
void	putAll(Map<? extends K,? extends V> m)           从指定映射中将所有映射关系复制到此映射中（可选操作）。

2.删除

 

void	clear()           从此映射中移除所有映射关系（可选操作）。

V	remove(Object key)           如果存在一个键的映射关系，则将其从此映射中移除（可选操作）。

3.判断

boolean

isEmpty()           如果此映射未包含键-值映射关系，则返回 true。

boolean	containsKey(Object key)           如果此映射包含指定键的映射关系，则返回 true。
boolean	containsValue(Object value)           如果此映射将一个或多个键映射到指定值，则返回 true。

4.查询

 

V	get(Object key)           返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null。

int	size()           返回此映射中的键-值映射关系数。
Collection<V>	values()           返回此映射中包含的值的 Collection 视图。

 

---

Map：

 ---HashTable:底层是哈希表数据结构,不可以存入null键或null值,该集合线程是同步的。

 ---HashMap:底层是哈希表数据结构，可以存入null键和null值，该集合线程是不同步的。

 ---TreeMap：底层是二叉树数据结构，可以对map集合中的键进行排序，不能存入null键，可以存入null值，该集合线程是不同步的。

 

用例：

 

HashMap用例

    @Test
    public void HashMapDemo() {
        Map<String, String> map = new HashMap<String, String>();
        // 添加元素
        map.put("a", "张1");// 注意：put()方法会返回一个value的值
        map.put("b", null);// 值可以为空
        map.put(null, "张3");// 键可以为空
        System.out.println("a==" + map.get("a"));
        System.out.println("b==" + map.get("b"));
        System.out.println("null==" + map.get(null));
        Collection<String> col = map.values();
        System.out.println("Collection:" + col);
        System.out.println("Map:" + map);
        // 获取map中的值
        // 方法1 keySet
        Set<String> keySet = map.keySet();
        for (Iterator<String> it = keySet.iterator(); it.hasNext();) {
            String key = it.next();
            String value = map.get(key);
            System.out.println("key==" + key + " value==" + value);
        }
        // 方法2 entrySet
        Set<Map.Entry<String, String>> entrySet = map.entrySet();
        for (Iterator<Map.Entry<String, String>> it = entrySet.iterator(); it
                .hasNext();) {
            // 利用迭代器获得每个Entry
            Map.Entry<String, String> entry = it.next();
            // 通过entry直接获得value和key
            String key = entry.getValue();
            String value = entry.getValue();
            System.out.println("key==" + key + " value==" + value);
        }
    }

TreeMap用例

class Student {
        private String name;
        private int age;

        Student(String name, int age) {
            this.name = name;
            this.age = age;
        }

        String getName() {
            return name;
        }

        int getAge() {
            return age;
        }

    }

    // 创建比较器
    class StuComparator implements Comparator<Student> {

        @Override
        public int compare(Student s1, Student s2) {
            // TODO 自动生成的方法存根
            int num = s1.name.compareTo(s2.name);// 按照姓名递增排序
            if (num == 0)
                return new Integer(s1.age).compareTo(new Integer(s2.age));// 姓名相同按年龄递增
            return num;
        }
    }

    @Test
    public void Test01() {
        TreeMap<Student, String> map = new TreeMap<Student, String>(
                new StuComparator());
        map.put(new Student("dang1", 12), "shandong");
        map.put(new Student("aang1", 12), "shandong");
        map.put(new Student("gang1", 12), "shandong");
        map.put(new Student("gang1", 11), "shandong");
        map.put(new Student("hang1", 16), "shandong");
        map.put(new Student("2ang6", 12), "shandong");
        map.put(new Student("wang1", 12), "shandong");
        Set<Map.Entry<Student, String>> entrySet = map.entrySet();
        for (Iterator<Map.Entry<Student, String>> it = entrySet.iterator(); it
                .hasNext();) {
            Map.Entry<Student, String> et = it.next();
            Student stu = et.getKey();
            String value = et.getValue();
            System.out.println("name=" + stu.getName() + " age=" + stu.getAge()
                    + " adress=" + value);
        }
    }