Question

我想为Jobject计算唯一的哈希码。因此，基于so post 我正在使用JTokenEqualityComparer.GetHashCode(JToken token)方法来计算哈希码

    [Fact]
    public void GetHashcode()
    {
        JTokenEqualityComparer comp = new JTokenEqualityComparer();

        // arrange
        var obj1 = new JObject();
        obj1.Add("FirstName", "foo");
        obj1.Add("LastName", "bar");

        var hashCode = comp.GetHashCode(obj1);
    }

但是，每次我运行此单元测试时，它都会创建不同的哈希码。因此，除了属性名称和属性值外，它还使用其他方式来计算哈希码。

我在ASP.NET核心应用程序中使用此代码。它会为具有相同属性和值的JObjects创建唯一的哈希码，但是，一旦应用程序池被回收，它就会为相同的JObject创建新的哈希码。

如何为具有相同属性和值的JObject创建唯一的哈希码？

因此，如果有3个JObjects实例具有相同的属性和值，则它们的哈希码应该相同，而与计算哈希码的机器，时间和类无关。

Answer 1

您可以使用类似这样的东西。虽然我不确定，但是从JSON角度来看它是否是确定的-例如，没有尝试使用数组。但我相信您将能够适应它。：）

[Fact]
public void GetHashcode() {
    var o1 = new JObject();
    o1.Add("FirstName", "foo");
    o1.Add("LastName", "bar");

    var o2 = new JObject();
    o2.Add("Lorem", 123);
    o2.Add("Ipsum", DateTime.Now.Date);

    o1.Add("inner", o2);

    var hashCode = ComputeHashCode(o1);
}

private static int ComputeHashCode(JToken value)
{
    if (value is null)
    {
        return 0;
    }

    var queue = new Queue<JProperty>();
    foreach (JProperty prop in value)
    {
        queue.Enqueue(prop);
    }
    if (queue.Count == 0)
    {
        return 0;
    }

    int hash = 17;
    while (queue.Count > 0)
    {
        JProperty item = queue.Dequeue();
        if (item.Value.HasValues)
        {
            foreach (JProperty prop in item.Value)
            {
                queue.Enqueue(prop);
            }
        }
        else
        {
            // Hash code combination taken from here: https://stackoverflow.com/a/263416/8088324
            unchecked
            {
                hash = hash * 23 + ComputeHashCodeCore(item.Name);
                hash = hash * 23 + ComputeHashCodeCore(item.Value.ToString());
            }
        }
    }
    return hash;
}

// Stable hash code for string taken from here: https://stackoverflow.com/a/36845864/8088324
private static int ComputeHashCodeCore(string str)
{
    unchecked
    {
        int hash1 = 5381;
        int hash2 = hash1;

        for (int i = 0; i < str.Length && str[i] != '\0'; i += 2)
        {
            hash1 = ((hash1 << 5) + hash1) ^ str[i];
            if (i == str.Length - 1 || str[i + 1] == '\0')
                break;
            hash2 = ((hash2 << 5) + hash2) ^ str[i + 1];
        }

        return hash1 + (hash2 * 1566083941);
    }
}

如何计算JObject的唯一哈希码

1 个答案: