快排和归并排序的思想都是分治 归并排序 整体而已，归并排序比插入排序更优但近乎有序的数组，归并排序还是比插入排序慢。以下是自顶向下的归并排序 归并排序的优化 经过优化后依然是...
IP属地：西藏
-
排序进阶 | O(nlogn)排序算法——归并排序、快速排序 -
时间复杂度为O(nlogn)的算法mergeSort 口诀： 左拆分，左合并，右拆分，右合并，最后合并左右。 归并排序的逻辑 归并排序的战略（宏观）逻辑 拆分的逻辑是递归，需要先推导出递归的公式和退出低轨的条...
-
o(1), o(n), o(logn), o(nlogn)算法的时间复杂度
在描述算法复杂度时,经常用到o(1), o(n), o(logn), o(nlogn)来表示对应算法的时间复杂度, 这里进行归纳一下它们代表的含义: 这是算法的时空复杂度的表...
-
CyclicBarrier1、CyclicBarrier使用场景： 先来描述一下它的使用场景：有若干个线程，比如说有五个线程，需要它们都到达了某一个点之后才能开始一起执行，也就是说假如其中只有四个线程...
-
深入理解 CountDownLatch 源码1. 作用 CountDownLatch 是 JDK1.5 引入的 juc包下的其中一个工具类。 初始化时，指定一个 计数器, 调用CountDownLatch实例的awa...
-
xxlJob框架学习一、什么是xxlJob框架？ 1、概述 XXL-Job是一个轻量级的分布式任务调度平台，其核心设计目标是开发迅速、学习简单、轻量级、易扩展，现已开放源代码，开箱即用。 2、发...
-
基于Logback的MDC实现HTTP请求日志的全链路跟踪
原理 使用InheritableThreadLocal(旧版)或者ThreadLocal(新版本)维护一个Map 关键操作put,向当前线程的map中添加元素 日志输出在线程...
-
redis五大数据类型底层数据结构
我们先来看redis五大数据类型，string、list、hash、set、zset 再来看下redis五大数据类型用到的数据结构 压缩列表(ziplist)：压缩列表可以看...
