【搞定算法】哈希表增加 setAll 功能

博主秋招提前批已拿百度、字节跳动、拼多多、顺丰等公司的offer，可加微信：pcwl_Java 一起交流秋招面试经验，可获得博主的秋招简历和复习笔记。 

题目：哈希表常见的三个操作是 put、get 和 containsKey，而且这三个操作的时间复杂度为 O(1)。现在想加一个 setAll 功能，就是把所有记录的 value 都设成统一的值。请设计并实现这种有 setAll 功能的哈希表，并且 put、get、containsKey 和 setAll 四个操作的时间复杂度都为 O(1)。

 分析：

设置一个 setAll 和时间戳，如果查出来的 value 的时间戳比 setAll  的时间戳早，则以 setAll  为准，否则以 value 为准。

因为时间复杂度是 O(1)，所以肯定不能每次都去更新，那就利用时间戳，在每次获取的时候去对比 key 的当前时间和 setAll 时间哪个更薪就取哪个。

public class SetAllHashMap {

    public static class MyValue<V>{
        private V value;
        private long time;  // 时间戳

        public MyValue(V value,