- 博客(6)
- 收藏
- 关注
RSS订阅原创 通过Java枚举实现策略模式，消除if/else块对项目维护的影响
问题： 给你n个无序的像m的整型数 ，在客户端选择一个排序算法（快速、归并、堆）去实现数组从小到大的排序。（0 <= n <= 5 * 104，-1 * 105 <= m <= 1 * 105）提示： 这里将省略之前排序文章中已有的代码：快速排序、归并排序、堆排序不使用策略模式public class Client { public static void main(String[] args) { int[] a = {12, -10, 30, 8
2021-01-17 23:39:46
284
原创 Java大顶堆实现堆排序
堆排序时间复杂度最好情况：O(nlog2n)最坏情况：O(nlog2n)平均情况：O(nlog2n)稳定性稳定性：不稳定现在给你n个无序的像m的整型数，请使用归并排序实现从小到大的顺序。（0 <= n <= 5 * 104，-1 * 105 <= m <= 1 * 105）public class HeadSort { public static void sort(int[] a) { headSort(a, a.length - 1);
2021-01-17 19:22:05
94
原创 Java递归实现归并排序
归并排序时间复杂度最好情况：O(nlog2n)最坏情况：O(nlog2n)平均情况：O(nlog2n)空间复杂度空间复杂度：O(n)稳定性稳定性：稳定现在给你n个无序的像m的整型数，请使用归并排序实现从小到大的顺序。（0 <= n <= 5 * 104，-1 * 105 <= m <= 1 * 105）public class MergeSort { public static void sort(int[] a) { mergeSor
2021-01-17 19:11:20
84
原创 Java递归实现快速排序
快速排序时间复杂度最好情况：O(nlog2n)最坏情况：O(n2)平均情况：O(nlog2n)现在给你n个无序的像m的整型数，请使用快速排序实现从小到大的顺序。（0 <= n <= 5 * 104，-1 * 105 <= m <= 1 * 105）public class QuickSort { public static void sort(int[] a) { quickSort(a, 0, a.length - 1); }
2021-01-17 19:02:30
79
原创 String创建了几个对象的问题
情况一String str1 = "hello";如果字符串常量池中不存在“hello”，创建1个对象，否则创建0个对象。情况二String str2 = "hello, " + "world";上面的代码会进行编译期优化，等价于String str1 = “hello, world”，与情况一 相同。情况三new String("hello);如果字符串常量池中不存在"hello"，创建2个对象，否则创建1个对象。情况四...
2020-12-02 23:51:28
1024
1
原创 你真的懂Integer的缓存机制吗？
valueOf与parseInt推荐使用parseInt方法，因为valueOf的底层也是调用了parseInt方法，并且只能将数字型字符串转化为十进制整型。valueOf底层源码public static Integer valueOf(String s) throws NumberFormatException { return Integer.valueOf(parseInt(s, 10));}Integer的缓存机制Integer首次使用时会初始化缓存，默认情况下，缓存[low, h
2020-05-21 18:52:24
387
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人