为什么基于哈希码的数据结构使用数组来创建容器?
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!
这样做会产生更多的开销,而不是弹出我们想要的解决方案。
我正在阅读对此处提出的问题的回答:
我的问题是:为什么基于哈希码的数据结构使用数组来创建 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!
这样做会产生更多的开销,而不是弹出我们想要的解决方案。