问题标签 [treemap]

我的应用程序使用TreeMap来保持数据排序并进行 log(n) 查找和插入。这在应用程序运行时的一般情况下效果很好，但是当应用程序第一次启动时，我需要用几百万个我按排序（升序）获得的 long 来初始化 TreeMap。

由于这些初始化值已经排序，有什么方法可以将它们插入到 TreeMap 中而无需支付树插入和重新平衡的 log(n) 成本？

我有一组 3 个嵌套的 TreeMap：

哪个存储预订信息。我正在尝试使用嵌套的 while 循环遍历它们以显示所有已创建的预订，但我需要在嵌套的 while 中使用一种方法来仅显示与相关父级相关的值。

这是我所拥有的：

...但正如预期的那样（但不是想要的），它只是遍历每个 TreeMap 中的所有条目直到结束。

任何人都可以帮忙吗？

给定一个标准的嵌套圆形树图，你如何计算放置圆圈的位置？

我有一个带有统计信息的 JSON 数据树：

叶子的总数很大（但我认为我会在服务器上预先截断它们，所以这应该不是问题）。

我可以根据需要更改输出格式。

我需要制作一个 web-UI 来可视化这棵树并能够深入到某些节点，让用户直观地分析哪些前缀具有最大的权重（即计数）。

我认为树形图控件应该在这里工作，但我愿意接受其他建议。

请告知，我可以重用哪个免费的 JavaScript 库。最好是免费的、强大的和易于使用的东西（但如果它非常好，则非免费的也可以）。

jQuery 感知库是更可取的，但如果它足够好，其他任何东西都可以接受。

无论如何我可以为JVM中的所有对象定义一个序列/顺序，以便对于任何两个不同的对象o1或o2，有一个明确定义的规则，即o1> o2或o2> o1和o1 == o2当且仅如果它们是同一个对象？

如果有无冲突保证（没有），identityHashCode() 比较将是一个不错的选择。

出生时间也可以——如果我能以某种方式获得的话。

有任何想法吗？

谢谢！

我有一个正在为我的 Java 类工作的项目（显然），我一定错过了关于如何与 TreeMaps 交互的讲座。我不知道我在用这部分做什么，也没有从谷歌那里得到很多帮助。

对于程序中的第一种情况，我必须打印 TreeMap 的所有值。以下是我提供的代码以及我使用它完成的工作。万一A是我的，但它不起作用。任何帮助，将不胜感激。

因此，Java 中的 TreeMap 类的形式为TreeMap<K,V>. 显然 K 需要是 a Combarable，但这仅在运行时使用强制转换检查，如果不是 aComparable则抛出异常。将此类定义为 是否更有意义TreeMap<K extends Comparable<? super K>, V>？

我在这里想念什么？

我正在创建一个TreeMapbean。我想在会话范围内传递它。但是，我需要重置/清除这个TreeMapbean。

这就是我声明我的bean的方式：

任何关于如何清除/重置usebean（并继续使用相同的id）的想法将不胜感激。

我编写了一些运行良好的代码，但我对声明 TreeMap 的正确方法感到困惑。

如果 SortedMap 是 Map 的子接口，那么如果代码工作正常，可以只使用 Map 吗？如果 TreeMap 与 Map 配合良好，SortedMap 是否必要？

应该是：

或者

谢谢。抱歉，这太基础了——我是 Java 新手。

所以基本上我想做的是做这样的事情： http ://store.kapit.biz/demo/treemap/prod/index.html#

我已经搜索了很长时间并且很难找到一个可以向我展示一些伪代码（至少）或关于如何实现此类应用程序的算法的站点。但我发现的所有东西都只是接收数据并为我完成所有工作以创建图表的应用程序。我需要为自己实际创建它，现在只是一个简单的。有谁知道我在哪里可以找到这个？我想要它做的是从数据库中获取数据并使用它来创建树形图，然后在上面链接中的 GUI 中表达它。如果需要任何细节，我可以提供。我正在尝试在 Flash Builder 中使用 Flex 并使用 ColdFusion 作为后端来执行此操作。谢谢！