- 博客(4)
- 收藏
- 关注
RSS订阅原创 经典排序算法之——直接插入排序
对于一共有n个元素的序列，第一次排序，将第1个元素当成一个有序序列，后面n-1个元素当成待排序的无序队列。直接插入排序基本思想是：将一个元素插入到已排好序的序列中从而形成一个新的有序序列，并将这一过程重复多次。1.当数据正序时，执行效率最好，每次插入都不用移动前面的元素，时间复杂度为O(N)。2.当数据反序时，执行效率最差，每次插入都要前面的元素后移，时间复杂度为O(N2)。直接插入排序的过程中，不需要改变相等数值元素的位置，所以它是稳定的算法。3.所以，数据越接近正序，直接插入排序的算法性能越好。
2023-10-13 16:08:58
75
原创 经典排序算法之——快速排序算法
而快速排序的大概需要 Nlog2N次的分割处理，所以占用空间也是 Nlog2N 个。而当数据随机分布时，以第一个关键字为基准分为两个子序列，两个子序列的元素个数接近相等，此时执行效率最好。然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。当数据有序时，以第一个关键字为基准分为两个子序列，前一个子序列为空，此时执行效率最差。所以，数据越随机分布时，快速排序性能越好；在快速排序中，相等元素可能会因为分区而交换顺序，所以它是不稳定的算法。
2023-10-13 15:53:58
75
原创 Netty入门及应用（超详细）
Netty是 一个异步事件驱动的网络应用程序框架（NIO框架，Non-Blocking IO，即同步非阻塞式IO），用于快速开发协议服务器和客户端。Netty拥有高性能、 高吞吐量，低延迟，资源消耗少，最小化不必要的内存复制等优点。Netty本身提供了 TCP/UDP 和 HTTP 协议栈，使用方便。二、Netty的重要组件。
2023-08-07 17:08:40
421
原创 Spring容器启动，ApplicationEvent事件监听过程
3. ApplicationContextInitializedEvent：在ApplicationContext 创建和ApplicationContextInitializer都被调用后，但是bean definition没有被加载前。6. ApplicationStartedEvent： context 已经被refresh， 但是application 和command-line 的runner都没有被调用。一、Spring boot运行启动过程中，会发送以下事件。
2023-07-17 16:47:41
587
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人