配列HashMap - 基本的な操作

Question

私は仕事をしていて、レンガの壁に当たっています。私は本当に質問に取り組む方法を理解するのに苦労しています。

基本的なコードは、HashMapのコンストラクタです。これは、キーと値の両方に文字列データ型を使用し、配列に格納します。コードは次のようになります。

注：私はパッケージを使用できません。

public class HashMap 
    { 
     private long noofitems; 
     private HashPair[] data; 

     public HashMap(int initlen) 
     { 
     noofitems=0; 
     data=new HashPair[initlen]; 
     } 

     public void AddItem(String key, String value) 
     { 

     } 

     public String GetValue(String key) 
     { 
     return null; 
     } 
    } 

また、値を格納するために使用されるHashPair用の2番目のファイルもあります。

 public class HashPair 
    { 
     public String key, value; 

     public HashPair(String key, String value) 
     { 
     this.key=key; 
     this.value=value; 
     } 

     public String GetKey() 
     { 
     return key; 
     } 

     public String GetValue() 
     { 
     return value; 
     } 

誰かが私にAddItem関数のどこから始めるべきかを教えてください。私は本当に迷っています。

ありがとうございます！

Answer 1

最初にあなたのコードには、末尾の括弧HashPairクラスがありません。あなたはHashPairをインスタンス化し、

private long noofitems; 
    public HashPair[] data; 
    int counter = 0; 

    public HashMap(int initlen) 
    { 
    noofitems = initlen; 
    data=new HashPair[initlen]; 
    } 

    public void AddItem(String key, String value) 
    { 
     HashPair item = new HashPair(key, value); 
     if(counter< noofitems) 
     { 
      data[counter] = item; 
      counter++; 
     } 

    } 

すなわちdata配列にそれを配置する必要がありますが、項目を追加しながら、あなたは、データの詳細を確認し、機能を必要としています。あなたがアイテムを挿入するために、アイテム

Answer 2

の一切与えられたとのデータがすでにいっぱいになっていないかどうかを確認するためにどのような位置を確認する必要があり同じようにここにある：

public void AddItem(String key, String value) 
    { 
     HashPair[] tmpData = new HashPair[this.data.length + 1]; 
     System.arraycopy(this.data, 0, tmpData, 0, this.data.length); 
     // set new last elements data 
     tmpData[tmpData.length - 1] = new HashPair(key, value);   
     // replace data with newly created tmpData array 
     this.data = tmpData; 
    } 

P.S. IMHO：Arrayを使ってHashMapをサポートするアイデアは、学術/教授の頭にしか書けません。 :-)