지금까지 나는 각 키가 한 번만 나타난다고 가정했다. 이 인터페이를 가장 간단하게 구현하는 것은 튜플의 리스트를 사용하는 것이다. 각 튜플은 키-값 쌍이다.
class LinearMap:
def _ _init_ _(self):
self.items = []
def add(self, k, v):
self.items.append((k, v))
def get(self, k):
for key, val in self.items:
if key == k:
return val
raise KeyError