Ome*_*ach 5 garbage-collection scala mutable immutability
我正在编写一些代码,包括在其中使用"小"(例如,短字符串或简单案例类)对象获取集合和映射,同时通过大型结构递归,在每个点添加一个小的(通常为1,有时为少数)对象集或地图.似乎使用可变集和映射可以显着提高速度,但我无法定量评估差异.
当我使用不可变数据结构时,Scala的垃圾收集会导致显着减慢是否有意义？使用可变数据结构会解决这个问题吗？
Scala不可变集合的效率令人惊讶.主要是因为当结构发生变化时,许多结构会被重用.
但如果你做了很多改变,可变结构可能更适合.实际上这就是Scala Collection API在内部的许多地方所做的事情:使用可变数据结构来构建新东西,并且只作为最后一步,创建一个不可变的并返回它.