仅使用数组实现哈希表的Java代码
发布时间：2020-12-15 02:33:19 所属栏目：Java 来源：网络整理
导读：我将通过说我理解哈希表是如何工作来开始这个评论,但我不确定如何仅使用原语从头开始实现一个哈希表. 是否有人能够仅使用数组提供哈希表的Java代码实现？ 我怎么会开始用Java编写哈希表？ 如何仅使用原语再次编码链表列表？ 干杯! 解决方法 OpenJDK给出的代
|
我将通过说我理解哈希表是如何工作来开始这个评论,但我不确定如何仅使用原语从头开始实现一个哈希表.
是否有人能够仅使用数组提供哈希表的Java代码实现？ 我怎么会开始用Java编写哈希表？ 如何仅使用原语再次编码链表列表？ 干杯! 解决方法
OpenJDK给出的代码很难理解,所以我会写一个简短的想法如何做到……
我最近做的一种方法是将数组本身用作符号表.然后,数组的索引将是键(散列键)和元素值(无论您想要存储什么).由于数组具有固定的大小,并且散列键可以是任何整数,因此我们面临挑战：裁剪散列值,使它们与数组的大小处于相同的范围内.如果数组的长度为5,则键需要介于0和4之间.否则,我们会将值放在数组外的插槽中=>很多很多例外. 当你想避免碰撞时,这个挑战变得特别有趣…… 在this page on princeton上可以找到很多帮助. 祝好运！ （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |