python实现字典（无hash的方式）

#实现字典
class Mapds:
    def __init__(self):
        self.data=[]

    def __setitem__(self, key, value):
        for i in range(len(self.data)):
            if self.data[i][0]==key:
                self.data[i][1]==value
                return
        else:
            self.data.append([key,value])

    def __getitem__(self, key):
        for k,v in self.data:
            if k==key:
                return v
        else:
            raise KeyError()

    def __contains__(self, item):
        try:
            _=self[item]
            return True
        except:
            return False