我对所有“如果 c 对 S 施加的顺序与 equals 不一致，排序集(或排序映射)将表现异常”感到有点困惑。 Javadoc 中的警告。 我什至不确定我需要的是 PriorityQueue...
我的情况是这样的: 我有一个带有整数时间戳和其他一些字段的类事件。 我正在寻找一个数据结构，我可以在其中插入这些事件并按时间戳对事件进行排序。 不同的事件可以有相同的时间戳，所以 - 如果我理解正确的话 - compareTo 和 equals 会不一致。
我的第一个方法是让 Event 实现 Comparable 并像这样提供 compareTo: public int compareTo(事件 e){ 返回 this.timestamp - e.getTimestamp();
我不明白我应该如何解决这个问题。我考虑过创建一个自定义比较器，但在比较器的 javadoc 中也会弹出关于奇怪行为的相同警告。 我不想插入一个事件的多个相等实例，我只希望它们按时间戳排序。
在此先感谢您的帮助:)
编辑:
我只想按时间戳对事件进行排序。很可能两个不同的事件具有相同的时间戳。所以 compareTo 会返回 0，因为它们具有相同的时间戳并且为了排序目的是相等的。但是 equals() 不会返回 true，因为它们是不同的事件。
我不确定，PriorityQueue 是否适合使用。我查看了 SortedSet，但它对 compareTo 和 equals 的一致性有相同的警告。
也许我从错误的角度处理这个问题，我不知道...
最佳答案
Different events can have the same timestamp
and which sorts the events by timestamp
后一个要求有些不清楚。 Collection 的迭代器是否应该按排序顺序返回实例？或者，如果您在循环中 poll()，集合是否应该按排序顺序返回其以前的内容？
iterator() 按顺序返回元素
PriorityQueue 就不是这种情况了。您可以使用 SortedSet，但这些要求排序顺序与 equals 一致，正如您正确指出的那样，您无法实现。据我所知，JDK 中没有 Collection 可以将其元素按排序顺序排列，以便将某些元素视为相等的排序顺序。但是，您可以使用数组或 ArrayList，并在更改后使用 Arrays.sort 或 Collection.sort 对其进行手动排序。如果集合很少更改，这就是我会选择的方法。如果它经常更改，您将不得不超越 JDK 或自己实现数据结构。
poll() 按排序顺序返回元素
这就是优先队列的用武之地。 PriorityQueue 不要求 Comparator(或 Comparable 的实现)与 equals 一致；它的 JavaDoc 清楚地写道:
The head of this queue is the least element with respect to the specified ordering. If multiple elements are tied for least value, the head is one of those elements -- ties are broken arbitrarily.
另外，JDK 6中PriorityQueue的实现使用equals只是为了实现indexOf(E)，contains(Object) 和 remove(Object)，它们都没有以任何方式使用比较器。因此，对于这个 Collection，与 equals 的一致性真的没有任何意义。
比较对象与比较对象
请注意，就与 equals 的一致性而言，实现 Comparable 还是 Comparator 并不重要。对于 SortedSet，两者都必须与 equals 一致，对于 PriorityQueue，Collection.sort 或 Arrays.sort ，两者都不是。
TreeSet 和与 equals 的一致性
摘自评论:
TreeSetis a SortedSet and explicitly states to only rely on compareTo/compare. It says explicit: "The behavior of a set is well-defined even if its ordering is inconsistent with equals; it just fails to obey the general contract of the Set interface."
如果您引用，请引用所有相关部分。全段内容如下:
Note that the ordering maintained by a set (whether or not an explicit comparator is provided) must be consistent with equals if it is to correctly implement the
Setinterface. [...] This is so because theSetinterface is defined in terms of theequalsoperation, but aTreeSetinstance performs all element comparisons using itscompareTo(orcompare) method, so two elements that are deemed equal by this method are, from the standpoint of the set, equal. The behavior of a set is well-defined even if its ordering is inconsistent with equals; it just fails to obey the general contract of theSetinterface.
所以是的，它是明确定义的，但它没有执行问题要求的操作:如果您传递 TreeSet.add 一个具有相同时间戳的 Event集合中的另一个 Event，新的 Event 将被视为重复而不是添加，即使 Event 不 相等。该问题询问有关对 Collection 进行排序的问题；这不应该消除重复排序键的 Events，对吗？
关于java - PriorityQueues 中的 compareTo 和 equals，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/6478205/
总的来说，我对ruby还比较陌生，我正在为我正在创建的对象编写一些rspec测试用例。许多测试用例都非常基础，我只是想确保正确填充和返回值。我想知道是否有办法使用循环结构来执行此操作。不必为我要测试的每个方法都设置一个assertEquals。例如:describeitem,"TestingtheItem"doit"willhaveanullvaluetostart"doitem=Item.new#HereIcoulddotheitem.name.shouldbe_nil#thenIcoulddoitem.category.shouldbe_nilendend但我想要一些方法来使用
我试图在一个项目中使用rake，如果我把所有东西都放到Rakefile中，它会很大并且很难读取/找到东西，所以我试着将每个命名空间放在lib/rake中它自己的文件中，我添加了这个到我的rake文件的顶部:Dir['#{File.dirname(__FILE__)}/lib/rake/*.rake'].map{|f|requiref}它加载文件没问题，但没有任务。我现在只有一个.rake文件作为测试，名为“servers.rake”，它看起来像这样:namespace:serverdotask:testdoputs"test"endend所以当我运行rakeserver:testid时
作为我的Rails应用程序的一部分，我编写了一个小导入程序，它从我们的LDAP系统中吸取数据并将其塞入一个用户表中。不幸的是，与LDAP相关的代码在遍历我们的32K用户时泄漏了大量内存，我一直无法弄清楚如何解决这个问题。这个问题似乎在某种程度上与LDAP库有关，因为当我删除对LDAP内容的调用时，内存使用情况会很好地稳定下来。此外，不断增加的对象是Net::BER::BerIdentifiedString和Net::BER::BerIdentifiedArray，它们都是LDAP库的一部分。当我运行导入时，内存使用量最终达到超过1GB的峰值。如果问题存在，我需要找到一些方法来更正我的代
Rails2.3可以选择随时使用RouteSet#add_configuration_file添加更多路由。是否可以在Rails3项目中做同样的事情？ 最佳答案 在config/application.rb中:config.paths.config.routes在Rails3.2(也可能是Rails3.1)中，使用:config.paths["config/routes"] 关于ruby-on-rails-Rails3中的多个路由文件，我们在StackOverflow上找到一个类似的问题
我需要从一个View访问多个模型。以前，我的links_controller仅用于提供以不同方式排序的链接资源。现在我想包括一个部分(我假设)显示按分数排序的顶级用户(@users=User.all.sort_by(&:score))我知道我可以将此代码插入每个链接操作并从View访问它，但这似乎不是“ruby方式”，我将需要在不久的将来访问更多模型。这可能会变得很脏，是否有针对这种情况的任何技术？注意事项:我认为我的应用程序正朝着单一格式和动态页面内容的方向发展，本质上是一个典型的网络应用程序。我知道before_filter但考虑到我希望应用程序进入的方向，这似乎很麻烦。最终从任何
我在我的项目中添加了一个系统来重置用户密码并通过电子邮件将密码发送给他，以防他忘记密码。昨天它运行良好(当我实现它时)。当我今天尝试启动服务器时，出现以下错误。=>BootingWEBrick=>Rails3.2.1applicationstartingindevelopmentonhttp://0.0.0.0:3000=>Callwith-dtodetach=>Ctrl-CtoshutdownserverExiting/Users/vinayshenoy/.rvm/gems/ruby-1.9.3-p0/gems/actionmailer-3.2.1/lib/action_mailer
刚入门rails，开始慢慢理解。有人可以解释或给我一些关于在application_controller中编码的好处或时间和原因的想法吗？有哪些用例。您如何为Rails应用程序使用应用程序Controller？我不想在那里放太多代码，因为据我了解，每个请求都会调用此Controller。这是真的？ 最佳答案 ApplicationController实际上是您应用程序中的每个其他Controller都将从中继承的类(尽管这不是强制性的)。我同意不要用太多代码弄乱它并保持干净整洁的态度，尽管在某些情况下ApplicationContr
我想向我的Controller传递一个参数，它是一个简单的复选框，但我不知道如何在模型的form_for中引入它，这是我的观点:{:id=>'go_finance'}do|f|%>Transferirde:para:Entrada:"input",:placeholder=>"Quantofoiganho?"%>Saída:"output",:placeholder=>"Quantofoigasto?"%>Nota:我想做一个额外的复选框，但我该怎么做，模型中没有一个对象，而是一个要检查的对象，以便在Controller中创建一个ifelse，如果没有检查，请帮助我，非常感谢,谢谢
我注意到像bundler这样的项目在每个specfile中执行requirespec_helper我还注意到rspec使用选项--require，它允许您在引导rspec时要求一个文件。您还可以将其添加到.rspec文件中，因此只要您运行不带参数的rspec就会添加它。使用上述方法有什么缺点可以解释为什么像bundler这样的项目选择在每个规范文件中都需要spec_helper吗？ 最佳答案 我不在Bundler上工作，所以我不能直接谈论他们的做法。并非所有项目都checkin.rspec文件。原因是这个文件，通常按照当前的惯例，只
我正在使用active_admin，我在Rails3应用程序的应用程序中有一个目录管理，其中包含模型和页面的声明。时不时地我也有一个类，当那个类有一个常量时，就像这样:classFooBAR="bar"end然后，我在每个必须在我的Rails应用程序中重新加载一些代码的请求中收到此警告:/Users/pupeno/helloworld/app/admin/billing.rb:12:warning:alreadyinitializedconstantBAR知道发生了什么以及如何避免这些警告吗？ 最佳答案 在纯Ruby中:classA
