/**
  * Fondamenti di Informatica 1 - gr. 89
  * Prova pratica di programmazione del 15 Settembre 2008
  * Interfaccia Dictionary
  * definisce un dizionario
  *
  * @author Adriano Luchetta
  * @version 5-09-2008
  *
  */
public interface Dictionary
{
   /**
     inserisce la coppia key/x nel dizionario.
     se la chiave e' gia' presente, sovrascrive la coppia
     @param key chiave della coppia
     @param x attributo della coppia
   */
   void insert(String key, int x);

   /**
     restituisce l'attributo associato alla chiave.
     Se la chiave non e' presente nel dizionario genera l'eccezione
     NoSuchElementException
     @param key chiave per la ricerca
     @return l'attributo associato alla chiave key
     @throws java.util.NoSuchElementException
   */
   int find(String key);

   /**
     rimouove dal dizionario la coppia di chiave key.
     Se la chiave non e' presente nel dizionario genera l'eccezione
     NoSuchElementException
     @param key chiave per la ricerca
     @return l'attributo associato alla chiave
     @throws java.util.NoSuchElementException
   */
   int remove(String key);

   /**
     restituisce true se il dizionario e' vuoto, false altrimenti
     @return true se il dizionario e' vuoto, false altrimenti
   */
   boolean isEmpty();

   /**
     restituisce il numero di coppie presenti nel dizionario.l'attributo associato alla chiave.
     @return il numero delle coppie presenti nel dizionario
   */
   int size();
}