class tableEntry {
  public Object     key;
  public Object     item;

  /* Konstruktor */
  tableEntry (Object key, Object item) {
    this.key  = key;
    this.item = item;
  }
}

abstract class hashTable {
  protected tableEntry[] hashEntry;
  protected int capacity;

  /* Konstruktor */
  hashTable (int capacity) {
    hashEntry = new tableEntry[capacity];
    this.capacity = capacity;
    for (int i = 0; i <= capacity-1; i++)
     hashEntry[i]  = null;
  }

  /* die Hashfunktion */
  protected abstract int h (Object key);

  /* fuege ein Element mit Schluessel key ein (falls nicht vorhanden) */
  public abstract void insert (Object key, Object item);

  /* entferne das Element mit Schluessel key (falls vorhanden) */
  public abstract void delete (Object key);
  
  /* suche ein Element */
  public abstract Object search (Object key);
  
} // class hashTable