Realize a class Dictionary1 to represent dictionaries and having the following
class interface:

public class Dictionary1 {

  // public methods

  // constructs a dictionary that can have at most n entries
  public Dictionary1(int n) { }

  // searches for word in the dictionary;
  // if word is found, the corresponding definition is returned;
  // otherwise null is returned
  public String search(String word) { }

  // inserts the entry formed by word and definition in the dictionary;
  // if the dictionary is full, a RuntimeException is raised
  public void insert(String word, String definition) { }
      
  // removes an entry corresponding to word, if it exists,
  // otherwise it does nothing;
  // if there is more than one entry corresponding to word, a randomly chosen
  // one is removed;
  public void remove(String word) { }

  // removes all entries corresponding to word
  // (if theres is no such entry, does nothing);
  public void removeAll(String word) { }

}

Observations:
  - How can we represent a single entry of the dictionary?
  - How can we represent all entries of the dictionary?
  - Is the order in which entries are stored relevant?