缓存的工作原理和缓存函数的方法
当使用相同的参数进行重复的函数调用时，这会导致计算被重复执行。在此类情况下，记忆化非常有用，因为函数调用的结果可以被“保存”以供将来使用。这会节省时间并优化代码，因为代码变得不太消耗计算资源。缓存是一个更通用的术语，用于存储任何数据。
本文将介绍不同的缓存策略、缓存考虑因素以及如何启用和实现脚本的不同类型的缓存（使用Python包和自己的实现）！
目录
缓存类型
根据需要，有几种缓存策略可供选择，例如：
- 最近最少使用（LRU）：删除最近最少使用的数据，是最常见的缓存类型
- 最不经常使用（LFU）：删除最不经常使用的数据
- 先进先出（FIFO）：删除最旧的数据
- 后进先出（LIFO）：删除最新的数据
- 最近使用（MRU）：删除最近使用的数据
- 随机替换（RR）：随机选择要删除的数据
缓存考虑因素
在应用程序中使用缓存时，应考虑缓存的内存占用，因为它会存储额外的信息。如果在架构和数据结构方面选择不同的实现方式，还需考虑以下一些时间因素：
- 访问时间：对于已经计算过的参数，结果应该在
O(1)的时间内快速访问 - 插入时间：对于新的参数，数据应该能够在缓存中以
O(1)的时间插入（根据实现方式，有些可能需要O(n)的时间，请谨慎选择！） - 删除时间：在…