JDK7 排序算法的改进

在JDK7 中新增了java.util.DualPivotQuicksort这个类,里面实现于2009年发表的Dual-Pivot Quicksort 算法。其主要的设计是改进了Quicksort算法。使之效率大幅提高。为些Collections.sort(),Arrays.sort()等的实现部分(现在主要是原始类型数据,其它类型应当在测试开发中,根据其注释将来会改)使用了这个类。通过对比JDK7与JDK5的Arrays类发现JDK7中做了非常大的改变。看来以前SUN对算法的重视程度还真的不及做DB出生的Oracle,快速排序法在1960年就表达,但并没有在JDK中实现。

你可能感兴趣的:(JAVA,jdk,算法,arrays,oracle,sun,测试)