哈希值哈希表_哈希杰森-蒲公英云

哈希值哈希表_哈希杰森

哈希值哈希表

我最近写了一个简单的库，可预测地对json进行哈希处理。

该实用程序基于出色的Jackson Json解析库构建

问题

我需要从相当大的基于json的内容生成的哈希值，以便稍后确定该内容是否发生了更改。将json视为字符串不是格式化的选项，键改组可能会使结果偏斜。

解

该实用程序很简单–遍历json的Jackson JsonNode表示形式：

1.对于每个对象节点，它对键进行排序，然后遍历元素，从所有子节点计算聚合哈希

2.对于每个数组节点，它遍历到元素并聚合哈希 3.对于每个终端节点，它获取键和值并从中生成SHA-256哈希

这样，将为整个树生成哈希。

考虑一个用以下方法创建的Jackson Json节点：

ObjectNode jsonNode = JsonNodeFactory 
         .instance 
         .objectNode() 
         .put( "key1" , "value1" );  jsonNode.set( "key2" , JsonNodeFactory.instance.objectNode() 
         .put( "child-key2" , "child-value2" ) 
         .put( "child-key1" , "child-value1" ) 
         .put( "child-key3" , 123 .23f));  jsonNode.set( "key3" , JsonNodeFactory.instance.arrayNode() 
         .add( "arr-value1" ) 
         .add( "arr-value2" ));  String calculatedHash = sha256Hex( 
         sha256Hex( "key1" ) + sha256Hex( "value1" ) 
                 + sha256Hex( "key2" ) + sha256Hex( 
                 sha256Hex( "child-key1" ) + sha256Hex( "child-value1" ) 
                         + sha256Hex( "child-key2" ) + sha256Hex( "child-value2" ) 
                         + sha256Hex( "child-key3" ) + sha256Hex( "123.23" )) 
                 + sha256Hex( "key3" ) + sha256Hex( 
                 sha256Hex( "arr-value1" ) 
                         + sha256Hex( "arr-value2" ))  );