Java 8 提供 java.util.Arrays.parallelSort ，它使用 fork-join 框架对数组进行并行排序。但是没有对应的 Collections.parallelSort 用于排序列表。
我可以使用 toArray 对该数组进行排序并将结果存储回我的列表中，但这会暂时增加内存使用量，如果我使用并行排序，这已经很高了，因为并行排序只为庞大的 list 带来返回。而不是两倍的内存(列表加上parallelSort的工作内存)，我使用三次(列表，临时数组和parallelSort的工作内存)。 (Arrays.parallelSort 文档说“该算法需要一个不大于原始数组大小的工作空间”。)
除了内存使用，Collections.parallelSort 对于看起来相当常见的操作也会更方便。 (我倾向于不直接使用数组，所以我肯定会比 Arrays.parallelSort 更频繁地使用它。)
库可以测试 RandomAccess避免尝试例如对链表进行快速排序，因此不能成为故意遗漏的理由。
如何在不创建临时数组的情况下对 List 进行并行排序？
最佳答案
在 Java 8 中似乎没有任何直接的方法可以对 List 进行并行排序。我认为这从根本上来说并不困难；对我来说，这更像是一种疏忽。
假设 Collections.parallelSort(list, cmp) 的困难在于 Collections 实现对列表的实现或其内部组织一无所知。这可以通过检查 Collections.sort(list, cmp) 的 Java 7 实现来看出。正如您所观察到的，它必须将列表元素复制到一个数组中，对它们进行排序，然后将它们复制回列表中。
这是 List.sort(cmp) 扩展方法优于 Collections.sort(list, cmp) 的一大优势。看起来这只是一个小的语法优势，能够编写 myList.sort(cmp) 而不是 Collections.sort(myList, cmp)。不同的是，myList.sort(cmp)，作为一个接口(interface)扩展方法，可以被具体的List实现覆盖。例如，ArrayList.sort(cmp) 使用 Arrays.sort() 对列表进行就地排序，而默认实现实现旧的 copyout-sort-copyback 技术。
应该可以向 List 接口(interface)添加一个 parallelSort 扩展方法，该方法与 List.sort 具有相似的语义，但会进行排序在平行下。这将允许 ArrayList 使用 Arrays.parallelSort 进行直接的就地排序。 (我并不完全清楚默认实现应该做什么。执行 copyout-parallelSort-copyback 可能仍然值得。)由于这将是一个 API 更改，因此在 Java SE 的下一个主要版本之前不会发生.
对于 Java 8 解决方案，有几种变通方法，但都不是很漂亮(这是典型的变通方法)。您可以创建自己的基于数组的 List 实现并覆盖 sort() 以并行排序。或者您可以继承 ArrayList，覆盖 sort()，通过反射获取 elementData 数组并调用 parallelSort()在上面。当然，您可以编写自己的 List 实现并提供 parallelSort() 方法，但重写 List.sort() 的优点是这适用于普通的 List 界面，您不必修改代码库中的所有代码以使用不同的 List 子类。
关于java - 在 Java 8 中并行排序列表而不创建临时数组，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/25961018/
出于纯粹的兴趣，我很好奇如何按顺序创建PI，而不是在过程结果之后生成数字，而是让数字在过程本身生成时显示。如果是这种情况，那么数字可以自行产生，我可以对以前看到的数字实现垃圾收集，从而创建一个无限系列。结果只是在Pi系列之后每秒生成一个数字。这是我通过互联网筛选的结果:这是流行的计算机友好算法，类机器算法:defarccot(x,unity)xpow=unity/xn=1sign=1sum=0loopdoterm=xpow/nbreakifterm==0sum+=sign*(xpow/n)xpow/=x*xn+=2sign=-signendsumenddefcalc_pi(digits
关闭。这个问题是opinion-based.它目前不接受答案。想要改进这个问题？更新问题，以便editingthispost可以用事实和引用来回答它.关闭4年前。Improvethisquestion我想在固定时间创建一系列低音和高音调的哔哔声。例如:在150毫秒时发出高音调的蜂鸣声在151毫秒时发出低音调的蜂鸣声200毫秒时发出低音调的蜂鸣声250毫秒的高音调蜂鸣声有没有办法在Ruby或Python中做到这一点？我真的不在乎输出编码是什么(.wav、.mp3、.ogg等等)，但我确实想创建一个输出文件。
我有多个ActiveRecord子类Item的实例数组，我需要根据最早的事件循环打印。在这种情况下，我需要打印付款和维护日期，如下所示:ItemAmaintenancerequiredin5daysItemBpaymentrequiredin6daysItemApaymentrequiredin7daysItemBmaintenancerequiredin8days我目前有两个查询，用于查找maintenance和payment项目(非排他性查询)，并输出如下内容:paymentrequiredin...maintenancerequiredin...有什么方法可以改善上述(丑陋的)代
我的代码目前看起来像这样numbers=[1,2,3,4,5]defpop_threepop=[]3.times{pop有没有办法在一行中完成pop_three方法中的内容？我基本上想做类似numbers.slice(0,3)的事情，但要删除切片中的数组项。嗯...嗯，我想我刚刚意识到我可以试试slice! 最佳答案 是numbers.pop(3)或者numbers.shift(3)如果你想要另一边。 关于ruby-多次弹出/移动ruby数组，我们在StackOverflow上找到一
使用带有Rails插件的vim，您可以创建一个迁移文件，然后一次性打开该文件吗？textmate也可以这样吗？ 最佳答案 你可以使用rails.vim然后做类似的事情::Rgeneratemigratonadd_foo_to_bar插件将打开迁移生成的文件，这正是您想要的。我不能代表textmate。 关于ruby-使用VimRails，您可以创建一个新的迁移文件并一次性打开它吗？，我们在StackOverflow上找到一个类似的问题： https://sta
我需要读入一个包含数字列表的文件。此代码读取文件并将其放入二维数组中。现在我需要获取数组中所有数字的平均值，但我需要将数组的内容更改为int。有什么想法可以将to_i方法放在哪里吗？ClassTerraindefinitializefile_name@input=IO.readlines(file_name)#readinfile@size=@input[0].to_i@land=[@size]x=1whilex 最佳答案 只需将数组映射为整数:@land边注如果你想得到一条线的平均值，你可以这样做:values=@input[x]
我对最新版本的Rails有疑问。我创建了一个新应用程序(railsnewMyProject)，但我没有脚本/生成，只有脚本/rails，当我输入ruby./script/railsgeneratepluginmy_plugin"Couldnotfindgeneratorplugin.".你知道如何生成插件模板吗？没有这个命令可以创建插件吗？PS:我正在使用Rails3.2.1和ruby1.8.7[universal-darwin11.0] 最佳答案 随着Rails3.2.0的发布，插件生成器已经被移除。查看变更日志here.现在
我正在使用puppet为ruby程序提供一组常量。我需要提供一组主机名，我的程序将对其进行迭代。在我之前使用的bash脚本中，我只是将它作为一个puppet变量hosts=>"host1,host2"我将其提供给bash脚本作为HOSTS=显然这对ruby不太适用——我需要它的格式hosts=["host1","host2"]自从phosts和putsmy_array.inspect提供输出["host1","host2"]我希望使用其中之一。不幸的是，我终其一生都无法弄清楚如何让它发挥作用。我尝试了以下各项:我发现某处他们指出我需要在函数调用前放置“function_”……这
如何使用RSpec::Core::RakeTask初始化RSpecRake任务？require'rspec/core/rake_task'RSpec::Core::RakeTask.newdo|t|#whatdoIputinhere?endInitialize函数记录在http://rubydoc.info/github/rspec/rspec-core/RSpec/Core/RakeTask#initialize-instance_method没有很好的记录；它只是说:-(RakeTask)initialize(*args,&task_block)AnewinstanceofRake
这个问题在这里已经有了答案:Checktoseeifanarrayisalreadysorted?(8个答案)关闭9年前。我只是想知道是否有办法检查数组是否在增加？这是我的解决方案，但我正在寻找更漂亮的方法:n=-1@arr.flatten.each{|e|returnfalseife
