#ifndef UTIL_MAP_HPP
#define UTIL_MAP_HPP

#include <stdio.h>

class OopClosure;

template <typename K, typename V>
class MapEntry {
public:
 K _k;
 V _v;
 
 MapEntry(const MapEntry<K, V>& entry);
 MapEntry(K k, V v) : _k(k), _v(v) {}
 MapEntry() : _k(0), _v(0) {}

 void* operator new[](size_t size);
};

template <typename K, typename V>
class Map {
private:
 MapEntry<K, V>* _entries;
 int _size;
 int _length;
 
 void expand();
public:
 Map();

 int size() { return _size; }
 void put(K k, V v);
 V get(K k);
 K get_key(int index);
 V get_value(int index);
 bool has_key(K k);
 V remove(K k);
 int index(K k);
 MapEntry<K, V>* entries() { return _entries; }

 void* operator new(size_t size);
 void oops_do(OopClosure* closure);
};

#endif