摘要：一次对ThreadLocal的学习引发的思考 ThreadLocal对Entry的引用是弱引用，于是联想到四种引用的生命周期。 1. 强引用，不会进行垃圾回收 2. 软引用，JVM内存不够，进行回收 3. 弱引用，下次GC，直接进行回收 4. 虚引用，不会对GC产生任何影响，结合ReferenceQ 阅读全文

摘要：Arrays.sort() DualPivotQuicksort DualPivotQuicksort是Arrays.sort()对基本类型的排序算法，它不止使用了双轴快速排序，还使用了TimSort、插入排序、成对插入排序、3 way快速排序。 算法介绍 成对插入排序 具体执行过程： 1. 将要插 阅读全文

摘要：Arrays.sort() Arrays.sort()对于基本类型使用的是DualPivotQuicksort双轴快速排序，而对于非基本类型使用的是TimSort，一种源自合并排序和插入排序的混合稳定算法。 算法 1. 划分run 1. 找出数组中按升序排序的区域（arr[i]arr[i+1]),这 阅读全文