Scala中有SoftHashMap吗？

Question

我知道 java 的这个问题，但这些实现似乎都没有与 scala.collection.JavaConversions 配合良好。

我正在寻找一些简单的东西（例如单个文件，不是整个库）来实现SoftHashMap，这样它就可以与Scala Map很好地配合（ ie 支持 getOrElseUpdate、unzip 以及其余的 Scala Map 方法）。

Answer 1

实现灵感来自这个java WeakHashMap :

import scala.collection.mutable.{Map, HashMap}
import scala.ref._


class SoftMap[K, V <: AnyRef] extends Map[K, V]
{
  class SoftValue[K, +V <: AnyRef](val key:K, value:V, queue:ReferenceQueue[V]) extends SoftReference(value, queue)

  private val map = new HashMap[K, SoftValue[K, V]]

  private val queue = new ReferenceQueue[V]

  override def += (kv: (K, V)): this.type =
  {
    processQueue
    val sv = new SoftValue(kv._1, kv._2, queue)
    map(kv._1) = sv
    this
  }

  private def processQueue
  {
    while (true)
    {
      queue.poll match
      {   
        case Some(sv:SoftValue[K, _]) => map.remove(sv.key)
        case _ => return
      }
    }
  }


  override def get(key: K): Option[V] = map.get(key) match
  {
    case Some(sv) => sv.get match
      { case v:Some[_] => v
        case None => {map.remove(key); None} }
    case None => None
  }



  override def -=(key: K):this.type =
  {
    processQueue
    map.remove(key)
    this
  }

  override def iterator: Iterator[(K, V)] =
  {
    processQueue
    map.iterator.collect{ case (key, sv) if sv.get.isDefined => (key, sv.get.get) }
  }

  override def empty:SoftMap[K, V] = new SoftMap[K, V]

  override def size = {processQueue; map.size}
}

Answer 2

我在 liftweb 上找到了一个。

我还没用过，请自行检查。

http://scala-tools.org/mvnsites /liftweb-2.4-M5/net/liftweb/util/SoftReferenceCache.html

Answer 3

偶尔你会被问到这样的问题，“用一根棍子戳出你的眼睛的最好方法是什么”，你可以竭尽全力回答在末端刻一个 1 英寸的钩子后应该如何硬化和消毒棍子，然后按照以及棍子应该插入的位置等等。事实上，最好的答案可能并不完全是所问的问题 - 而是关于为什么你首先要这样做的问题！

这是这些问题之一。

软引用最初听起来像是您可能想要的东西。在出现 GC 压力之前不会进行垃圾收集的引用。据推测，您会使用它来缓存值得缓存的内容，通常是因为首先创建它的成本很高。

问题是，当 GC 面临压力时，SoftRefs 几乎会在您不希望它们清除时清除！这意味着当虚拟机已经很忙并且面临 GC 压力时，需要重新创建它们（昂贵的操作）。

此外，无法向虚拟机提示软引用对象的优先级。用于选择要清除的对象的特定算法未指定且依赖于 VM。

从本质上讲，软引用是一种将应用程序级别的问题（缓存）卸载到垃圾收集器的错误尝试。你真的不应该*实际使用它们。

*从不，对一些非常小且非常专业的用例进行取模

Answer 4

正如其他人所观察到的，SoftReference 通常不是构建缓存的正确选择。然而，一些库提供了更好的替代品。虽然OP要求不使用库，但我仍然认为这是最好的答案。另外，使用 SBT 下载库非常简单。

在 build.sbt 中，假设您正在使用 SBT >= 0.10（使用 0.12 进行测试）构建项目，请添加：

libraryDependencies += "com.google.guava" % "guava" % "13.0"

libraryDependencies += "com.google.code.findbugs" % "jsr305" % "1.3.9" //Needed by guava, but marked as optional; at least Scalac 2.10 however does require it to parse annotations.

在客户端代码中，您可以按如下方式构建地图（查看 CacheBuilder 的选项各种参数的含义；以下是我为我的用例选择的参数）：

对于 Scala 2.10：

import com.google.common.cache.CacheBuilder
import collection.JavaConversions._

def buildCache[K <: AnyRef, V <: AnyRef]: collection.concurrent.Map[K, V] =
  CacheBuilder.newBuilder()
    .maximumSize(10000).expireAfterAccess(10, TimeUnit.MINUTES)
    .concurrencyLevel(2)
    .build[K, V]().asMap()

对于 Scala 2.9（已弃用/不在 2.10 中编译）：

import com.google.common.cache.CacheBuilder
import collection.{JavaConversions, mutable}
import JavaConversions._

def buildCache2_9[K <: AnyRef, V <: AnyRef]: mutable.ConcurrentMap[K, V] =
  CacheBuilder.newBuilder()
    .maximumSize(10000).expireAfterAccess(10, TimeUnit.MINUTES)
    .concurrencyLevel(2)
    .build[K, V]().asMap()

要使其适用于两个版本，请显式调用隐式转换- 它是JavaConversions.asScalaConcurrentMap。我已经在 scala 语言邮件列表上报告了该问题（并且还将在错误跟踪器上报告该问题），因此我希望 2.9 代码至少能在 2.10 中编译（同时仍然会导致弃用警告）：
https://groups.google.com/d/topic/scala -语言/uXKRiGXb-44/讨论。