John Asked:2020-09-16 04:23:06 +0000 UTC2020-09-16 04:23:06 +0000 UTC 2020-09-16 04:23:06 +0000 UTC 为什么哈希表查找速度和数组值访问不变? 772 计算出的哈希值与特定单元格相比如何? 碰撞的情况是可以理解的,但这不是关于那个的。 即使我们的值是排序的,它也将是一个对数。 同样,如何通过索引访问常量的数组? массивы 1 个回答 Voted Best Answer АНДРЕЙ БОЛДЫРЕВ 2020-09-16T05:29:42Z2020-09-16T05:29:42Z 除了上面的答案之外,通过索引访问数组元素本质上是指定特定的内存位置。[] 操作是指针解引用,即从该指针获取值。当我们声明一个数组时,我们会得到一个指向它在内存中位置的引用(指针)(不涉及实现细节,通常是一个零元素单元格)。当我们访问第 n 个元素时,我们只需将 n*s 字节添加到引用的单元格中,其中 s 是数组类型的大小(以字节为单位)。
除了上面的答案之外,通过索引访问数组元素本质上是指定特定的内存位置。[] 操作是指针解引用,即从该指针获取值。当我们声明一个数组时,我们会得到一个指向它在内存中位置的引用(指针)(不涉及实现细节,通常是一个零元素单元格)。当我们访问第 n 个元素时,我们只需将 n*s 字节添加到引用的单元格中,其中 s 是数组类型的大小(以字节为单位)。