public interface SortedMap
{
    // las claves no pueden ser null pero los valores sí
    public boolean isEmpty();
    public void clear();
    public int size();                     // devuelve el número de elementos del mapa
    public Object get( Object key );       // devuelve el valor asociado a la clave;
                                           //  la clave y el valor se conservan en el mapa
    public Object firstKey();              // devuelve la clave del primer elemento; es null si el mapa está vacío
    public Object lastKey();               // devuelve la clave del último elemento; es null si el mapa está vacío
    public Object remove( Object key );    // elimina y devuelve el valor asociado a la clave
    public Object put( Object key, Object value );  // si la clave no está en el mapa, la inserta con un valor;
                                                    //   si la clave está en el mapa, la sustituye
                                                    //   y devuelve el valor previo
    public MapIterator iterator();
}