`
Tristan_S
  • 浏览: 378028 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

JDK排序

    博客分类:
  • bf
 
阅读更多

Java Arrays中提供了对所有类型的排序。其中主要分为Primitive(8种基本类型)和Object两大类。
基本类型:采用调优的快速排序;
对象类型:采用改进的归并排序。

排序优化:实现中快排和归并都采用递归方式,而在递归的底层,也就是待排序的数组长度小于7时,直接使用冒泡排序,而不再递归下去。

参考
http://www.cnblogs.com/gw811/archive/2012/10/04/2711746.html


归并排序
http://baike.baidu.com/picture/90797/90797/0/c8177f3e6709c93d673b9ed49d3df8dcd00054c3.html?fr=lemma&ct=single#aid=0&pic=c8177f3e6709c93d673b9ed49d3df8dcd00054c3
分享到:
评论

相关推荐

    JDK8排序总结

    在Java编程语言中,JDK8引入了许多新特性和改进,其中之一就是对排序算法的优化。这个"JDK8排序总结"的示例代码旨在帮助开发者深入理解Java8中的排序功能。下面我们将详细探讨这些特性及其应用。 首先,Java8在`...

    java常见的排序算法源代码

    除了上述算法,Java中还有其他经典的排序算法,如冒泡排序(Bubble Sort)、选择排序(Selection Sort)、快速排序(Quick Sort)、归并排序(Merge Sort)和堆排序(Heap Sort)。每种排序算法都有其适用场景和优...

    jdk1.7和jdk1.6

    2. **多路归并排序(Fork/Join框架)**:为并行计算提供了一个强大的框架,能够有效地利用多核处理器的优势。 3. **类型推断(钻石操作符)**:在创建泛型对象时,编译器可以自动推断类型参数,简化了代码。 4. **...

    jdk8帮助文档(jdk8_API)

    `ForkJoinPool`和`RecursiveTask`也被引入,用于实现高效的并行计算,如并行排序。 JDK 8的Optional类也是一个重要的设计模式,它帮助解决null引用的问题,鼓励更清晰的代码结构。Optional对象表示可能为null的值,...

    jdk1.8压缩包下载

    4. **Stream API**:Stream API提供了一种处理集合数据的新方式,支持链式操作,如过滤、映射、排序和聚合。它使得处理大量数据变得更加高效,同时保持代码的清晰性。 5. **Date和Time API增强**:JDK 1.8改进了...

    jdk1.8 JDK1.8 中文 CHM

    3. **方法引用来替代lambda**:除了lambda表达式,还可以使用方法引用,如`Collections.sort(names, String::compareToIgnoreCase)`,这会调用`compareToIgnoreCase`方法来排序列表。 4. **Optional类**:为了解决...

    jdk 1.8 安装包 jdk_64_1.8.0_40

    - **Stream API**:提供了一种新的数据处理方式,可以对集合进行过滤、映射、排序等操作,支持并行处理,提高了代码的可读性和效率。 - **Date和Time API**:Java 8对日期和时间API进行了全面重构,引入了`java....

    jdk1.8.0_201.zip

    3. Stream API:Stream API为处理集合提供了新方法,支持序列化操作,如过滤、映射、排序等,使代码更易读且更高效。 4. 默认方法:在接口中添加默认方法,允许不破坏向后兼容性的情况下扩展接口功能。 5. Date/...

    jdk1.8 api 中文文档

    2. **Stream API**:新的Stream API允许开发者对集合进行声明式处理,提供了更高效、更简洁的代码来执行聚合操作,如过滤、映射、排序和收集。 3. **默认方法**:在接口中可以定义具有实现的方法,这允许接口在不...

    jdk1.8.0_91版本

    2. Stream API:这个新API提供了一种处理集合的新方式,可以方便地进行过滤、映射、排序等操作。Stream API支持并行处理,有助于提高大规模数据处理的效率。 3. 方法引用和构造器引用:除了Lambda表达式,Java 8还...

    jdk7及jdk8包

    它引入了一些重要的新特性,如类型推断(Type Inference)通过`<>`语法在泛型中实现,开关语句支持字符串(switch statements on Strings),多路归并排序(Fork/Join Framework)等。此外,它还提高了性能,增强了...

    jdk1.7免安装版

    此外,`Collections.sort()`方法现在也可以对并行数组进行排序,提升了性能。 JDK1.7还增强了枚举类型,允许枚举实现多个接口,并且支持枚举类型的实例间比较。 在并发处理上,JDK1.7提供了一个新的Fork/Join框架...

    JDK1.8_211安装包及安装教程

    Stream API提供了一种新的数据处理方式,可以对集合进行复杂的操作,如过滤、映射、排序等,而无需显式使用循环。Stream API支持串行和并行流,可以充分利用多核处理器的优势,提高程序执行速度。 **四、方法引用**...

    JDK1.8 Java 官方 jdk-8u181-windows-x64.rar

    通过Stream,开发者可以进行过滤、映射、分组、去重、排序等操作,使代码更加简洁且易于理解。 4. **Optional类** Optional类是一个容器对象,可以用于表示一个值存在或不存在。它可以防止空指针异常,鼓励程序员...

    JDK1.4.2官方英文API

    - `java.util.Collections`和`java.util.Comparator`类增加了更多的静态方法,用于排序、比较和操作集合。 - 引入`java.util.TreeSet`和`java.util.TreeMap`,它们基于红黑树实现,提供了高效的有序集合操作。 - ...

    jdk-8u151-linux-x64.tar.gz 【官方jdk1.8、jdk8,linux版】

    4. **Stream API**:Stream API是一种新的处理数据的方式,它允许对集合进行声明式操作,比如过滤、映射、排序等,使得代码更具可读性和并发性。 5. **日期与时间API**:在Java 8之前,日期和时间处理一直是Java的...

    java JDK api文档

    Java JDK API 文档 - 排序算法 Java JDK API 文档中提供了多种排序算法,包括冒泡排序、选择排序、插入排序等。这些算法都可以用来对数组或列表进行排序,以下是对每种算法的详细介绍。 冒泡排序 冒泡排序是一种...

    jdk1.4.2.zip

    7. **增强的集合框架**:JDK 1.4对集合框架进行了优化,例如`HashMap`和`HashSet`的性能提升,以及`TreeSet`和`TreeMap`类的稳定排序功能。此外,还引入了`Collections.synchronizedXXX`方法,用于创建线程安全的...

    jdk1.7 64位 官方正式版下载

    - **多路归并排序**:Java 7引入了并行多路归并排序算法,提高了数组排序的性能。 - **Strings in Switch**:现在可以在 switch 语句中直接使用字符串,增强了可读性和方便性。 - **钻石操作符**:在创建匿名类或...

    windows 64位 jdk7和jdk8

    2. **多路归并排序**:Java 7在`java.util.Arrays.sort()`方法中实现了多路归并排序,提高了大规模数据的排序效率。 3. **钻石操作符**:在创建匿名内部类或者泛型实例时,可以省略类型参数,编译器会根据上下文...

Global site tag (gtag.js) - Google Analytics