问题标签 [treemap]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
2 回答
164 浏览

java - 如何将我创建的类设置为 TreeMap (Java) 中的键

我创建了一个 DateTime 类(包含 GregorianCalendar)。我还创建了一个类事件。我想创建一个事件集合,我可以从中按日期检索事件。例如:事件是事件类型;date1 和 date2 是 DateTime 类型,也是 date1.equals(date2); “事件”是我的事件集合。

将“事件”添加到集合中,以便我可以通过

我想使用 TreeMap 来实现这个事件集合,因为我可能想要打印所有按日期排序的事件。

那么如何将 DateTime 设置为 TreeMap 的键呢?我应该在 DateTime 中添加什么?还有什么要做的?谢谢。

0 投票
4 回答
5449 浏览

java - 如何为 TreeMap 和 HashMap (Java) 创建一个可迭代的包装器?

我有一个包装 TreeMap 的类 MyMap。(假设它是一组狗,并且键是字符串)。

我想用 for-each 循环将 MyMap 变成可迭代的。如果我的类是 LinkedList 包装器,我知道我会怎么做:

但是这样的解决方案不适用于 TreeMap,因为 TreeMap 没有 iterator()。那么如何使 MyMap 可迭代?

除了 MyMap 之外,同样的问题包装了 HashMap(而不是 TreeMap)。

谢谢。

0 投票
1 回答
3098 浏览

php - 用 PHP 可视化树形图?

除了 PHP 之外,几乎所有语言似乎都有 TreeMaps 的示例。有没有人有一些基本代码的链接?

0 投票
1 回答
998 浏览

c# - 从 wpf 工具包将静态资源字典数据绑定到树图

我正在尝试将一些图表绑定到字符串、int 的字典,并且我正在使用 view-viewmodel 模式。

我已经将字典绑定到条形图,但现在我想将它绑定到 WPF 工具包中的树形图控件。它没有真正记录在网上任何地方,除了silverlight:http: //blogs.msdn.com/marlat/archive/2009/07/10/treemap-control-comes-to-silverlight-toolkit.aspx

谁能帮我修复对我的控件的正确绑定?

0 投票
5 回答
482 浏览

java - TreeMap 随机停止正确返回值

我有以下树图:

它包含字符串“Face”和“Foo”,并具有适当的值,例如:

产量:

但是,即使正确返回 2,也会返回。以前distances.get(Face)可以正常工作,但由于某种原因,它停止工作。请注意,我在为两个键调用 get()之前打印出地图,所以我没有不小心将 Face 的值更改为 null。有没有其他人遇到过这个问题?有什么我可以做的吗?我只是想弄清楚如何调试这个问题,这很糟糕。nulldistances.get(Foo)distances.get(Face)

注意:在实际代码中,我实际上并没有使用字符串,而是使用了一个不同的对象,所以它是:TreeMap<Object, Integer>。因此,这不仅仅是变量名与文字字符串的混淆。

第二个注意事项:我也对我正在使用的对象的实现hashcode()和使用非常有信心。equals()(另外,如果我的实现不正确,那它不是从一开始就不起作用吗?而不是停止随机工作?)

0 投票
3 回答
9332 浏览

scala - Scala 2.8 TreeMap 和自定义排序

我正在从 scala 2.7 切换并订购到 scala 2.8 并使用订购。它看起来很简单,但我想知道我能否让它不那么冗长。例如:

如果我随后尝试创建 TreeMap,则会收到错误消息

但是,如果我将对象 A 明确指定为排序,则它可以正常工作。

我总是必须明确指定顺序还是有更短的格式?

谢谢

0 投票
3 回答
3925 浏览

java - 一致的 Equals() 结果,但不一致的 TreeMap.containsKey() 结果

我有以下对象Node

我在下面使用它TreeMap

现在,树形图用于一个名为的类中Graph,用于存储图中当前的节点,以及它们的一组边(来自类Edge)。我的问题是当我尝试执行时:

我有时会得到以下信息:

哈希码:真等于:真包含: N:foo X:foo 比较:0

任何人都知道我做错了什么?我对这一切还是陌生的,所以如果我忽略了一些简单的事情,我提前道歉(我知道hashCode()这对 来说并不重要TreeMap,但我想我会包括它)。

edit1:添加了compareTo()方法信息。

0 投票
2 回答
45645 浏览

java - 使用自定义比较器在 Java 中创建 SortedMap

我想TreeMap用自定义排序顺序在 Java 中创建一个。排序后的键是字符串,需要根据第二个字符进行排序。这些值也是字符串。

示例地图:

0 投票
2 回答
26381 浏览

java - TreeMap - 搜索时间复杂度

TreeMap 中 get() 和 put() 的时间复杂度是多少?

实现与红黑树相同吗?

0 投票
4 回答
7846 浏览

java - 在 TreeMap 中搜索 (Java)

我需要在地图中进行搜索并返回该元素所属的键。我觉得这个实现很慢,你能帮我优化一下吗?我需要使用 TreeSet,但我不能使用 contains,因为它们使用 compareTo,而 equals/compareTo 对以不兼容的方式实现,我无法更改。(对不起我的英语不好)