有一个顺序可以动态变化的Java比较器可以吗？
我有一组时间戳值，我想放在一个排序集中有一个顺序可以动态变化的Java比较器可以吗？,java,collections,comparator,Java,Collections,Comparator,我有一组时间戳值，我想放在一个排序集中 public class TimedValue { public Date time; public double value; public TimedValue(Date time, double value) { this.time = time; this.value = value; } } 对该集合进行排序的业务逻辑表明，值必须按降序排列，除非它比最新值早7天以上 因此，作为测
public class TimedValue {
public Date time;
public double value;
public TimedValue(Date time, double value) {
this.time = time;
this.value = value;
}
}
DateFormat dateFormatter = new SimpleDateFormat("MM/dd/yyyy");
TreeSet<TimedValue> mySet = new TreeSet<TimedValue>(new DateAwareComparator());
mySet.add(new TimedValue(dateFormatter.parse("01/01/2009"), 4.0 )); // too old
mySet.add(new TimedValue(dateFormatter.parse("01/03/2009"), 3.0)); // Most relevant
mySet.add(new TimedValue(dateFormatter.parse("01/09/2009"), 2.0));
DateFormat dateFormatter=新的SimpleDataFormat（“MM/dd/yyyy”）；
TreeSet mySet=new TreeSet（new dateawarecomprator（））；
添加（新的TimedValue（dateFormatter.parse（“01/01/2009”），4.0））；//太老了
添加（新的TimedValue（dateFormatter.parse（“01/03/2009”），3.0））；//最相关
添加（新的TimedValue（dateFormatter.parse（“01/09/2009”），2.0）；
跟进：
正如许多人（甚至我在某种程度上）所怀疑的那样，已排序的集合不支持这种“动态重新排序”方式。我相信我最初的测试完全是偶然的。当我向集合中添加更多元素时，“顺序”很快就崩溃了。感谢大家的积极响应，我对代码进行了重构，使用了许多人建议的方法。我不相信JDK库甚至第三方库是为了处理结果不一致的比较器而编写的。我不指望这个能起作用。如果您的比较器在一次调用时可以返回两个值不相等的值，并且在以后调用时可以返回相同的两个值相等的值，我会更加担心 仔细阅读合同。您的比较器是否满足这些约束条件 更详细地说，如果您的比较器在调用一次时返回两个值不相等，但后来返回两个值相等，因为后来的值被添加到集合中并更改了比较器的输出，“集合”（无重复项）的定义将被撤消
乔恩·斯基特的回答是一个很好的建议，可以避免担心这些问题。确实，如果比较器没有返回与
equals（）set.contains（值）false我认为，当需要对数据进行排序时，最好进行完整的排序，使用“现在”这样的单一时间，这样，如果排序需要足够长的时间才能完成，就不会有跳过边界的风险。我不知道比较器如何检测到更改，除非它还记得目前看到的最新价值观——这听起来像是一种注定以眼泪告终的方法 我建议你按照以下思路做一些事情：
- 在无序的集合（或列表）中收集数据
- 找到最新的值
- 基于该值创建一个比较器，以便使用该比较器的所有比较都是固定的（即，它永远不会基于相同的输入值返回不同的结果；比较器本身是不可变的，尽管它取决于构造函数中最初提供的值）
- 使用该比较器创建一个已排序的集合（以任何方式看起来都是最好的，这取决于您想用它做什么）
在二叉树中存储密钥时，路径中的每个分支都被选择作为比较操作的结果。如果以后的比较返回不同的结果，将使用不同的fork，并且将找不到以前存储的密钥。出于以下几个原因，我建议不要这样做：