Collections.sort()方法的一点理解

今天我们来了解一下jdk中Collections.sort()方法的原理以及源代码。
排序在我们开发中是很长见的,特别是针对List,接下来我们以ArrayList为例,探寻一下Collections.sort()方法内部的奥秘。

接下来我们通过debug模式看一下最终是在哪里排序的。
Collections.sort()方法的一点理解
Collections.sort()方法的一点理解
Collections.sort()方法的一点理解
Collections.sort()方法的一点理解
Collections.sort()方法的一点理解
OK 到了这里其实我们应该看到了我们想看的内容了我们一步一步来先分析下这个方法的前半部分。
Collections.sort()方法的一点理解
Collections.sort()方法的一点理解
Collections.sort()方法的一点理解Collections.sort()方法的一点理解

看了前面几个方法的解释我们应该对前半部分有了一个直观的认识,就是元素个数小于32的时候采用二分插入排序来进行数组的排序。
Collections.sort()方法的一点理解