/**
  * Fondamenti di Informatica 1 - gr. 89
  * Prova pratica di programmazione in data 1 Settembre 2008
  * Interfaccia Map
  * definisce un dizionario
  *
  * @author Adriano Luchetta
  * @version 26-09-2008
  *
  */
public interface Map
{
   /**
     inserisce la coppia key/x nel dizionario.
     se la coppia e' gia' presente, la sovrascrive
     @param key chiave della coppia
     @param x attributo della coppia
   */
   void insert(Comparable key, Object 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
   */
   Object find(Comparable 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
     @throws java.util.NoSuchElementException
   */
   void remove(Comparable 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();
}