在表中链接的哈希表

Question

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

Answer 1

因此，在java8之前，内部哈希表将使用类似于您的方法的链接列表来解决冲突，该方法将在发生冲突的情况下将性能从O（1）提高到O（n），因为java8是通过平衡树来处理的，这进一步改进了发生碰撞时O（log n）的复杂度。 您使用列表的方法是正确的，但是涉及如何实现它。