【简单】设计有setAll功能的哈希表－Java

分享一个大牛的人工智能教程。零基础通俗易懂风趣幽默希望你也加入到人工智能的队伍中来请轻击人工智能教程大家好欢迎来到我的网站 人工智能被认为是一种拯救世界、终结世界的技术。毋庸置疑人工智能时代就要来临了科… 继续阅读 前言https://www.captainai.net/troubleshooterpackage live.every.day.ProgrammingDesign.CodingInterviewGuide.Other; import java.util.HashMap; /** * 设计有setAll功能的哈希表 * * 【题目】 * 哈希表常见的三个操作是put、get和containsKey而且这三个操作的时间复杂度为O(1)。现在想加一个setAll功能就是把所 * 有记录的value都设成统一的值。请设计并实现这种有setAll功能的哈希表并且put、get、containsKey和setAll四个操作的 * 时间复杂度都为O(1)。 * * 【难度】 * 简单 * * 【解答】 * 加入一个时间戳结构一切问题就变得非常简单了。具体步骤如下 * 1.把每一个记录都加上一个时间标记每条记录是何时建立的。 * 2.设置一个setAll记录也加上一个时间标记setAll记录建立的时间。 * 3.查询记录时如果某条记录的时间早于setAll记录的时间说明setAll是最新数据返回setAll记录的值。如果某条记录的时间 * 晚于setAll记录的时间说明记录的值是最新数组返回该条记录的值。 * 具体请参看如下的SetAllHashMap类。 * * author Created by LiveEveryDay */ public class SetAllHashMapK, V { public static class MyValueV { private final V value; private final 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; } } private final HashMapK, MyValueV baseMap; private long time; private MyValueV setAll; public SetAllHashMap() { this.baseMap new HashMap(); this.time 0; this.setAll new MyValue(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(value, this.time)); } public void setAll(V value) { this.setAll new MyValue(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; } } public static void main(String[] args) { SetAllHashMapString, Integer map new SetAllHashMap(); map.put(key, 1); map.setAll(0); System.out.printf(The result is: %d, map.get(key)); } } // ------ Output ------ /* The result is: 0 */