使用Map

共计 3981 个字符，预计需要花费 10 分钟才能阅读完成。

我们知道，List是一种顺序列表，如果有一个存储学生 Student 实例的 List，要在List 中根据 name 查找某个指定的 Student 的分数，应该怎么办？

最简单的方法是遍历 List 并判断 name 是否相等，然后返回指定元素：

List<Student> list = ...
Student target = null;
for (Student s : list) {if ("Xiao Ming".equals(s.name)) {
        target = s;
        break;
    }
}
System.out.println(target.score);

这种需求其实非常常见，即通过一个键去查询对应的值。使用 List 来实现存在效率非常低的问题，因为平均需要扫描一半的元素才能确定，而 Map 这种键值（key-value）映射表的数据结构，作用就是能高效通过 key 快速查找value（元素）。

用 Map 来实现根据 name 查询某个 Student 的代码如下：

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

public class Main {public static void main(String[] args) {Student s = new Student("Xiao Ming", 99);
        Map<String, Student> map = new HashMap<>();
        map.put("Xiao Ming", s); // 将 "Xiao Ming" 和 Student 实例映射并关联
        Student target = map.get("Xiao Ming"); // 通过 key 查找并返回映射的 Student 实例
        System.out.println(target == s); // true，同一个实例
        System.out.println(target.score); // 99
        Student another = map.get("Bob"); // 通过另一个 key 查找
        System.out.println(another); // 未找到返回 null
    }
}

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

通过上述代码可知：Map<K, V>是一种键 - 值映射表，当我们调用 put(K key, V value) 方法时，就把 key 和value做了映射并放入 Map。当我们调用V get(K key) 时，就可以通过 key 获取到对应的 value。如果key 不存在，则返回 null。和List 类似，Map也是一个接口，最常用的实现类是HashMap。

如果只是想查询某个 key 是否存在，可以调用 boolean containsKey(K key) 方法。

如果我们在存储 Map 映射关系的时候，对同一个 key 调用两次 put() 方法，分别放入不同的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);
        System.out.println(map.get("apple")); // 123
        map.put("apple", 789); // 再次放入 apple 作为 key，但 value 变为 789
        System.out.println(map.get("apple")); // 789
    }
}

重复放入 key-value 并不会有任何问题，但是一个 key 只能关联一个 value。在上面的代码中，一开始我们把key 对象 "apple" 映射到 Integer 对象 123，然后再次调用put() 方法把 "apple" 映射到 789，这时，原来关联的value 对象 123 就被“冲掉”了。实际上，put()方法的签名是 V put(K key, V value)，如果放入的key 已经存在，put()方法会返回被删除的旧的value，否则，返回null。

始终牢记

Map 中不存在重复的 key，因为放入相同的 key，只会把原有的 key-value 对应的 value 给替换掉。

此外，在一个 Map 中，虽然 key 不能重复，但 value 是可以重复的：

Map<String, Integer> map = new HashMap<>();
map.put("apple", 123);
map.put("pear", 123); // ok

对 Map 来说，要遍历 key 可以使用 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和 List 不同的是，Map存储的是 key-value 的映射关系，并且，它 不保证顺序 。在遍历的时候，遍历的顺序既不一定是put() 时放入的 key 的顺序，也不一定是 key 的排序顺序。使用 Map 时，任何依赖顺序的逻辑都是不可靠的。以 HashMap 为例，假设我们放入 "A"，"B"，"C" 这 3 个 key，遍历的时候，每个key 会保证被遍历一次且仅遍历一次，但顺序完全没有保证，甚至对于不同的 JDK 版本，相同的代码遍历的输出顺序都是不同的！

注意

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

请编写一个根据 name 查找 score 的程序，并利用 Map 充当缓存，以提高查找效率：

import java.util.*;

public class Main {public static void main(String[] args) {
        List<Student> list = List.of(new Student("Bob", 78),
            new Student("Alice", 85),
            new Student("Brush", 66),
            new Student("Newton", 99));
        var holder = new Students(list);
        System.out.println(holder.getScore("Bob") == 78 ? "测试成功!" : "测试失败!");
        System.out.println(holder.getScore("Alice") == 85 ? "测试成功!" : "测试失败!");
        System.out.println(holder.getScore("Tom") == -1 ? "测试成功!" : "测试失败!");
    }
}

class Students {
    List<Student> list;
    Map<String, Integer> cache;

    Students(List<Student> list) {this.list = list;
        cache = new HashMap<>();}

    /**
     * 根据 name 查找 score，找到返回 score，未找到返回 -1
     */
    int getScore(String name) {// 先在 Map 中查找:
        Integer score = this.cache.get(name);
        if (score == null) {// TODO:
        }
        return score == null ? -1 : score.intValue();}

    Integer findInList(String name) {for (var ss : this.list) {if (ss.name.equals(name)) {return ss.score;
            }
        }
        return null;
    }
}

class Student {
    String name;
    int score;

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