JAVA之旅(二十二)——Map概述,子类对象特点,共性方法,keySet,entrySet,Map小练习

JAVA之旅(二十二)——Map概述,子类对象特点,共性方法,keySet,entrySet,Map小练习

继续坚持下去吧,各位骚年们!

事实上,我们的数据结构,只剩下这个Map的知识点了,平时开发中,也是能看到他的,所以还是非常值得去学习的一个知识点的,我们直接开车了

一.Map概述

JAVA之旅(二十二)——Map概述,子类对象特点,共性方法,keySet,entrySet,Map小练习_第1张图片

泛型< k,v> 键值对,映射关系

基本特点

  • 该集合存储键值对,是一对一对往里存,而且要保证键的唯一性
    • 1.添加
      • put(key ,values)
      • putAll()
    • 2.删除
      • clear()
      • remove(object key)
    • 3.判断
      • containsValue(Object value)
      • containsKey(Object key)
      • isEmpty()
    • 4.获取
      • get(Object key)
      • size()
      • values()
      • entrySet()
      • keySet()

我们的学习步骤也是这样来的,

二.子类对象特点

Map有三个子类

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

JAVA之旅(二十二)——Map概述,子类对象特点,共性方法,keySet,entrySet,Map小练习_第2张图片

  • HashMap
    • 底层是哈希表数据结构,允许使用null的键值对,线程是不同步的。效率高

JAVA之旅(二十二)——Map概述,子类对象特点,共性方法,keySet,entrySet,Map小练习_第3张图片

  • TreeMap
    • 底层是二叉树数据结构,线程不同步,可以用于给map集合中的键进行排序

Map和Set很像,其实Set底层就是使用了Map集合

三.共性方法

我们看一下他们的共同点

package com.lgl.hellojava;

import java.util.Collection;
import java.util.HashMap;
import java.util.Map;

public class HelloJJAVA {
    public static void main(String[] args) {
        Map<String, String> map = new HashMap<String, String>();

        // 添加元素
        map.put("001", "zhangsan");
        map.put("002", "lisi");
        map.put("003", "wangwu");

        System.out.println("原数据:"+map);

        // 判断是否存在002的key
        System.out.println(map.containsKey("002"));
        //刪除
        System.out.println(map.remove("002"));
        System.out.println("删除后:"+map);

        //获取
        System.out.println("获取:"+map.get("001"));

        //可以通过get方法的返回值来判断一个键是否存在
        map.put(null, "haha");
        System.out.println("null:"+map);

        //获取map集合中所有的值
        Collection<String> values = map.values();
        System.out.println("map的值:"+values);
    }
}

这里可以看到输出的结果

JAVA之旅(二十二)——Map概述,子类对象特点,共性方法,keySet,entrySet,Map小练习_第4张图片

但是这里要注意的是,添加元素,如果添加的时候,相同的键,那么后面的,会被后添加的覆盖原有的键对应的值,并put方法会返回被覆盖的值

四.keySet

想取出他的值,他并没有迭代器,那我们的思路可以转变一下拿到他的所有的键再去get不就可以拿到键值对了,我们来看一下

  • keySet
    • 将map中所有的值存入到Set集合中,因为Set具备迭代器,所有可以迭代方法取出的所有的键,根据get方法,获取每一个键对应的值
package com.lgl.hellojava;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;

public class HelloJJAVA {
    public static void main(String[] args) {
        Map<String, String> map = new HashMap<String, String>();

        map.put("001", "zhangsan");
        map.put("002", "lisi");
        map.put("003", "wangwu");

        // 先获取map集合中的所有键的Set集合
        Set<String> keySet = map.keySet();

        // 有了Set集合就可以获取迭代器
        Iterator<String> iterator = keySet.iterator();

        while (iterator.hasNext()) {
            String string = iterator.next();
            // 有了键可以通过map集合的get方法获取其对应的值
            String value = map.get(string);
            System.out.println("key:" + string + "values:" + value);

        }

    }
}

这种方法还是比较好理解的,对吧,但是这样比较麻烦,我们来看另一种

五.entrySet

package com.lgl.hellojava;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;

public class HelloJJAVA {
    public static void main(String[] args) {
        Map<String, String> map = new HashMap<String, String>();

        map.put("001", "zhangsan");
        map.put("002", "lisi");
        map.put("003", "wangwu");

        // 将map集合中的映射关系取出,存入到Set集合中
        Set<Entry<String, String>> entrySet = map.entrySet();

        Iterator<Entry<String, String>> iterator = entrySet.iterator();

        while (iterator.hasNext()) {
            Map.Entry<String, String> entry = iterator.next();
            System.out.println(entry.getKey() + ":" + entry.getValue());
        }
    }
}

定义泛型虽然比较麻烦,但是取出来还是比较简单的,原理是什么?其实我们可以写一段伪代码来说明的

package com.lgl.hello;

public class HashMap implements Map {

    class Hahs implements Map.Entry {

        @Override
        public Object getKey() {
            // TODO Auto-generated method stub
            return null;
        }

        @Override
        public Object getValue() {
            // TODO Auto-generated method stub
            return null;
        }

    }
}

interface Map {
    public static interface Entry {
        public abstract Object getKey();

        public abstract Object getValue();
    }
}

父子接口,直接访问,内部规则

六.Map小练习

我们可以通过一个小练习来学习一下使用规则,而需求,我直接写在注释上

package com.lgl.hellojava;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map.Entry;
import java.util.Set;

public class HelloJJAVA {
    public static void main(String[] args) {
        /** * 每个学生都有对应的归属地 学生Student,地址String 学生属性:姓名和年龄 * 注意:姓名和年龄相同的视为同一个学生,保证学生的唯一性 * * 1.描述学生 2.定义Map容器,将学生作为键,地址作为值存入 3.获取Map容器中的元素 */
        HashMap<Student, String> hm = new HashMap<Student, String>();

        hm.put(new Student("zhangsan", 15), "beijing");
        hm.put(new Student("lisi", 16), "shanghai");
        hm.put(new Student("wangwu", 17), "guangzhou");
        hm.put(new Student("liliu", 10), "shenzhen");

        // 第一种取出方式keySet
        Set<Student> keySet = hm.keySet();
        Iterator<Student> iterator = keySet.iterator();
        while (iterator.hasNext()) {
            Student student = iterator.next();
            String addr = hm.get(student);
            System.out.println(student + ":" + addr);
        }

        //第二种取出方式 entrySet
        Set<Entry<Student, String>> entrySet = hm.entrySet();
        Iterator<Entry<Student, String>> iterator2 = entrySet.iterator();
        while (iterator2.hasNext()) {
            Entry<Student, String> next = iterator2.next();
            System.out.println(next.getKey()+":"+next.getValue());
        }
    }
}

/** * 描述学生 * * @author LGL * */
class Student implements Comparable<Student> {

    private String name;
    private int age;

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

    @Override
    public int hashCode() {
        // TODO Auto-generated method stub
        return name.hashCode() + age * 34;
    }

    @Override
    public boolean equals(Object obj) {
        if (!(obj instanceof Student))
            throw new RuntimeException("类型不匹配");
        Student s = (Student) obj;
        return this.name.equals(s.name) && this.age == s.age;
    }

    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;
    }

    @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;
    }
}

OK,例子就是用两种取出的方式罢了,相信你自己也一定能做好的,好的,我们本节课到这里也就结束了,下节再见

有兴趣的话,加下群:555974449

你可能感兴趣的:(java,数据结构,对象,Class,地图)