Array HashMap - Basic Manipulation

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, который используется для хранения значений.

 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 и поместить его в data массиве

т.е.

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++; 
     } 

    } 

но вам нужно больше проверок и функциональность данных при добавлении элементов. Как вы должны проверить, что позиция для вставки элемента и проверить, если ваши данные уже заполнены с данными не из пунктов

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. ИМХО: идея поддержки HashMap с помощью массива может прийти только в голову академика/профессора. :-)