#ifndef _MAP_H_
#define _MAP_H_

#include "Pair.h"
#include "Set.h"


template <class KeyType, class ValueType>
class Map
{
  public:
    Cref<ValueType> get( const KeyType & key ) const;
    bool isEmpty( ) const;

    void makeEmpty( );
    void put( const KeyType & key, const ValueType & value );
    void remove( const KeyType & key );

  private:

    typedef Pair<KeyType,ValueType> KVpair;

    Set<KVpair> underlyingSet;
};

#endif