Leetcode 706. 设计哈希映射

ONE

public class MyHashMap {

    private (bool, int) [] sparse = new (bool, int)[1000001];
  
    /** Initialize your data structure here. */
    public MyHashMap() {
        
    }
    
    /** value will always be non-negative. */
    public void Put(int key, int value) {
      sparse[key] = (true, value);    
    }
    
    /** Returns the value to which the specified key is mapped, or -1 if this map contains no mapping for the key */
    public int Get(int key) {
      return sparse[key].Item1 ? sparse[key].Item2 : -1;    
    }
    
    /** Removes the mapping of the specified value key if this map contains a mapping for the key */
    public void Remove(int key) {
      sparse[key] = (false, 0);    
    }
}

TWO

public class MyHashMap {

		private int[] buckets;
		/** Initialize your data structure here. */
		public MyHashMap()
		{
			buckets = new int[1000000];
			for (var i = 0; i < buckets.Length; i++)
			{
				buckets[i] = -1;
			}
		}

		/** value will always be non-negative. */
		public void Put(int key, int value)
		{
			buckets[GetHashCode(key)] = value;
		}

		/** Returns the value to which the specified key is mapped, or -1 if this map contains no mapping for the key */
		public int Get(int key)
		{
			var res = buckets[GetHashCode(key)];
			return res;
		}

		/** Removes the mapping of the specified value key if this map contains a mapping for the key */
		public void Remove(int key)
		{
			buckets[GetHashCode(key)] = -1;
		}
		private int GetHashCode(int key)
		{
			return key;
		}
}

/**
 * Your MyHashMap object will be instantiated and called as such:
 * MyHashMap obj = new MyHashMap();
 * obj.Put(key,value);
 * int param_2 = obj.Get(key);
 * obj.Remove(key);
 */