設計有setAll功能的哈希表

最近一段時間太忙了，導致即使刷過的題也沒能計時放在博客上！
一定要每天都寫都記錄！

題目

哈希表常見的三個操作時put、get和containsKey，而且這三個操作的時間複雜度爲O(1)。現在想加一個setAll功能，就是把所有記錄的value值設成統一的值。請設計並實現這種有setAll功能的哈希表，並且put、get、containsKey和setAll四個操作的時間複雜度都爲O(1)。

問題分析

加入一個時間戳結構，具體步驟如下：
1.把每一個記錄都加上一個時間，標記每條記錄是何時建立的。
2.設置一個setAll記錄也加上一個時間，標記setAll記錄建立的時間。
3.查詢記錄時，如果是某條記錄的時間早於setAll記錄的時間，說明setAll是最新數據，返回setAll記錄的值。如果某條記錄的時間晚於setAll記錄的時間，說明記錄的值是最新的數據，返回該條記錄的值。

JAVA代碼實現

package otherquestions;

public class MyValue<V> {

	private V value;
	private long time;
	public MyValue(V value, long time) {
		this.value = value;
		this.time = time;
	}
	public V getValue() {
		return this.value;
	}
	
	public long getTime() {
		return this.time;
	}
}

package otherquestions;

import java.util.HashMap;

public class MyHashMap1212<K, V> {

	private HashMap<K, MyValue<V>> baseMap;
	private long time;
	private MyValue<V> setAll;

	public MyHashMap1212() {
		this.baseMap = new HashMap<>();
		this.time = 0;
		this.setAll = new MyValue<V>(null, -1);
	}

	public boolean containsKey(K key) {
		return this.baseMap.containsKey(key);
	}

	public void put(K key, V value) {
		this.baseMap.put(key, new MyValue<V>(value, this.time++));
	}

	public void setAll(V value) {
		this.setAll = new MyValue<V>(value, this.time++);
	}

	public V get(K key) {
		if (this.containsKey(key)) {
			if (this.baseMap.get(key).getTime() > this.setAll.getTime()) {
				return this.baseMap.get(key).getValue();
			} else {
				return this.setAll.getValue();
			}
		} else {
			return null;
		}
	}
}