class Dictionary{
public:
  void insert(key, value);
  void update(key, value);
  value get(key);
  value remove(key);
  bool contains(key);
  
  //...
}


class LinearDictionary : Dictionary{

private:
  vector< pair <key,value>> contents
}