寻找一个好的地图定义，如果地图可以用树实现

Question

我正在经历一些潜在的面试问题，其中一个问题是你可以使用树实现一个地图或链表。

但即使经过一段时间的搜索，我并不清楚地理清楚地图是什么，它与数组或哈希表有什么不同。任何人都可以提供明确的描述。

可以和一个链表写成一棵树吗？

Answer 1

可以将它（一张地图）和一个链表写成一棵树吗？

地图是通常用数组表示。要确定某个条目在地图中的位置，您需要计算其密钥。请看here以获得更好的解释。

可以使用列表实现树（具有未确定数量的节点）（有关进一步讨论，请参见here）。列表通常不作为树实现。

我鼓励你得到this book这是一个经典的数据结构，并会给你很多非常棒的信息。

Answer 2

地图，又名词典或关联数组，是一种数据结构，允许您使用键查找值。

Java Map可以实现为HashMap或TreeMap;这表明哈希映射是一种可能的实现，是的，你可以实现一个映射为树。