寻找地图的良好定义，以及是否可以使用树实现地图

Question

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

但即使经过一段时间的谷歌搜索，我也不清楚地知道地图是什么，例如它与数组或哈希表的区别。任何人都可以提供清晰的描述。

它可以，并且链表可以写成树吗？

Answer 1

Map，又称字典或关联数组，是一种允许您使用键查找值的数据结构。

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

Answer 2

  

它（地图）和链表是否可以写成树？

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

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

我建议您获取this book这是一个经典的数据结构，并会为您提供很多非常好的信息。