草庐IT

java - 哈希数组映射树 (HAMT)

我正在努力了解HAMT的详细信息.我会有implementedonemyselfinJava只是为了理解。我对Tries很熟悉,我想我掌握了HAMT的主要概念。基本上,两种类型的节点:键/值KeyValueNode:KkeyVvalue索引IndexNode:intbitmap(32bits)Node[]table(maxlengthof32)为对象生成32位哈希。一次遍历5位哈希。(0-4,5-9,10-14,15-19,20-24,25-29,30-31)注意:最后一步(第7步)只有2位。在每一步中,找到该5位整数在位图中的位置。例如整数==5位图==00001如果该位为1,则该部

java - 哈希数组映射树 (HAMT)

我正在努力了解HAMT的详细信息.我会有implementedonemyselfinJava只是为了理解。我对Tries很熟悉,我想我掌握了HAMT的主要概念。基本上,两种类型的节点:键/值KeyValueNode:KkeyVvalue索引IndexNode:intbitmap(32bits)Node[]table(maxlengthof32)为对象生成32位哈希。一次遍历5位哈希。(0-4,5-9,10-14,15-19,20-24,25-29,30-31)注意:最后一步(第7步)只有2位。在每一步中,找到该5位整数在位图中的位置。例如整数==5位图==00001如果该位为1,则该部