数组是不是映射结构

数组是不是映射结构

数组也是key-value结构,但大部分数组是在内存中连续开辟空间的,所以是不是映射结构?

正在回答

登陆购买课程后可参与讨论,去登陆

1回答

​1

如果你把数组的索引附上语义,比如 A[2] 表示查询学号为 2 的同学的信息,这是映射;(这本质是哈希)


2

即使不将索引附上语义,数组中的每一个元素,也可以是一个 key-value 对应的类,那么这也是映射。在课程后续,我们会使用链表实现一个映射结构,使用数组是同样的原理。


但是,数组也可以不当映射用。这就像 BST 也可以不当映射用,只作为存储元素的一个集合。


继续加油!:)

问题已解决,确定采纳
还有疑问,暂不采纳

恭喜解决一个难题,获得1积分~

来为老师/同学的回答评分吧

0 星
算法与数据结构
  • 参与学习       2628    人
  • 解答问题       1105    个

慕课网算法名师Liuyubobobo,5年集大成之作 从0到工作5年,算法与数据结构系统解决方案

了解课程
请稍等 ...
微信客服

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

公众号

扫描二维码
关注慕课网微信公众号

在线咨询

领取优惠

免费试听

领取大纲

扫描二维码,添加
你的专属老师