Question

在Scala中是否有一种内置的内存缓存方式，比如MemoryCache类，可以在没有任何其他依赖关系的情况下使用大小限制的简单LRU缓存？我发现了许多可能性，但它们都需要外部依赖。

Answer 1

标准库中没有专门为内存缓存而构建的内容，但它很容易推出自己的内容。

// memoize this function (arity 1)
def memo1[A,R](f: A=>R): (A=>R) =
  new collection.mutable.WeakHashMap[A,R] {
    override def apply(a: A) = getOrElseUpdate(a,f(a))
  }

使用WeakHashMap的原因是它被设计为在内存挑战的环境中丢弃（忘记）很少访问的元素。

所以这可以用来缓存（memoize）现有的方法/函数......

def s2l(s :String) :Long = ???
val s2lM = memo1(s2l)                 //memoize this String=>Long method
val bigNum :Long = s2lM(inputString)  //common inputs won't be recalculated

...或者您可以直接定义功能逻辑。

//memoized Long-to-Double calculation
val l2dM = memo1{ n:Long =>
  //Long=>Double code goes here
}

对于具有较大arity的函数，请使用元组作为Map键。

def memo3[A,B,C,R](f :(A,B,C)=>R) :(A,B,C)=>R = {
  val cache = new collection.mutable.WeakHashMap[(A,B,C),R]
  (a:A,b:B,c:C) => cache.getOrElseUpdate((a,b,c), f(a,b,c))
}

是否有Scala内置缓存类

1 个答案: