Spark 2.2 Core ：TimSort 的原理與源碼分析

文章目錄

• 1.想了解TimeSort必須先了解歸并排序
• 2. timsort 其實隻是對歸并排序進行了一系列的改進。
• 3.Timsort的核心過程
• 4.源代碼
• 5.全局流程圖
• 6.示範

1.想了解TimeSort必須先了解歸并排序

https://blog.csdn.net/qq_21383435/article/details/80372033

2. timsort 其實隻是對歸并排序進行了一系列的改進。

其實OpenJDK在Java SE 7的Arrays關于Object元素數組的sort也使用了

TimSort，

而Spark的

org.apache.spark.util.collection

包中的用Java編寫的TimSort也