“规范化”BigDecimal的哈希代码:如何?

2022-09-02 09:50:36

我有一个用Java编写的JSON Schema实现,它依赖于Jackson(版本2.1.x)。出于准确性的原因,我告诉杰克逊使用浮点数。BigDecimal

对于JSON架构的需求,有一个特殊的需求:对于数值,JSON值相等性由其数学值的相等性定义。我需要这种检查,因为,例如,这不是一个合法的模式(a中的值应该是唯一的):enum

{ "enum": [ 1, 1.0 ] }

但是 JsonNodes for 和 并不相等。因此,我对番石榴的等效性进行了编码,并在适当的时候使用。此实现应该适用于所有类型的节点,而不仅仅是数字节点。11.0Set<Equivalence.Wrapper<JsonNode>>

这个实现中最困难的部分是数字节点:/我需要相同的哈希码来表示等效的数学值,无论它们是整数还是浮点数。doHash()

我目前能想到的最好的是:

@Override
protected int doHash(final JsonNode t)
{
    /*
     * If this is a numeric node, we want a unique hashcode for all possible
     * number nodes.
     */
    if (t.isNumber()) {
        final BigDecimal decimal = t.decimalValue();
        try {
            return decimal.toBigIntegerExact().hashCode();
        } catch (ArithmeticException ignored) {
            return decimal.stripTrailingZeros().hashCode();
        }
    }

    // etc etc -- the rest works fine

目前,这是我能想到的最好的。

有没有更好的方法来计算这样的哈希码?

(编辑:等效实现的完整代码在这里)


答案 1

转换为 Double 并使用 Double 的哈希代码,但基于 BigDecimal compareTo 顺序的相等性。

两个数字等效的 BigDecimal 将映射到相同的 Double,并得到相同的哈希码。由于双舍五入,一些非常略有不同的BigDecimal值将获得相同的哈希码,但大多数不同的值将获得不同的哈希码,这就是您所需要的。


答案 2

使用方法,它为表示相同数学数字的两个不同对象返回相同的对象,即它们具有不同数量的无意义数字,例如(小数位数为2)和(小数位数为1):BigDecimal::stripTrailingZeros()BigDecimalBigDecimal3.503.5

return decimal.stripTrailingZeros().hashCode();