哈希表和随机访问表之间有什么区别。我觉得它们很相似,但想要找出确切的差异,谷歌搜索对我没什么帮助。
答案 0 :(得分:1)
通常,哈希表可以将各种实体之类的内容映射到其他实体。根据编程语言,它可能是将元组映射到字符串,将字符串映射到对象,将字符串映射到字符串等等 - 无限的可能性。
常规数组允许您使用整数索引来寻址实体:
array [index] ==>例如字符串
相反,散列映射也称为散列表,也就是字典也称为关联数组,也就是哈希等,让你 - 除其他可能之外 - 将字符串映射为整数,例如:
hash_map ['Bill'] => 23等
基本了解请访问:
为了更深入的了解,我推荐这两本书:
答案 1 :(得分:0)
哈希表(又名哈希映射,或关联数组或字典或只是哈希)是一种特定类型的随机访问数据结构。
哈希表是"随机访问"因为它允许直接,#34;索引"在固定的时间内访问个人成员。数组也可以被视为随机访问数据结构,因为您可以通过索引获取单个元素。
相反,链表不是随机访问数据结构,因为您需要遍历其成员以查找特定元素。