impor tcollections class Unsorted_Map (collections.MutableMapping): '''classdocs''' class _Item(object): '''wedesignthatapair of key−v alueisa map’s item''' def __init__ ( self , k , v ): self._key = k self._valu e = v def __eq__(self,other ): return self._key == other._key def __ne__(self ,other ): return not (self == other) def __lt__ (self ,other): return self._key