按值维护 SortedMap答案

【问题标题】：Maintain SortedMap by value按值维护 SortedMap
【发布时间】：2013-05-08 21:25:50
【问题描述】：

我们知道，SortedMap 维护条目按键排序。我在这个论坛上阅读了很多主题，并看到了很多按值对 SortedMap 进行排序的示例。但是，正如您所知道的，当我将一个项目放入默认的 SortedMap 时，它不会再次对 Map 进行排序，只是将这个新条目放在它应该在的位置。

例如，

SortedMap<String,Person> sortedMap = new TreeMap();
Person p1 = new Person("John",38);
sortedMap.put(p1.getName(), p1);
Person p2 = new Person("Tom",34);
sortedMap.put(p2.getName(), p2); // does not sort, maintains sorted set by comparing the other values 
Person p3 = new Person("Susan",21);
sortedMap.put(p3.getName(), p3); // does not sort, maintains sorted set by comparing the other values

在这个论坛的许多帖子中，我看到了很多代码，它们通过调用如下的排序方法按值对 SortedMap 进行排序：

sortedMap.sort(sortedMap.entries());

正在调用此或其他方法以获取已排序的值。

但是，我需要一个 Map 实现，它在没有调用排序方法的情况下保持值排序，正如我在上面解释的那样。例如，在上面的代码中，我可以调用 firstKey() 方法；但我需要调用 firstValue() 方法。

Person minimumAgePerson = sortedMap.firstValue().
System.out.println(minimumAgePerson.getName()); // it should print "Susan"

SortedSet 不适合我的需求，因为我可以放置一些新对象（ Person ），其键值已经在映射中，这些刚刚添加的条目应该覆盖现有对象（所以我需要一个映射）：

Person p4 = new Person("Susan",39);
sortedMap.put(p4.getName(),p4);
Person newMinimumAgePerson = sortedMap.firstValue(); 
System.out.println(newMinimumAgePerson.getName()); // it should print "Tom"

是否有实现此任务的实现，还是我需要自己实现 SortedSet？

【问题讨论】：

你为什么需要这样的东西？我相信你为你的任务选择了错误的数据结构，因为我可以想象几乎没有应用按值排序的 Map 不能使用其他结构（例如排序列表或其他东西）。

标签： java sorting map sortedmap

【解决方案1】：

没有包含同时按键和值排序的实现。但实际上任何执行此操作的实现都需要一个单独的数据结构来按值排序，因此您不妨自己创建该数据结构。

我建议根据您的需要使用现有的 Like TreeMap 或 PriorityQueue 来实现排序结构。完成后，我可能会使用自定义结构扩展 TreeMap 并覆盖 put、remove、addAll 等方法，以将其放置在超级地图以及按键排序结构中。

【讨论】：

【解决方案2】：

我认为对您来说最好的方法是创建一个包含 Map（用于键关联）和 SortedSet（用于对值进行排序）的自定义类型

我不清楚您是否希望两个不同的键具有相同的值。在这种情况下，您需要使用某种 SortedMultiSet。

【讨论】：

我目前想知道扩展这两个包含的集合之一是否是个好主意。我想这取决于你如何使用它，但我很害怕我可能会忘记覆盖返回错误的方法

【解决方案3】：

通常，处理此类问题的最简单和最安全的方法是编写一个使用两个不同标准集合的类。该类可以提供您需要的方法，不一定符合任何 java.util 接口。

鉴于所述要求，我将使用 SortedMap 来包含值，并结合 HashMap 将键映射到值。为了防止重复键，将键值对放入 HashMap 中，检查放置结果。如果键已经存在，请在添加新值之前从 SortedMap 中删除旧值。

如果您有额外的要求，这种特殊的设计可能无法涵盖所有内容，但结合 java.util 结构的概念通常很有用。

【讨论】：