不使用任何內建的雜湊表庫設計乙個雜湊對映
具體地說,你的設計應該包含以下的功能
put(key, value):向雜湊對映中插入(鍵,值)的數值對。如果鍵對應的值已經存在,更新這個值。
get(key):返回給定的鍵所對應的值,如果對映中不包含這個鍵,返回-1。
remove(key):如果對映中存在這個鍵,刪除這個數值對。
示例:myhashmap hashmap = new myhashmap();
hashmap.put(1, 1);
hashmap.put(2, 2);
hashmap.get(1); // 返回 1
hashmap.get(3); // 返回 -1 (未找到)
hashmap.put(2, 1); // 更新已有的值
hashmap.get(2); // 返回 1
hashmap.remove(2); // 刪除鍵為2的資料
hashmap.get(2); // 返回 -1 (未找到)
注意:所有的值都在 [0, 1000000]的範圍內。
操作的總數目在[1, 10000]範圍內。
不要使用內建的雜湊庫。
class myhashmap
private int hash(int key)
/** value will always be non-negative. */
public void put(int key, int value) else else
}node next = new node(key,value);
temp.next = next;
next.pre = temp;}}
}public int get(int key)
node = node.next;
}return -1;
}public void remove(int key)
}else
}return;
}node = node.next;}}
public class node
}}
雜湊表 設計雜湊對映
不使用任何內建的雜湊表庫設計乙個雜湊對映 具體地說,你的設計應該包含以下的功能 示例 myhashmap hashmap new myhashmap hashmap.put 1,1 hashmap.put 2,2 hashmap.get 1 返回 1 hashmap.get 3 返回 1 未找到 h...
706 設計雜湊對映
不使用任何內建的雜湊表庫設計乙個雜湊對映 具體地說,你的設計應該包含以下的功能 put key,value 向雜湊對映中插入 鍵,值 的數值對。如果鍵對應的值已經存在,更新這個值。get key 返回給定的鍵所對應的值,如果對映中不包含這個鍵,返回 1。remove key 如果對映中存在這個鍵,刪...
706 設計雜湊對映
不使用任何內建的雜湊表庫設計乙個雜湊對映 具體地說,你的設計應該包含以下的功能 put key,value 向雜湊對映中插入 鍵,值 的數值對。如果鍵對應的值已經存在,更新這個值。get key 返回給定的鍵所對應的值,如果對映中不包含這個鍵,返回 1。remove key 如果對映中存在這個鍵,刪...