jjzjj

java - 适用于TreeSet无区分字段时的比较器

coder 2024-03-03 原文

假设我有一个类没有实现 Comparable界面像

class Dummy {
}

以及此类实例的集合以及该类外部的一些函数，这些函数允许部分比较这些实例(下面将使用映射来实现此目的):

Collection<Dummy> col = new ArrayList<>();
Map<Dummy, Integer> map = new HashMap<>();
for (int i = 0; i < 12; i++) {
    Dummy d = new Dummy();
    col.add(d);
    map.put(d, i % 4);
}

现在我想使用 TreeSet 对这个集合进行排序带有自定义比较器的类:

TreeSet<Dummy> sorted = new TreeSet<>(new Comparator<Dummy>() {
    @Override
    public int compare(Dummy o1, Dummy o2) {
        return map.get(o1) - map.get(o2);
    }
});
sorted.addAll(col);

结果显然不尽如人意(包含的元素比初始集合少)。这是因为这样的比较器不符合equals ，即有时返回 0对于不相等的元素。我的下一次尝试是更改 compare比较器的方法

@Override
public int compare(Dummy o1, Dummy o2) {
    int d = map.get(o1) - map.get(o2);
    if (d != 0)
        return d;
    if (o1.equals(o2))
        return 0;
    return 1; // is this acceptable?
}

对于这个简单的演示示例，它似乎给出了预期的结果，但我仍然有疑问:总是返回 1 是否正确？对于不相等(但无法通过 map 区分)的对象？这样的关系仍然违反了 Comparator.compare() 的一般联系方法因为sgn(compare(x, y)) == -sgn(compare(y, x))通常是错误的。我真的需要为 TreeSet 实现正确的总排序吗？正常工作还是以上就足够了？当实例没有要比较的字段时如何做到这一点？

为了更真实的例子，想象一下，而不是 Dummy ，你有一个类型参数 T一些通用类。 T可能有一些字段并实现 equals()通过它们的方法，但您不知道这些字段，但需要根据某些外部函数对此类的实例进行排序。在TreeSet的帮助下这可能吗？ ？

编辑

使用 System.identityHashCode()是个好主意，但存在(不小)冲突的可能性。

除了这种碰撞的可能性之外，还有一个陷阱。假设您有 3 个对象:a , b , c这样 map.get(a) = map.get(b) = map.get(c) (这里 = 不是赋值而是数学上的等式)，identityHashCode(a) < identityHashCode(b) < identityHashCode(c) , a.equals(c)是真的，但是a.equals(b) (因此 c.equals(b) )是错误的。在将这 3 个元素添加到 TreeSet 之后按此顺序:a, b, c当所有这些都被添加到集合中时，您可能会遇到这种情况，这与 Set 的规定行为相矛盾。接口(interface) - 它不应包含相等的元素。怎么处理？

此外，如果有人熟悉TreeSet就更好了力学向我解释了 “明确定义”<​​ m=""> 一词在“集合的行为是明确定义的，即使其顺序与 equals 不一致” 中的含义TreeSet javadoc意思是。

最佳答案

除非你有绝对大量的 Dummy 对象并且运气真的很差，否则你可以使用 System.identityHashCode() 来打破平局:

Comparator.<Dummy>comparingInt(d -> map.get(d))
          .thenComparingInt(System::identityHashCode)

您的比较器是 Not Acceptable ，因为它违反了契约(Contract):如果 d1 > d2 和 d2 > d1 不相等并且在 map 中不共享相同的值，则您同时拥有 d1 > d2 和 d2 > d1。

关于java - 适用于TreeSet无区分字段时的比较器，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/53733552/

TreeSetjavacodeDummycomparator

有关java - 适用于TreeSet无区分字段时的比较器的更多相关文章

  1. ruby-on-rails - Rails 常用字符串(用于通知和错误信息等) - 2

    大约一年前，我决定确保每个包含非唯一文本的Flash通知都将从模块中的方法中获取文本。我这样做的最初原因是为了避免一遍又一遍地输入相同的字符串。如果我想更改措辞，我可以在一个地方轻松完成，而且一遍又一遍地重复同一件事而出现拼写错误的可能性也会降低。我最终得到的是这样的:moduleMessagesdefformat_error_messages(errors)errors.map{|attribute,message|"Error:#{attribute.to_s.titleize}#{message}."}enddeferror_message_could_not_find(obje

  2. ruby-on-rails - 如何验证非模型(甚至非对象)字段 - 2

    我有一个表单，其中有很多字段取自数组(而不是模型或对象)。我如何验证这些字段的存在？solve_problem_pathdo|f|%>... 最佳答案 创建一个简单的类来包装请求参数并使用ActiveModel::Validations。#definedsomewhere,atthesimplest:require'ostruct'classSolvetrue#youcouldevencheckthesolutionwithavalidatorvalidatedoerrors.add(:base,"WRONG!!!")unlesss

  3. ruby-on-rails - form_for 中不在模型中的自定义字段 - 2

    我想向我的Controller传递一个参数，它是一个简单的复选框，但我不知道如何在模型的form_for中引入它，这是我的观点:{:id=>'go_finance'}do|f|%>Transferirde:para:Entrada:"input",:placeholder=>"Quantofoiganho?"%>Saída:"output",:placeholder=>"Quantofoigasto?"%>Nota:我想做一个额外的复选框，但我该怎么做，模型中没有一个对象，而是一个要检查的对象，以便在Controller中创建一个ifelse，如果没有检查，请帮助我，非常感谢,谢谢

  4. java - 等价于 Java 中的 Ruby Hash - 2

    我真的很习惯使用Ruby编写以下代码:my_hash={}my_hash['test']=1Java中对应的数据结构是什么？ 最佳答案 HashMapmap=newHashMap();map.put("test",1);我假设？ 关于java-等价于Java中的RubyHash，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.com/questions/22737685/

  5. ruby-on-rails - 在 Rails 和 ActiveRecord 中查询时忽略某些字段 - 2

    我知道我可以指定某些字段来使用pluck查询数据库。ids=Item.where('due_at但是我想知道，是否有一种方法可以指定我想避免从数据库查询的某些字段。某种反拔？posts=Post.where(published:true).do_not_lookup(:enormous_field) 最佳答案 Model#attribute_names应该返回列/属性数组。您可以排除其中一些并传递给pluck或select方法。像这样:posts=Post.where(published:true).select(Post.attr

  6. Ruby Sinatra 配置用于生产和开发 - 2

    我已经在Sinatra上创建了应用程序，它代表了一个简单的API。我想在生产和开发上进行部署。我想在部署时选择，是开发还是生产，一些方法的逻辑应该改变，这取决于部署类型。是否有任何想法，如何完成以及解决此问题的一些示例。例子:我有代码get'/api/test'doreturn"Itisdev"end但是在部署到生产环境之后我想在运行/api/test之后看到ItisPROD如何实现？ 最佳答案 根据SinatraDocumentation:EnvironmentscanbesetthroughtheRACK_ENVenvironm

  7. java - 从 JRuby 调用 Java 类的问题 - 2

    我正在尝试使用boilerpipe来自JRuby。我看过guide从JRuby调用Java，并成功地将它与另一个Java包一起使用，但无法弄清楚为什么同样的东西不能用于boilerpipe。我正在尝试基本上从JRuby中执行与此Java等效的操作:URLurl=newURL("http://www.example.com/some-location/index.html");Stringtext=ArticleExtractor.INSTANCE.getText(url);在JRuby中试过这个:require'java'url=java.net.URL.new("http://www

  8. ruby - inverse_of 是否适用于 has_many？ - 2

    当我使用has_one时，它​​工作得很好，但在has_many上却不行。在这里您可以看到object_id不同，因为它运行了另一个SQL来再次获取它。ruby-1.9.2-p290:001>e=Employee.create(name:'rafael',active:false)ruby-1.9.2-p290:002>b=Badge.create(number:1,employee:e)ruby-1.9.2-p290:003>a=Address.create(street:"123MarketSt",city:"SanDiego",employee:e)ruby-1.9.2-p290

  9. java - 我的模型类或其他类中应该有逻辑吗 - 2

    我只想对我一直在思考的这个问题有其他意见，例如我有classuser_controller和classuserclassUserattr_accessor:name,:usernameendclassUserController//dosomethingaboutanythingaboutusersend问题是我的User类中是否应该有逻辑user=User.newuser.do_something(user1)oritshouldbeuser_controller=UserController.newuser_controller.do_something(user1,user2)我

  10. java - 什么相当于 ruby​​ 的 rack 或 python 的 Java wsgi？ - 2

    什么是ruby​​的rack或python的Java的wsgi？还有一个路由库。 最佳答案 来自Python标准PEP333:Bycontrast,althoughJavahasjustasmanywebapplicationframeworksavailable,Java's"servlet"APImakesitpossibleforapplicationswrittenwithanyJavawebapplicationframeworktoruninanywebserverthatsupportstheservletAPI.ht

随机推荐