六年前，我花了几天时间试图找出我的完美确定性框架随机响应的位置。在仔细检查整个框架确保它都使用相同的 Random 实例之后，我继续通过单步执行代码进行检查。这是高度重复的迭代自调用代码。更糟糕的是，该死的效果只有在完成大量迭代后才会出现。在 +6 小时后，当我在 javadoc 中发现 HashSet.iterator() 的一行表明它不能保证返回元素的顺序时，我终于束手无策。然后，我检查了我的整个代码库，并将 HashSet 的所有实例替换为 LinkedHashSet。低看，我的框架突然变成了确定性的生活!啊!
我现在又一次经历了同样的 FREAKIN 影响(至少这次只有 3 个小时)。无论出于何种原因，我都错过了一个小细节，即 HashMap 的 keySet() 恰好以相同的方式表现。
这是一个关于这个主题的 SO 线程，尽管讨论从未完全回答我的问题:Iteration order of HashSet
所以，我很好奇为什么会发生这种情况。考虑到这两次我都有一个巨大的单线程 Java 应用程序在同一台计算机上使用完全相同的 JVM 参数(从同一个批处理文件多次运行)爬行完全相同的实例化/插入空间，几乎没有其他运行，什么可能扰乱JVM 使得 HashSet 和 HashMap 在经过大量迭代后会出现不可预测的行为(并非像 javadoc 所说的不依赖顺序那样不一致)？
源代码(java.util 中这些类的实现)或您对 JVM 的了解(也许某些 GC 会影响内部 Java 类在分配内部内存空间时获得非零内存的位置)对此有何想法？
最佳答案
有一个权衡。如果您希望分摊常数时间 O(1) 访问元素，迄今为止的技术依赖于随机方案，如散列。如果您想要按顺序访问元素，最好的工程权衡只能为您提供 O(ln(n)) 性能。对于您的情况，也许这无关紧要，但是即使是相对较小的结构，常数时间和对数时间之间的差异也会产生很大的差异。
所以是的，你可以去看看代码并仔细检查，但它归结为一个相当实际的理论事实。现在是拂去那份 Cormen 的灰尘的好时机。 (或 Googly Bookiness here )它支撑着你房子地基下垂的角落，看看第 11 章(哈希表)和第 13 章(红黑树)。这些将分别让您了解 JDK 的 HashMap 和 TreeMap 实现。
你不想要 Map 或 Set返回键/成员的有序列表。那不是他们的目的。映射和集合结构不像底层数学概念那样有序，它们提供不同的性能。这些数据结构的目标(正如@thejh 指出的那样)是有效摊销的 insert , contains , 和 get时间，不维持秩序。您可以查看如何维护散列数据结构以了解权衡是什么。查看 Hash Functions 上的维基百科条目和 Hash Tables (具有讽刺意味的是，请注意“无序 map ”的 Wiki 条目重定向到后者)或计算机科学/数据结构文本。
记住:不要依赖 ADT(特别是集合)的属性，例如顺序、不变性、线程安全或其他任何东西，除非您仔细查看契约是什么。请注意，对于 Map，Javadoc 明确指出:
The order of a map is defined as the order in which the iterators on the map's collection views return their elements. Some map implementations, like the TreeMap class, make specific guarantees as to their order; others, like the HashMap class, do not.
和 Set.iterator() 有类似的:
Returns an iterator over the elements in this set. The elements are returned in no particular order (unless this set is an instance of some class that provides a guarantee).
如果您想要这些的有序 View ，请使用以下方法之一:
Set ，也许你真的想要一个 SortedSet例如 TreeSet TreeMap , 它允许键的自然排序或通过 Comparator 的特定排序SortedSet 键以及 Map ，这将在摊销时间内表现更好。Map.keySet() (或者只是你感兴趣的 Set)并将其放入 SortedSet 中例如 TreeSet ，使用自然顺序或特定的 Comparator .Map.Entry<K,V> 使用 Map.entrySet().iterator() , 排序后。例如。 for (final Map.Entry<K,V> entry : new TreeSet(map.entrySet())) { }有效地访问键和值。Arrays.sort() 。 ，具有不同的性能配置文件(空间和时间)。如果您想查看 j.u.HashSet 的来源和 j.u.HashMap , 它们在 GrepCode 上可用。请注意，HashSet 只是 HashMap 的糖。为什么不总是使用排序版本？好吧，正如我上面提到的，性能不同，这在某些应用程序中很重要。查看related SO question here .您还可以看到一些具体的性能数字 at the bottom here (我没有仔细查看以验证这些是否准确，但它们恰好证实了我的观点，所以我会愉快地传递链接。:-)
关于java - 是什么导致了 java.util.HashSet 和 HashMap.keySet() 类的 iterator() 排序有点不可预测？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/4418896/
类classAprivatedeffooputs:fooendpublicdefbarputs:barendprivatedefzimputs:zimendprotecteddefdibputs:dibendendA的实例a=A.new测试a.foorescueputs:faila.barrescueputs:faila.zimrescueputs:faila.dibrescueputs:faila.gazrescueputs:fail测试输出failbarfailfailfail.发送测试[:foo,:bar,:zim,:dib,:gaz].each{|m|a.send(m)resc
我正在尝试设置一个puppet节点，但rubygems似乎不正常。如果我通过它自己的二进制文件(/usr/lib/ruby/gems/1.8/gems/facter-1.5.8/bin/facter)在cli上运行facter，它工作正常，但如果我通过由rubygems(/usr/bin/facter)安装的二进制文件，它抛出:/usr/lib/ruby/1.8/facter/uptime.rb:11:undefinedmethod`get_uptime'forFacter::Util::Uptime:Module(NoMethodError)from/usr/lib/ruby
我有一个模型:classItem项目有一个属性“商店”基于存储的值，我希望Item对象对特定方法具有不同的行为。Rails中是否有针对此的通用设计模式？如果方法中没有大的if-else语句，这是如何干净利落地完成的？ 最佳答案 通常通过Single-TableInheritance. 关于ruby-on-rails-Rails-子类化模型的设计模式是什么？，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.co
我正在使用的第三方API的文档状态:"[O]urAPIonlyacceptspaddedBase64encodedstrings."什么是“填充的Base64编码字符串”以及如何在Ruby中生成它们。下面的代码是我第一次尝试创建转换为Base64的JSON格式数据。xa=Base64.encode64(a.to_json) 最佳答案 他们说的padding其实就是Base64本身的一部分。它是末尾的“=”和“==”。Base64将3个字节的数据包编码为4个编码字符。所以如果你的输入数据有长度n和n%3=1=>"=="末尾用于填充n%
我主要使用Ruby来执行此操作，但到目前为止我的攻击计划如下:使用gemsrdf、rdf-rdfa和rdf-microdata或mida来解析给定任何URI的数据。我认为最好映射到像schema.org这样的统一模式，例如使用这个yaml文件，它试图描述数据词汇表和opengraph到schema.org之间的转换:#SchemaXtoschema.orgconversion#data-vocabularyDV:name:namestreet-address:streetAddressregion:addressRegionlocality:addressLocalityphoto:i
为什么4.1%2返回0.0999999999999996？但是4.2%2==0.2。 最佳答案 参见此处:WhatEveryProgrammerShouldKnowAboutFloating-PointArithmetic实数是无限的。计算机使用的位数有限(今天是32位、64位)。因此计算机进行的浮点运算不能代表所有的实数。0.1是这些数字之一。请注意，这不是与Ruby相关的问题，而是与所有编程语言相关的问题，因为它来自计算机表示实数的方式。 关于ruby-为什么4.1%2使用Ruby返
它不等于主线程的binding，这个toplevel作用域是什么？此作用域与主线程中的binding有何不同？>ruby-e'putsTOPLEVEL_BINDING===binding'false 最佳答案 事实是，TOPLEVEL_BINDING始终引用Binding的预定义全局实例，而Kernel#binding创建的新实例>Binding每次封装当前执行上下文。在顶层，它们都包含相同的绑定(bind)，但它们不是同一个对象，您无法使用==或===测试它们的绑定(bind)相等性。putsTOPLEVEL_BINDINGput
我可以得到Infinity和NaNn=9.0/0#=>Infinityn.class#=>Floatm=0/0.0#=>NaNm.class#=>Float但是当我想直接访问Infinity或NaN时:Infinity#=>uninitializedconstantInfinity(NameError)NaN#=>uninitializedconstantNaN(NameError)什么是Infinity和NaN？它们是对象、关键字还是其他东西？ 最佳答案 您看到打印为Infinity和NaN的只是Float类的两个特殊实例的字符串
如果您尝试在Ruby中的nil对象上调用方法，则会出现NoMethodError异常并显示消息:"undefinedmethod‘...’fornil:NilClass"然而，有一个tryRails中的方法，如果它被发送到一个nil对象，它只返回nil:require'rubygems'require'active_support/all'nil.try(:nonexisting_method)#noNoMethodErrorexceptionanymore那么try如何在内部工作以防止该异常？ 最佳答案 像Ruby中的所有其他对象
关闭。这个问题需要detailsorclarity.它目前不接受答案。想改进这个问题吗？通过editingthispost添加细节并澄清问题.关闭8年前。Improvethisquestion为什么SecureRandom.uuid创建一个唯一的字符串？SecureRandom.uuid#=>"35cb4e30-54e1-49f9-b5ce-4134799eb2c0"SecureRandom.uuid方法创建的字符串从不重复？