问题标签 [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 回答
411 浏览

java - java.util.TreeMap 行为问题

类文档声明Entrys 不能通过修改.setValue(...)但也可以put(...)正常工作。

这是否意味着只要不进行结构修改(即添加新键),put(...)迭代集合视图navigableKeySet()(即不导致 a )时就可以正常工作?ConcurrentModificationException

我正在测试它,但如果我无法中断迭代,我仍然希望验证它工作正常(而不是我无法中断它)。

0 投票
4 回答
21601 浏览

python - Python中的树形图可视化

我有兴趣绘制树图

树形图示例

在 Python 中制作一个最简单的方法是什么?给定正确的输入数据,是否有一个库可以生成这样的图形?

0 投票
4 回答
1402 浏览

java - 如何根据 ID、姓名或出生日期订购持有 Persons 的 TreeMaps 或 ArrayLists?

我几乎尝试了所有方法,但我似乎无法让我的清单自行排序。这是一些代码:

这些值用随机数填充。我的日期有日期格式。

我的 person 类中也有一个 toString 方法,但由于某种原因,当我尝试打印我的地图时,它给了我哈希码(这是哈希码对吗?)Person@a62fc3。这是我在 person 类中的 toString:

我应该补充一点,我无法在我的 person 类中调用我的 toString 方法。因为它正在打印 Person@a62fc3。

注释代码将起作用,但调用 toString 的代码不会打印它应该打印的内容

与我的 Person 类中的方法进行比较:

如果需要,我可以提供更多代码。

按名称比较方法和它的输出。我应该创建一个 arrayList 来存储我的值,然后对其进行排序吗?

输出: Person@10b30a7 Person@1a758cb Person@1b67f74 Person@69b332 Person@173a10f Person@530daa Person@a62fc3 Person@89ae9e Person@1270b73 Person@60aeb0 Person@16caf43 Person@66848c Person@8813f2 Person@1d58aae Person@83cc67 Person@e人@de6f34 人@156ee8e 人@47b480

谢谢

0 投票
1 回答
2876 浏览

java - 使用 JSTL/EL/JAVA 检索 TreeMap 的第一个元素

我正在尝试访问 TreeMap 的第一个元素,我在 JSP 文件中有以下 HTML:

这段代码让我得到了 TreeMap 的第一个元素,但这对我来说似乎是一个“黑客”。

我也试过:

但这给了我一个例外:

java.lang.Integer 与 java.lang.Long 不兼容

有更好的方法吗?

谢谢,兰德尔。

0 投票
10 回答
22443 浏览

java - 我什么时候应该在 PriorityQueue 上使用 TreeMap,反之亦然?

似乎它们都可以让您检索最小值,这是 Prim 算法所需的,并强制我删除并重新插入密钥以更新其值。使用一个比另一个有什么优势,不仅仅是这个例子,而且一般来说?

0 投票
3 回答
8449 浏览

java - TreeMap 的 entrySet() 是否返回 TreeSet

从树形图实例调用的 entrySet() 函数是否返回条目的 TreeSet 或仅返回一组条目。是否确保顺序?

不是将其作为一组条目获取,而是如何按顺序获取条目列表?

0 投票
4 回答
681 浏览

java - Java 搜索替换

我想在java的帮助下进行搜索和替换。

我有包含文件名及其内容的 TreeMap。我有另一个包含单词及其含义的 TreeMap。

我想搜索文件内容并将找到的单词替换为其含义。

谢谢

PS:这不是作业。我使用了简单的读取文件和替换功能。但是,我需要快速的方法来做到这一点。任何示例代码或参考。将不胜感激。

0 投票
2 回答
836 浏览

java - 设置深度:java.util.TreeMap

我们如何设置 TreeMap 对象的深度。假设我们试图在 TreeMap 的底层数据结构之上构建一个自动建议功能,我们所知道的树的深度将如何影响性能?

0 投票
4 回答
169 浏览

java - 有没有更好的方法来计算地图中的值?

我刚刚完成了当前数据结构项目的主要部分,并且正在收集统计数据。一个要求是记录 TreeMap 中所有引用的计数。

此 Map 包含 31,000 多个节点,其中 String 映射到大小不确定的 TreeSet。我需要遍历地图并保持对集合中项目数量的运行计数。

最初我的想法是这样的:

运行时间太长而无法接受。有没有更有效的方法在最终结构上做到这一点?我可以在地图构建时进行计数,但教授希望这些数字基于最终结构本身。

0 投票
2 回答
2804 浏览

java - 填充 TreeMap 会引发 NullPointerException

创建 TreeMap 时出现 NullPointerException。

这是我的代码:

第一个 println 打印 44。也就是说不为空。但是,第二个 println 引发了 null 异常。

知道我做错了什么吗?

解决方案

AS指出了公认的解决方案。问题出在我的 compareTo 实现中。

我曾经有:

添加 0 返回解决了这个问题: