设计有setAll功能的哈希表

最新推荐文章于 2024-07-07 21:43:33 发布

翻译最新推荐文章于 2024-07-07 21:43:33 发布 · 921 阅读

标签

#hashmap #set #get

手撕算法题专栏收录该内容

262 篇文章

订阅专栏

本文介绍了一种Java实现的自定义哈希表，该哈希表具备setAll功能，可以为所有项设置一个统一的值，并且能够区分个别设置与整体设置之间的优先级。文章详细展示了自定义哈希表的数据结构、核心方法实现及其运行示例。

import java.util.*;
//设计有setAll功能的哈希表
public class GetSetAllHash{
	  //内部类实现map的存储
	 public static 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;
	 	  }

	 }

	 //真正实现的MyhashMap
	 public static class MyHashMap<K,V>{

           private HashMap<K,MyValue<V>> basehash;
           private long time;
           private MyValue<V> setAll;
           
           //初始化对象
           public MyHashMap()
           { 
           	  this.basehash=new HashMap<K,MyValue<V>>();
           	  this.time=0;
           	  this.setAll=new MyValue<V>(null,-1);

           }

           //(1)函数1 判断是否包含一个值
           public boolean containsKey(K key)
           {

              return this.basehash.containsKey(key);
           }
           //(2)函数2  设置值
            public void put(K key,V value)
            {
            	 this.basehash.put(key,new MyValue<V>(value,this.time++));
            }
           //(3)函数3  setAll 函数
            public void setAll(V value)
            {
            	  this.setAll=new MyValue<V>(value,this.time++);
            }
            //(4) 函数4 get函数
            public V get(K key)
            {

            	if(this.containsKey(key))
            	{
                    //通过时间序列，查看是否被更改过
                    if(this.basehash.get(key).getTime()>this.setAll.getTime())
                    {
                    	 return this.basehash.get(key).getValue();
                    }else{

                         return this.setAll.getValue();
  
                    }

            	}else{

            		 return null;
            	}

            }
	 }
   
	  public static void main(String[]args)
	  {
	    MyHashMap<String, Integer> test = new MyHashMap<String, Integer>();
		test.put("Tom", 1);
		test.put("James", 2);
		System.out.println(test.containsKey("Tom"));
		System.out.println(test.get("Tom"));
		System.out.println(test.containsKey("Jame"));
		System.out.println(test.get("James"));
		test.setAll(3);
		test.put("Rose", 4);
		System.out.println(test.get("Tom"));
		System.out.println(test.get("James"));
		System.out.println(test.get("Rose"));
		test.setAll(5);
		System.out.println(test.get("Tom"));
		System.out.println(test.get("James"));
		System.out.println(test.get("Rose"));
	  }
}