java基础-Map

简介

Map是一种接口，实现类有 hashMap

SortedMap是继承自Map的接口，实现类为TreeMap,在内部会对Key进行排序

遍历Map

使用for each循环遍历Map实例的keySet()方法返回的Set集合，它包含不重复的key的集合：

import java.util.HashMap;

import java.util.Map;

public class Main {

    public static void main(String[] args) {

        Map<String, Integer> map = new HashMap<>();

        map.put("apple", 123);

        map.put("pear", 456);

        map.put("banana", 789);

        for (String key : map.keySet()) {

            Integer value = map.get(key);

            System.out.println(key + " = " + value);

        }

    }

}

同时遍历key和value可以使用for each循环遍历Map对象的entrySet()集合，它包含每一个key-value映射：

import java.util.HashMap;

import java.util.Map;

public class Main {

    public static void main(String[] args) {

        Map<String, Integer> map = new HashMap<>();

        map.put("apple", 123);

        map.put("pear", 456);

        map.put("banana", 789);

        for (Map.Entry<String, Integer> entry : map.entrySet()) {

            String key = entry.getKey();

            Integer value = entry.getValue();

            System.out.println(key + " = " + value);

        }

    }

}

遍历Map时，不可假设输出的key是有序的！

TreeMap

TreeMap不使用equals()和hashCode()，不用对这两个方法进行覆写

TreeMap的key要求

使用TreeMap时，放入的Key必须实现Comparable接口。

String、Integer这些类已经实现了Comparable接口，因此可以直接作为Key使用。作为Value的对象则没有任何要求。

如果作为Key的class没有实现Comparable接口，那么，必须在创建TreeMap时同时指定一个自定义排序算法：

TreeMap在比较两个Key是否相等时，依赖Key的

compareTo()方法（key这个类需要实现Comparable接口，覆写compareTo方法）参考或者
Comparator.compare()方法。

将自定义的class作为key

例1：创建的时候传入 Comparator.compare()方法:

注意到Comparator接口要求实现一个比较方法，它负责比较传入的两个元素a和b，

如果a<b，则返回负数，通常是-1，
如果a==b，则返回0，
如果a>b，则返回正数，通常是1。

TreeMap内部根据比较结果对Key进行排序。

例3：在key这个类里面实现Comparable接口，覆写compareTo方法

import java.util.*;

public class Test {

    public static void main(String[] args) {

        Map<Student, Integer> map = new TreeMap<>();

        map.put(new Student("Tom", 77), 1);

        map.put(new Student("Bob", 66), 2);

        map.put(new Student("Lily", 99), 3);

        for (Student key : map.keySet()) {

            System.out.println(key);

        }

        System.out.println(map.get(new Student("Bob", 66))); // null?

    }

}

class Student implements Comparable<Student> {

    public String name;

    public int score;

    Student(String name, int score) {

        this.name = name;

        this.score = score;

    }

    @Override

    public int compareTo(Student o) {

    	Student p = (Student) o;

    	if (this.score == p.score) {

            return 0;

        }

		return this.score < p.score ? -1 : 1;

    }

    public String toString() {

        return String.format("{%s: score=%d}", name, score);

    }

}

小结

SortedMap在遍历时严格按照Key的顺序遍历，最常用的实现类是TreeMap；
作为SortedMap的Key必须实现Comparable接口，或者传入Comparator；
要严格按照compare()规范实现比较逻辑，否则，TreeMap将不能正常工作。

巴特西

java基础-Map

简介

遍历Map

TreeMap

TreeMap的key要求

将自定义的class作为key

小结

最新文章

热门文章