为什么基于哈希码的数据结构使用数组来创建容器?

why hashcode based data structure use array to create bins?

我正在阅读对此处提出的问题的回答:

我的问题是:为什么基于哈希码的数据结构使用数组来创建 bin?

因为数组是一种允许随机访问其元素的低级数据结构。

您需要一个 "low-level" 数据结构来作为 "higher-level" 数据结构的基础。

您需要随机访问,以便您可以非常快速地找到垃圾箱。

因为,数组是基于基于整数的索引!现在您可以表现出一些好奇心,为什么数组使用基于整数的索引。其中一个假设应该是——如果你能够使用其他类型(实数)而不是使用整数,那么想想你能够添加多少维度—— 例如——

for 1-th index, you could capable to add sub-indexes like -- 1.1, 1.2, 1.1.2, 1.1.1.1.2 and so on so forth! 

这样做会产生更多的开销,而不是弹出我们想要的解决方案。