- 博客(3)
- 收藏
- 关注
RSS订阅原创 排序算法（java）
简介及相关概念：使用java是实现常用的排序算法；稳定：如果排序前a在b前面，而a=b，经过排序后a依旧还在b的前面。不稳定：如果未经排序a在b前面，而此时依旧a=b，经过排序后a可能出现在b的后面。时间复杂度：是指排序时随着排序的数据规模的大小与所需的时间变化规律。空间复杂度：是指排序时排序的数据规模与所需的空间变化规律排序算法分类：非线性时间比较类排序： 通过比较来决定元素间的相对次序，由于时间复杂度不能突破logn的，所以被称为非线性时间复杂度。线性时间比较类排序：不通过比较来决定元素
2020-12-17 17:02:25
194
原创 jdk源码分析之 LinkedBlockingQueue
简介： 队列(queue)是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。LinkedBlockingQueue是基于链表实现的。整体架构LinkedBlockingQueue的类图如下：从类图可以知道，LinkedBlockQueue实现的路线有两条。一、AbstarctQueue -> AbstarctCollection ->
2020-12-07 16:57:25
142
原创 双亲委派机制及JVM类加载机制
类加载全流程：当我们使用java命令去运行某一个类的main方法时，首先会通过类加载器（classload）把主类加载到jvm中，通过编写一个测试类来分析类加载流程。package cn.lcw.pattern.example;public class JvmClassLoadDemo { public static final String STR = "常量String"; public static void sayHello() { System.out.
2020-12-04 13:27:23
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人