Python 使用list实现简单的map

# An map iterator
class _MapIterator:
    def __init__(self, theList):
        self._mapItems = theList
        self._curItem = 0

    def __iter__(self):
        return self

    def next(self):
        if self._curItem < len(self._mapItems):
            item = self._mapItems[self._curItem]
            self._curItem += 1
            return item
        else:
            raise StopIteration

# Implementation of Map ADT using a single list
class myMap:
    # Creates an empty map instance
    def __init__(self):
        self._entryList = list()

    # Returns the number of entries in the map
    def __len__(self):
        return len(self._entryList)

    # Determines if the map contains the given key
    def __contains__(self, key):
        ndx = self._findPosition(key)
        return ndx is not None

    # Adds a new entry to the map if the key does exist. 
    # Otherwise, the new value replaces the current value associa