问题标签 [treemap]

如何使用其值而不是键对树图进行排序？

我有一个将字符串键映射到自定义 City 类的 TreeMap。以下是它的实例化方式：

CityNameComparator 实现：

我有一个方法返回一个迭代器，它应该以 key-ascii 顺序遍历映射：

由于某种原因，这些值按照它们添加到 TreeMap 的顺序返回。有任何想法吗？

有没有办法阻止树形图接受空值，或者我每次输入内容时都需要进行检查？

好吧，我测试了 TreeMap，但它没有考虑字符串比较的 IgnoreCase。我需要按字典顺序排序并忽略大小写。还有其他方法吗？

谢谢，那行得通（TreeMap（比较器c））。不过，我还有一个问题：

如何使比较器通用化以处理不同的对象？假设所有人都有 getId() 方法。

谢谢，马丁

这就是我所在的位置：

我正在上课java.lang.string而不是Animal上课。关于如何解决这个问题的任何想法？

我的问题是，如何使用方法 get(id) 忽略给定的比较器。我希望地图按不区分大小写进行排序，但是当我通过给定键获取值时，我希望它区分大小写。

我有一个Map[Long, String]我想按键的降序迭代。我选择这样做的方式如下：

我真的不确定我是否理解为什么这不起作用，只能假设我犯了一些愚蠢的错误。当然，以下工作：

我正在编写一个使用 TreeMap 接口的 Java 程序，但我遇到了 containsKey 的问题。即使我给 containsKey 一些我确定不在 TreeMap 中的东西，它也会返回 true。

这可能是什么原因？

提前非常感谢。

--

编辑：我正在编写一个程序来计算文本文件中单词的出现次数。单词被解析，每个单词都是一个类的新实例。在这些类中，equals 和 hashCode 方法被覆盖，因为即使它们是不同的对象，它们也需要被视为相等。

“文本”字段是一个包含单词文本的字符串。

我正在开发一个 Java 应用程序，并且不熟悉使用 TreeMap。该程序需要跟踪文本文件中每个单词的出现次数。但是，我无法将数据放入 TreeMap。

当我使用相同的确切代码将数据放入 HashMap 时，它工作正常，但我需要按值对数据进行排序。

我已经为此工作了两天，我完全被难住了！任何建议将不胜感激。

我设计了一个小示例代码集来演示该问题：

词类：

计数类：

比较器类：

如何计算 Java TreeMap 需要多少内存来处理每个映射？

我正在用 128 个线程进行实验，每个线程在自己的数组中转储 2^17 个 long。然后将所有这些 2^24 个 long 映射到 ints ( TreeMap<Long,Integer>)，每个数组引用在移动到下一个之前都被清空。

键+值的大小应为 128+64 MB。我很惊讶在分配给此 VM 的 512MB 映射期间出现 OutOfMemoryError。