做网站推广销售怎么样,北京个人网站制作,wordpress圈子,百度权重高的网站有哪些看起来Java的原语排序数组在不久的将来可能会提高性能。 弗拉基米尔雅罗斯拉夫斯基#xff08;Vladimir Yaroslavskiy#xff09;已在core-libs-dev邮件列表中发布了一条消息 #xff0c;标题为“ Dual-Pivot Quicksort的新优化版本 ”#xff0c;其中Yaroslavskiy撰写了“… 看起来Java的原语排序数组在不久的将来可能会提高性能。 弗拉基米尔·雅罗斯拉夫斯基Vladimir Yaroslavskiy已在core-libs-dev邮件列表中发布了一条消息 标题为“ Dual-Pivot Quicksort的新优化版本 ”其中Yaroslavskiy撰写了“ Dual-Pivot Quicksort的优化和更快版本”他已“开始工作在……过去5年中。” “ 新的Dual-Pivot Quicksort优化版本 ”消息包括有关Dual-Pivot Quicksort的一些历史背景 突出显示了新版本在随机数据“近乎结构化的数组”和“周期输入”方面的相对性能 提供所涉及更改的全面摘要 并提供用于更改的开放代码审查的链接 。 Dual-Pivot Quicksort算法于2009年引入Java。在2009年9月写的另一篇core-libs-dev邮件列表 帖子中 Yaroslavskiy写道“ 用新的Dual-Pivot Quicksort替换java.util.Arrays中的Quicksort ” “我想与您分享新的Dual-Pivot Quicksort它比已知的实现方式理论上和实验上都快。 我想建议用新的替代JDK的Quicksort实现。” 在描述“新的Dual-Pivot Quicksort如何使用* two *枢轴元素”而不是所有早期方案使用的单个枢轴元素之前该帖子描述了“经典Quicksort算法”方案以及对该方案的一些修改。 原始消息“ 用新的Dual-Pivot Quicksort替换java.util.Arrays中的Quicksort ”具有一些其他有趣的历史细节并在此处突出显示。 乔恩·本特利Jon Bentley在一封邮件中写道“我认为弗拉基米尔Vladimir对Quicksort的贡献远远超过了我所做的任何事情并在Hoare的原始设计和Sedgewick的分析上位居前列。” 该消息还提供了有关快速排序的发展的简短但有趣的历史背景。 该信息充分说明了雅罗斯拉夫斯基的贡献但我认为它也充分说明了乔恩·本特利的性格。 乔什·布洛赫Josh Bloch在此消息中粘贴了一封电子邮件其中说“我相信此代码不太可能最终被移植到多种语言并以Bentley和McIlroy很好的方式广泛部署已成功实现20种成功年。” 事实证明是这种情况因为其他语言或语言库在某种程度上采用了该算法并带有JavaScript Python和Ruby等示例。 通过在原始数组类型上使用Arrays.sort()方法的重载版本可以看到新的改进版本的Dual-Pivot Quicksort可能带来的性能改进。 搜索词“ Dual-Pivot Quicksort”在与Arrays类的JDK 9版本相关的Javadoc生成HTML输出中出现14次 Arrays.sortint [] Arrays.sortint []intint Arrays.sortlong [] Arrays.sortlong []intint Arrays.sortshort [] Arrays.sortshort []intint Arrays.sortchar [] Arrays.sortchar []intint Arrays.sortbyte [] Arrays.sortbyte []intint Arrays.sortfloat [] Arrays.sortfloat []intint Arrays.sortdouble [] Arrays.sortdouble []intint 由于quicksort仅用于对基元进行排序因此对双数据点quicksort的这些性能增强仅影响基元上的方法而不会影响倾向于使用合并排序的Arrays.sortObject []之类的方法。 据我所知没有针对这些性能改进的特定Java版本但是它们似乎已经进行了广泛的审查和测试因此与基元数组排序有关的性能改进可能很快就会到来。您附近的Java版本。 参考文献 Dual-Pivot Quicksort算法 2009年9月 用新的Dual-Pivot Quicksort替换java.util.Arrays中的Quicksort 2009年9月 Dual-Pivot Quicksort的新优化版本 2018年1月 关联代码更改 证明JDK的Dual Pivot Quicksort正确 2017年8月 为什么双轴Quicksort快速 2015年11月 工程速查 2013年1月 快速分拣–三向和双枢轴 2013年6月 StackOverflow.com上的相关线程 Yaroslavskiy的双重枢纽快速排序算法 翻译自: https://www.javacodegeeks.com/2018/01/faster-sorting-arrays-primitives-coming-java.html
