演算法 設計雜湊對映

2021-10-05 09:41:14 字數 1173 閱讀 5643

不使用任何內建的雜湊表庫設計乙個雜湊對映

具體地說,你的設計應該包含以下的功能

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 如果對映中存在這個鍵,刪...