我要招人

专业服务行业面试题更新 2026-08-05

ArrayList.sort()方法的底层排序算法是什么？

端点网络科技后端开发专业服务问题拆解技术原理Java

考察说明

考察对Java集合排序底层实现和算法演进的理解

回答思路

  1. 能说明ArrayList.sort()实际调用的是Arrays.sort(T[] a)
  2. 能指出针对对象数组使用TimSort算法
  3. 能说明JDK版本对排序算法选择的影响，如旧版本可能使用归并排序
  4. 能解释TimSort的基本思想（归并+插入排序结合）