jjzjj

supposedWhenFirstValid

全部标签

java - 我需要实现一个数组哈希表,该表无需在开始时将数组初始化为 null 即可工作。任何线索如何做到这一点?

所以,这是真正的问题(这是一个家庭作业):哈希表是一种允许在恒定时间(O(1))访问和操作日期的数据结构。在创建哈希表期间必须将哈希表数组初始化为空,以便识别空单元格。在大多数情况下,时间损失是巨大的,特别是考虑到大多数单元格永远不会被读取。我们要求您实现一个哈希表,该哈希表以更重的插入为代价绕过此问题,但仍保持恒定时间。为了这个作业的目的和简化你的工作,我们假设你不能删除这个哈希表中的元素。在此作业的存档中,您将找到需要填写的哈希表的界面。您可以使用java中的函数hashcode()作为哈希函数。您将不得不使用Java中的Vector数据结构来绕过初始化,并且您必须自己找到如何这样