#ifndef __STRINGDICTIONARY_H
#define __STRINGDICTIONARY_H

#include "Record.h"

class StringDictionary {
public:
  StringDictionary(int maxSize, int matchLength);
  Record* put(const char *key,Record *r);
  bool contains(const char *key);
  Record* get(const char *key);
  Record* remove(const char *key);
  int size();
  
  
private:

// add your instance variables here
  int matchLength;    // used by equals provided to check if two keys are equal

// add any other private methods that would be useful

  bool equals(const char *key, const char *key);
  int toHashKey(const char *s);
  int baseHash(int hashKey);
  int stepHash(int hashKey);
};

#endif