缓存斯卡拉案例类实例

Question

假设我们有以下的情况下类：

abstract sealed class Tree 
case class Leaf(i: Int) extends Tree 
case class Node(left: Tree, right: Tree) extends Tree 

每次我们调用的情况下类的构造函数，一个新的对象在内存中创建。例如，在下面的代码：

val a = Leaf(0) 
val b = Leaf(0) 

a和b点不同的对象存储：

a == b // true 
a eq b // false 

我想覆盖的情况下阶层的“应用”的方法，使他们如果它已经存在，则返回一个缓存的对象，以便在上面的最小示例中，“a eq b”将返回true。

我在＃1发现这两个相关答案：

• How to override apply in a case class companion（演示如何重写 “应用” 方法）

• Why do each new instance of case classes evaluate lazy vals again in Scala?（显示了一个简单的方法来缓存案例类的实例）

我计划执行我的压倒一切的“应用”方法与它结合了两种方法ABO链接的方式缓存五个。但我想知道是否有其他方法可以考虑。如果你知道的话，可否请你在这里分享你的解决方案？ case类的

缓存实例似乎是做，以减少内存消耗一个非常有用的和自然的事情。然而，我打算实施的解决方案（基于上面链接的两个答案）看起来相当复杂，需要大量的样板代码，这会损害案例类的优雅和简洁。有谁知道，如果未来版本的Scala语言可能允许我们通过这样写简单的东西来实现案例类实例缓存：

abstract sealed class Tree 
cached case class Leaf(i: Int) extends Tree 
cached case class Node(left: Tree, right: Tree) extends Tree 

??

Answer 1

缓存案例类的实例似乎是减少内存消耗非常有用和自然的事情。

注意，这甚至不是远程自动改善，很大程度上取决于案件类的使用模式（不只是你的，但任何人谁使用您的图书馆）：

1. 你需要考虑内存缓存需求以及无法收集从缓存中引用的实例的垃圾回收（请注意，使用WeakHashMap将无济于事：它要求“值对象不直接或间接强引用自己的密钥” ）。

2. 如果键是原语（如在Leaf中），则它们需要在查找之前被装箱，这通常会是构造函数调用。

3. 查找在地图比一个平凡的构造函数调用显著慢。

4. 转义分析通常会确保对象不是实际构建的，同时确保您的程序能够像一样工作。当然，缓存将确保对象做转义。

但是忽略了这一切，你可以写一个宏的注释，这将使你@cached case class Leaf(i: Int) extends Tree并生成你想要的代码（或至少@cachedcase class;我不知道，如果你能够覆盖apply否则） 。由于上述原因，我不希望它很快成为该语言的一部分。