def METHOD_NAME(self):
    d = LRUCache(3)
    assert len(d) == 0
    assert d.setdefault("a") is None
    assert d.setdefault("a", 1) is None
    assert len(d) == 1
    assert d.setdefault("b", 2) == 2
    assert len(d) == 2