Java 集合中的排序算法浅析

Java 集合中的排序算法浅析

摘要

排序是一个Java开发者，在日常开发过程中随处可见的开发内容，Java中有丰富的API可以调用使用。在Java语言中，作为集合工具类的排序方法，必定要做到通用、高效、实用这几点特征。使用什么样排序算法会比较合适，能够做到在尽量降低时间、空间复杂度的情况下，又要兼顾保证稳定性，达到优秀的性能。可能从性能角度出发首先会想到的是快速排序，或者归并排序。作为jdk提供的通用排序功能，使用又如此频繁，肯定有独特之处，一起来看学习下其中的奥秘。

文中不会过多的介绍几大基本排序算法的方式、由来和思想，主要精力集中在一块探讨java中排序方法所使用的算法，以及哪些是值得我们学习和借鉴的内容。