编辑“︁Python 缓存机制”︁（章节）

== <code>functools.lru_cache</code> ==
<code>lru_cache</code>是Python标准库中的一个装饰器，用于缓存函数的计算结果。它采用'''最近最少使用（LRU）'''策略，当缓存达到最大容量时，会丢弃最久未使用的条目。

=== 语法 ===
<syntaxhighlight lang="python">
from functools import lru_cache

@lru_cache(maxsize=None)  # 无大小限制的缓存
def expensive_function(x):
    print(f"Computing for {x}...")
    return x * x
</syntaxhighlight>

=== 示例 ===
<syntaxhighlight lang="python">
print(expensive_function(2))  # 第一次计算
print(expensive_function(2))  # 从缓存中读取
print(expensive_function(3))  # 第一次计算
</syntaxhighlight>

'''输出：'''
<pre>
Computing for 2...
4
4
Computing for 3...
9
</pre>

=== 实际应用场景 ===
<code>lru_cache</code>适用于计算密集型函数，如递归计算的斐波那契数列：

<syntaxhighlight lang="python">
@lru_cache(maxsize=None)
def fib(n):
    if n < 2:
        return n
    return fib(n-1) + fib(n-2)

print(fib(30))  # 快速计算，避免重复递归
</syntaxhighlight>

'''输出：'''
<pre>
832040
</pre>