leetcode706. Design HashMap(两个数组实现hashmap)

原创于 2019-09-09 13:22:11 发布 · 350 阅读

0 ·

CC 4.0 BY-SA版权

ez 专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种利用两个数组来设计HashMap的方法，其中一个数组存储键，另一个数组存储对应的值。这种实现方式是LeetCode第706题的内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一个数组储存key
另一个数组储存value

class MyHashMap {
  private  int [] map=new int[100000];
      private  int [] mark=new int[100000];
    /** Initialize your data structure here. */
    public MyHashMap() {
    }
    /** value will always be non-negative. */
    public void aput(int key, int value) {  
        map[key]=value;
        mark[key]=1;
    }
    /** 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) {   
        if(mark[key]==1){
            return map[key];
        }
      return -1;
    }
    /** Removes the mapping of the specified value key if this map contains a mapping for the key */
    public void remove(int key) {
        mark[key]=0;   
    }   
}
/**
 * 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);
 */