Java 具有表内链接的哈希表

我要完成这项任务。我是java新手。我开始考虑并制定一个计划。我不是在寻找答案，只是对我的方法的反馈。我应该在哈希表中使用不同于常规链接方案的链接方案将整数输入哈希表。我的想法是使用arraylist，这样我就可以在哈希表的每个插槽中存储数据+指针。发生冲突时，找到一个空槽，插入新的整数，并将指针从原始哈希槽设置到arraylist中的这个新位置。通过这种方式，我在数组中构建了一种链表。这有意义吗？有一个关于使用堆栈跟踪可用空间的提示。。。这里我不得不说，我不确定如何在该实例中使用堆栈

，因此在java8之前，hashmap内部将使用类似于您的方法的链接列表解决冲突，该方法在发生冲突时将性能从O1提升到On，由于java8，它是通过平衡树来处理的，这进一步提高了OLOGN在发生冲突时的复杂性。

---

您使用列表的方法是正确的，但它涉及到如何实现它。

尝试实现它，看看它是否出错、行为不好、占用太多空间等。尝试一下，看看会发生什么。如果您遇到问题，请将您的问题连同相关代码和堆栈跟踪一起发布在此处。我将投票结束这个问题，因为我不想讨论这个问题，谢谢。我认为，这里的目标更多的是实现，而不是性能。至少我对我的方法更有信心。如果我有更多关于实施的问题，我会发布我的工作。