Java集合之Map

正文

Map的特点?

  • 通过Map接口的泛型我们可以看出:Map一次添加一对元素,存储的是键值对;而Collection接口一次添加一个元素。

  • Map接口中的key是唯一的

Map的常见方法?


1、添加:
    value put(key, value);

2、删除:
    void  clear();
    value remove(key);

3、判断:
    boolean containsKey(key);
    boolean containsValue(value);    
    boolean isEmpty();

4、获取:
    value get(key);    // 可以通过此方法的返回值来判断Map是否包含指定键
    int size();

既然Map里面存储的是键值对,那么我们怎样取出Map集合中的所有元素呢?一共有下面两种方式:

// 方式一原理:先通过keySet()获取Map的键集(所有键组成的集合),再通过Set的迭代器获取每一个键,最后对每一个键通过get()获取其对应的键值即可。

import java.util.*;

class Test  {

    public static void main(String[] args) {
        Map<Integer,String> map = new HashMap<Integer,String>();
        map.put(8,"zhaoliu");
        map.put(2,"zhaoliu");
        map.put(7,"xiaoqiang");
        map.put(6,"wangcai");

        Set<Integer> keySet = map.keySet();      // 1.获取Map的键集
        Iterator<Integer> it = keySet.iterator();

        while(it.hasNext()){
            Integer key = it.next();        // 2.获取每一个键
            String value = map.get(key);    // 3.获取每一个键对应的键值
            System.out.println(key + ":" + value);
        }
    }

}

// 方式二原理:先通过entrySet()将Map中键和值的映射关系作为对象存储到Set集合,再对该Set集合进行迭代即可。

import java.util.*;

class Test  {

    public static void main(String[] args) {
        Map<Integer,String> map = new HashMap<Integer,String>();
        map.put(8,"zhaoliu");
        map.put(2,"zhaoliu");
        map.put(7,"xiaoqiang");
        map.put(6,"wangcai");

        Set<Map.Entry<Integer, String>> entrySet = map.entrySet();       // 1.将Map转换成Set
        Iterator<Map.Entry<Integer, String>> it = entrySet.iterator();   // 2.再对Set进行遍历即可

        while(it.hasNext()){
            Map.Entry<Integer, String> me = it.next();
            Integer key = me.getKey();
            String value = me.getValue();
            System.out.println(key + ":" + value);

        }
    }
}

我们还可以通过以下方式获取到Map中所有的value


import java.util.*;

class Test  {

    public static void main(String[] args) {
        Map<Integer,String> map = new HashMap<Integer,String>();
        map.put(8, "xiaoxiao");
        map.put(2, "zhaoliu");
        map.put(7, "xiaoqiang");
        map.put(6, "wangcai");

        Collection<String> values = map.values();    // 1.获取到map中所有value的集合
        Iterator<String> it = values.iterator();
        while(it.hasNext()){     // 2.遍历即可
            System.out.println(it.next());
        }
    }

}

Map的常用子类?

HashMap?

HashMap内部的数据结构是哈希表;它不是同步的(如果需要实现同步,推荐使用ConcurrentHashMap);它允许使用null值和null键。

当向HashMap中存储自定义对象时,我们需要注意下面的问题:


import java.util.*;

class Student implements Comparable<Student> {
    private String name;
    private int age;

    public Student() {
        super();
    }
    public Student(String name, int age) {
        super();
        this.name = name;
        this.age = age;
    }
    public int compareTo(Student p){
        int temp = this.age - p.age;
        return temp == 0 ? this.name.compareTo(p.name) : temp;
    }

    /* 自动生成hashCode()和equals() */
    @Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + age;
        result = prime * result + ((name == null) ? 0 : name.hashCode());
        return result;
    }

    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        Student other = (Student) obj;
        if (age != other.age)
            return false;
        if (name == null) {
            if (other.name != null)
                return false;
        } else if (!name.equals(other.name))
            return false;
        return true;
    }


    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 String toString() {
        return "Student:" + getName() + ":" + getAge();
    }
}

class Test  {
    public static void main(String[] args) {
        HashMap<Student,String> hm = new HashMap<Student,String>();

        hm.put(new Student("lisi",38),"北京");
        hm.put(new Student("zhaoliu",24),"上海");    // 1
        hm.put(new Student("xiaoqiang",31),"沈阳");
        hm.put(new Student("wangcai",28),"大连");
        hm.put(new Student("zhaoliu",24),"铁岭");    // 由于与1处的对象key重复,并且我们在Studnet类中覆盖了hashCode()和equals(),所以这个对象的value会覆盖1处对象的value。

        Iterator<Student> it = hm.keySet().iterator();

        while(it.hasNext()){
            Student key = it.next();
            String value = hm.get(key);
            System.out.println(key.getName()+":"+key.getAge()+"---"+value);
        }
    }

}

HashMap的子类LinkedHashMap可以实现集合的有序:即向集合中存储数据的顺序与从集合中取出数据的顺序一致。

HashTable?

HashTable内部的数据结构是哈希表;它是同步的;它不允许null作为键,null作为值。另外我们需要注意:HashTable基本上已经被淘汰了。

HashTable下面还有一个子类Properties:它经常被用来存储键值对型配置文件的信息并与IO技术相结合使用。

TreeMap?

TreeMap内部的数据结构是二叉树;它不是同步的;它可以对Map集合中的键进行排序。

当向TreeMap中存储自定义对象并且我们需要对Map集合中的键进行排序时,可以像下面这样:

// Student类代码省略,与上同

// 根据学生姓名进行排序的比较器
class ComparatorByName implements Comparator<Student> {
    @Override
    public int compare(Student o1, Student o2) {
        int temp = o1.getName().compareTo(o2.getName());
        return temp==0? o1.getAge()-o2.getAge(): temp;
    }
}

class Test  {
    public static void main(String[] args) {
        TreeMap<Student, String> tm = new TreeMap<Student, String>(new ComparatorByName());

        tm.put(new Student("lisi", 38), "北京");
        tm.put(new Student("zhaoliu", 24), "上海");
        tm.put(new Student("xiaoqiang", 31), "沈阳");
        tm.put(new Student("wangcai", 28), "大连");
        tm.put(new Student("zhaoliu", 24), "铁岭");

        Iterator<Student> it = tm.keySet().iterator();

        while(it.hasNext()){
            Student key = it.next();
            String value = tm.get(key);
            System.out.println(key.getName() + ":" + key.getAge() + "---" + value);
        }
    }

}

HashMap、TreeMap与HashSet、TreeSet名称相似,通过查看JDK文档,我们可以发现:Hashset基层基于HashMap实现,TreeSet基层基于TreeMap实现。

posted @ 2020-03-21 12:19  samsaraaa  阅读(224)  评论(0编辑  收藏  举报