JDK7中Arrays工具类sort()对基本类型和对象采用不同排序算法的原因是什么? 回复内容

1楼eastfisher 2016年02月25日回答

高人指点,原因如下。归并排序sort()应用场景:

  1. 对Object类型进行排序。快速排序不稳定,对基本类型无影响,对Object类型有影响。归并排序稳定。

  2. 对大数组排序。快速排序的sort()采用递归实现,数组规模太大时会发生堆栈溢出,而归并排序sort()采用非递归实现,不存在此问题。

2楼testInfo 2016年02月22日回答

类排序,各自的规则不一样。基本类型要么从大到小,要么从小到大。但是类排序则完全要根据用户定义,这是设计模式