Implement insert() and has_key() functions.