缓存java.lang.Double

Question

我的程序中有很多Doubles（注意大写D），我在考虑一种可能的缓存机制。

通过查看Double构造函数/工厂，实际上没有一个实现“缓存”（例如Integer的工作方式，例如，在使用valueOf ）。

我当时正在考虑通过使用HashMap<String,Double>来实现这样的缓存，其中键是字符串表示形式。

这样实施有什么明显的缺点/缺点吗？

我不知道为什么Java尚未完成或提供此功能。

Answer 1

您的问题在于，任何可能的缓存机制都将使用比您可能节省的内存和处理器更多的内存。

试想一下您的示例-创建String，进行地图查找，垃圾回收String等。

这比创建一个新的Double还要多得多的工作。

HashMap本身将使用大量内存。

考虑到可能的Double值的数量，您打算以某种方式使它们从缓存中过期还是会永远增长？

某种程度上讲，用于双精度缓存的自然键将是“新Double”本身（几乎可以肯定比String方法更快）。

您还需要考虑平等。 例如，尝试使用java：

System.out.println((1-0.9)==0.1);

结果是错误的，因为每个半部生成的双精度值相差很小。 但是，如果从缓存中获取Double，那么您想要（1-0.9）和（0.1）拥有相同的Double吗？

因此，您正在打开大量复杂的蠕虫罐，以节省极少的费用（实际上，您不太可能进行保存，很可能实际上会放慢速度并使用更多的内存，而不是更少）。

获得更高效率的唯一真实方法就是使用double而不是Double（尽管我意识到这并不总是可能的）。

Answer 2

除了很少的值（请记住1.0、0.0）之外，对于像Integer这样的小整数值而言，还没有如此庞大的出现簇，因此很难提供具有合理命中率的缓存常见的应用程序。

其次，便宜地检测Double是否表示与另一个相同的值并不容易，存在+ 0.0，-0.0和NaN的边缘情况（可能还有我没想到的一些情况）。 下一个问题是，从缓存的值到简单的缓存结构没有方便的映射（int很自然地映射到Integer []）。

考虑到所有这些问题，可能根本就没有通用的缓存Double值的实现选项。 这并不意味着您无法针对特殊情况提出建议，但是在花时间之前，您可能需要研究更易于实施的替代方案/可能产生更好的回报（例如，用Double代替Double）。 如果仅仅是一个HashMap，除非证明它是我的应用程序的瓶颈，否则我什至都不会尝试进行优化。