hash疑惑
来源：1-1 哈希表基础
RekklesO
2020-10-26 15:47:54
老师好哇！
我想问
通常初始化一个map的时候都是会指向hashMap实现，那hashmap和map的区别是什么呢？hashmap相比map有什么有优势吗？
那如果实现一个hashmap要怎么做呢（大概）？底层存储形式是hashmap<hash,key,value>这个样子吗，节点添加一个hash属性用于标定节点在数组的下标，
写回答
1回答
-
在 Java 语言中，Map 是一个抽象数据结构，你也可以理解成是一个接口。Map 只是表示映射，它不指向某一个具体的数据结构。
HashMap 是基于哈希表实现的映射；TreeMap 是基于红黑树实现的映射。HashMap 和 TreeMap 指向了具体的数据结构。
实际上，在这个课程中，我们学完 BST，就做了这件事情，我们使用 BST 封装了一个 Map，可以再回忆一下？
在这一章，我们将实现一个简单的，基于哈希表的映射。
继续加油！：）
0h020-10-27
