java - 了解 TreeMaps

Question

这是一个关于 TreeMap 的菜鸟问题。我已通读 Java API 和其他文档，但仍不清楚其工作原理。

根据我的理解，Java(或任何语言)中的树有点像家谱；你说的地方:

Layer 1                               OldestGuy    
Layer 2       OldGuy1       Oldguy2         OldGuy3        OldGuy4           OldGuy5
Layer 3   Guy1 Guy2 Guy3 Guy4 Guy5  Guy6........ etc

第 1 层有 1 个值(即一个中心节点)，从那里可以在每个后续层中有任意数量的值(或 Guys)，并且一些“分支”可以比其他的长(例如它可以去 OldestGuy -> OldGuy1 -> Guy1 & Guy2...Guyn 同时另一个分支只是 OldestGuy -> OldGuy4)

考虑到这一点，我试图在特定分支的特定位置向 TreeMap 添加值，同时建立特定连接，但我似乎得到的结果与 HashMap 相同。

(看来我想做的事情需要的不仅仅是 TreeMap ....因为 Key(或 Layer(?) 对于几个不同的值来说是相同的)

任何建议/解释都会很棒，因为我觉得我好像在认真地用这个树吠叫错误的树。

我已经看到使用 googles .jar 完成此操作的示例(例如家谱)，但我只是想了解这一点，因为 TreeMap 和 Trees 之间似乎存在很多冲突以及如何将数据存储在他们。

Answer 1

TreeMap 只是 Map 的一个实现，恰好在幕后使用了红黑树。树的详细信息不会向您公开，因此您不能将元素存储在任意位置。

换句话说，TreeMap 不是通用的树数据结构。如果那是您真正想要的，也许可以看看这个 Stack Overflow 问题:Java tree data-structure? .