Shengxuan Wang

回复：@Yzxsysu >想问问为什么先put再remove与remove后再put结果会不一样 >valToIndex.put(last, index); >valToIndex.remove(val); 想象一下如果目前只剩下一个元素了，此时你要删除这个，那此时的val也是last，put那一步就会重复添加一个last （如果本来就有那什么都没发生），如果先删，这里立马又给你加上一个，所以此时数组清空了，但是map还留着那最后一个索引。所以只能在后面删除。

python实现 ```python3 class LRUCache: def __init__(self, capacity: int): self.map = {} self.cache = DoubleList() self.cap = capacity def get(self, key: int) -> int: if key not in self.map: return -1...