タイトル説明
ハッシュマップのデザインは、
内蔵のライブラリ設計ハッシュマップを任意のハッシュテーブルを使用しません。
具体的には、あなたのデザインには、以下の機能が含まれている必要があり
プット(キー、値):ハッシュマップ(キー、値)に挿入された値のペア。値に対応するキーがすでに存在する場合は、この値が更新されます。
(キー)を取得:指定されたキーに対応する値を返し、マップがこのキーが含まれていない場合は、-1を返します。
(キー)を削除します。このキーマッピングがある場合は、この値のペアを削除します。
例:
HashMapの「=新しい新しいMyHashMap 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を返します(見つかりません)
注意:
範囲内のすべての値[1 1000000]はです。
範囲内の操作の総数[1、10000]。
内蔵のハッシュライブラリを使用しないでください。
コード
package pid706;
import java.util.List;
import java.util.ArrayList;
import java.util.LinkedList;
class MyHashMap {
private int key_space;
private List<Bucket> hash_table;
public MyHashMap(){
this.key_space = 2069;
this.hash_table = new ArrayList<Bucket>();
for(int i=0;i<this.key_space;i++){
this.hash_table.add(new Bucket());
}
}
public void put(int key,int value){
int hash_key = key % this.key_space;
this.hash_table.get(hash_key).update(key,value);
// update是Bucket类中的方法
}
public int get(int key){
int hash_key = key % this.key_space;
return this.hash_table.get(hash_key).get(key);
// get是Bucket类中的方法
}
public void remove(int key){
int hash_key = key % this.key_space;
this.hash_table.get(hash_key).remove(key);
// remove是Bucket类中的方法
}
}
class Bucket{
// 一个桶对象中存放多个映射对
private List<Pair<Integer,Integer>> bucket;
public Bucket(){
this.bucket = new LinkedList<Pair<Integer,Integer>>();
}
public Integer get(Integer key){
for(Pair<Integer,Integer> pair : this.bucket){
if(pair.first.equals(key)){
return pair.second;
}
}
return -1;
}
public void update(Integer key,Integer value){
for(Pair<Integer,Integer> pair : this.bucket){
if(pair.first.equals(key)){
// key存在:更新
pair.second = value;
return;
}
}
// key不存在:创建
this.bucket.add(new Pair<Integer,Integer>(key,value));
}
public void remove(Integer key){
for(Pair<Integer,Integer> pair : this.bucket){
if(pair.first.equals(key)){
this.bucket.remove(pair);// remove(Object o)方法
break;
}
}
}
}
class Pair<U,V>{
public U first;
public V second;
public Pair(U first,V second){
this.first = first;
this.second = second;
}
}