- 博客(2)
- 收藏
- 关注
RSS订阅原创 Java的排序源码分析
对于基本数组类型，稳定性没有太大意义，所以可以使用不稳定的快排，但是对于对象类型，稳定性是比较重要的，对象相等的复杂性让我们没办法保证每个人都会重写正确的equal方法，故使用稳定算法的归并排序和插入排序结合的TimSort算法。对于归并排序来说，比较次数比快速排序少，移动次数比快排多，而对于对象来说，比较是相对耗时的操作，所以并不适合快排，对于基本数据类型来说，比较和移动都不怎么耗时，所以用归并和快速都可以。可以发现，对List类的排序是通过调用Arrays.sort()实现的。下面对二者分别进行分析。
2023-08-28 20:16:14
95
原创 Java中有了基本数据类型为什么需要封装类型
8种：Float, Integer, Boolean, Short Character, Byte, Double, Long。8种：float, int, boolean, short, char, byte, double, long。存储位置：作为对象在堆上创建和存储, 通过引用来使用。存储位置：基本类型存储在栈中。
2023-06-28 14:04:48
266
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人