哈希表和随机访问表之间的区别

时间:2013-10-30 19:53:00

标签: data-structures

哈希表和随机访问表之间有什么区别。我觉得它们很相似,但想要找出确切的差异,谷歌搜索对我没什么帮助。

2 个答案:

答案 0 :(得分:1)

通常,哈希表可以将各种实体之类的内容映射到其他实体。根据编程语言,它可能是将元组映射到字符串,将字符串映射到对象,将字符串映射到字符串等等 - 无限的可能性。

常规数组允许您使用整数索引来寻址实体:

  

array [index] ==>例如字符串

相反,散列映射也称为散列表,也就是字典也称为关联数组,也就是哈希等,让你 - 除其他可能之外 - 将字符串映射为整数,例如:

  

hash_map ['Bill'] => 23等

基本了解请访问:

为了更深入的了解,我推荐这两本书:

答案 1 :(得分:0)

哈希表(又名哈希映射,或关联数组或字典或只是哈希)是一种特定类型的随机访问数据结构。

哈希表是"随机访问"因为它允许直接,#34;索引"在固定的时间内访问个人成员。数组也可以被视为随机访问数据结构,因为您可以通过索引获取单个元素。

相反,链表不是随机访问数据结构,因为您需要遍历其成员以查找特定元素。