sets and maps the hashmap class hashmap classlike the dict class in pythonuses hashing to achieve the complexities outlined in the table in fig private __kvpair class is defined instances of __kvpair hold the key/value pairs as they are added to the hashmap object with the addition of __getitem__ method on the hashset classthe hashset class could be used for the hashmap class implementation the additional __getitem__ method for the hashset is given in sect hashset get item one extra hashset method for use with the hashmap class def __getitem__(selfitem)idx hash(itemlen(self itemswhile self items[idx!noneif self items[idx=itemreturn self items[idx idx (idx len(self items return none operation dictionary creation complexity ( usage {[iterable]size membership ( ( len(dk in nonmembership add lookup ( not in ( ( [kv [klookup ( get( [,default]remove key/value pair items ( del [ko( items(keys ( keys(values ( values(pop ( pop(kpop item set default ( ( update (nd popitem( setdefault( [default] update(eclear dictionary copy ( (nd clear( copy(description calls the constructor to create dictionary iterable is an optional initial contents in which case it is (ncomplexity the number of key/value pairs in the dictionary returns true if is key in and false otherwise returns true if is not key in and false otherwise adds ( ,vas key/value pair in returns the value associated with the keyk keyerror exception is raised if is not in returns for the key/value pair ( ,vif is not in returns default or none if not specified removes the ( ,vkey value pair from raises keyerror if is not in returns view of the key/value pairs in the view updates as changes returns view of the keys in the view updates as changes returns view of the values in the view updates as changes returns the value associated with key and deletes the item raises keyerror if is not in return an abritrary key/value pair( , )from sets as key in and maps to default or none if not specified updates the dictionarydwith the contents of dictionary removes all key/value pairs from returns shallow copy of fig dictionary operations this copy belongs to 'acha