hash疑惑
老师好哇!
我想问
通常初始化一个map的时候都是会指向hashMap实现,那hashmap和map的区别是什么呢?hashmap相比map有什么有优势吗?
那如果实现一个hashmap要怎么做呢(大概)?底层存储形式是hashmap<hash,key,value>这个样子吗,节点添加一个hash属性用于标定节点在数组的下标,
24
收起
正在回答
1回答
在 Java 语言中,Map 是一个抽象数据结构,你也可以理解成是一个接口。Map 只是表示映射,它不指向某一个具体的数据结构。
HashMap 是基于哈希表实现的映射;TreeMap 是基于红黑树实现的映射。HashMap 和 TreeMap 指向了具体的数据结构。
实际上,在这个课程中,我们学完 BST,就做了这件事情,我们使用 BST 封装了一个 Map,可以再回忆一下?
在这一章,我们将实现一个简单的,基于哈希表的映射。
继续加油!:)
恭喜解决一个难题,获得1积分~
来为老师/同学的回答评分吧
0 星