我正在尝试编写一个可以允许多个值的自定义哈希表。
我们正在通过以下方式进行:
- 创建大小为 Integer_MAX 的链表数组(自定义链表)。
- 将值(int)插入到编号为键编号的链接列表中。
表示结构如下:
value1 -> value6
NULL
Null
value3 -> value7
Null
...
...(until Int-Max)
现在,由于我们将存储近5亿个键值对,因此至少有16亿个链接列表将被浪费。
现在,根据对我工作场所的建议,我正在尝试构建具有如下结构的哈希表:
1 -> value1 -> value6
0
0
1 -> value3 -> value7 // here 0/1 bit defines linked lists exits or not
0
...
...(until Int-Max)
有人可以帮助我是否可以建造这种结构?
Edit:
- 我们为什么要尝试这样做可以在这里找到。 https://stackoverflow.com/questions/11765517/java-custom-hash-map-table-some-points
- 当前代码(通过路易斯·沃瑟曼 https://stackoverflow.com/users/869736/louis-wasserman) 可在这里找到 https://gist.github.com/3230417.
您不能创建泛型类型的数组,因为数组是具体化类型。泛型是通过擦除来实现的。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)