我試圖實現自己的LRU高速緩存。是的,我知道Java爲此提供了一個LinkedHashMap,但我正在嘗試使用基本數據結構來實現它。 從閱讀這個主題,我明白我需要一個HashMap的O(1)查找鍵和鏈表來管理「最近最少使用」的驅逐策略。我發現這些引用,它們都使用一個標準庫的HashMap,但其實現自己的鏈表: 「What data structures are commonly used for
如何在不泄漏內存的情況下在類內部使用functools的lru_cache? 在下面的最小示例中foo實例將不會被釋放,儘管超出了範圍並且沒有引用(除了lru_cache)。 from functools import lru_cache
class BigClass:
pass
class Foo:
def __init__(self):
self.big =