hash疑惑

hash疑惑

老师好哇!
我想问
通常初始化一个map的时候都是会指向hashMap实现,那hashmapmap的区别是什么呢?hashmap相比map有什么有优势吗?
那如果实现一个hashmap要怎么做呢(大概)?底层存储形式是hashmap<hash,key,value>这个样子吗,节点添加一个hash属性用于标定节点在数组的下标,

正在回答

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

1回答

在 Java 语言中,Map 是一个抽象数据结构,你也可以理解成是一个接口。Map 只是表示映射,它不指向某一个具体的数据结构。


HashMap 是基于哈希表实现的映射;TreeMap 是基于红黑树实现的映射。HashMap 和 TreeMap 指向了具体的数据结构。


实际上,在这个课程中,我们学完 BST,就做了这件事情,我们使用 BST 封装了一个 Map,可以再回忆一下?


在这一章,我们将实现一个简单的,基于哈希表的映射。


继续加油!:)

  • RekklesO 提问者 #1
    波波老师,所以是这章后面更新的小节会实现基于哈希表的map对吗
    2020-10-26 16:31:05
  • liuyubobobo 回复 提问者 RekklesO #2
    是的是的。
    2020-10-27 06:33:46
问题已解决,确定采纳
还有疑问,暂不采纳

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

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

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

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

了解课程
请稍等 ...
意见反馈 帮助中心 APP下载
官方微信

在线咨询

领取优惠

免费试听

领取大纲

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