1

对链表应用开放散列会在前面或后面插入一个新节点,但是什么更可取,为什么,或者这无关紧要?

开放散列的原理是作为散列表一部分的数组的有用值是单链表(=SLL)(&)SLL的每个节点都由一个键值对组成,指向下一个节点或null。添加新节点时,可以在最前面完成,即在 SLL 与阵列的“连接”处,或在最后面,即在 SLL 的尾部(为了完整性:介于两者之间是可能的)在一些网站和一些书籍中,通过在后面添加来说明开放散列中的添加。其他网站和书籍添加在前面。

我的问题:什么是可取的?最常用的是什么?还是没有任何作用?此处描述的内容如何在 Java 中发生?在 C# 中?

插图:正面:https ://www.cs.usfca.edu/~galles/visualization/OpenHash.html背面:https ://visualgo.net/en/hashtable

(&) 还是强制/建议使用双向链表?

如果已经问过这个问题,我深表歉意,但经过搜索,我找到了有关链接列表正在增长的事实的解释,但没有人确切地解释在前面或后面的含义以及为什么会这样。

4

0 回答 0