摘要: 目录类加载过程LoadingVerificationPreparationResolutionInitialization类加载器双亲委派模型 类加载过程 Java 的类加载过程可以分为 5 个阶段:载入、验证、准备、解析和初始化。 这 5 个阶段一般是顺序发生的,但在动态绑定的情况下,解析阶段发生 阅读全文
posted @ 2023-10-17 19:14 LARRY1024 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 目录Condition可中断锁和不可中断锁有什么区别?原理源码分析awaitaddConditionWaiterunlinkCancelledWaiterssignaltransferForSignal总结await 与 signalLock 和 Condition 的应用附录链表中头节点的作用不带 阅读全文
posted @ 2023-10-17 17:33 LARRY1024 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 目录ThreadLocalThreadLocal 实现线程隔离的原理ThreadLocal 内存泄漏场景 ThreadLocal ThreadLocal是一个将在多线程中为每一个线程创建单独的变量副本的类; 当使用ThreadLocal来维护变量时, ThreadLocal会为每个线程创建单独的变量 阅读全文
posted @ 2023-10-17 11:37 LARRY1024 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 目录ReentrantLockReentrantLock 特性概览源码分析抽象同步器:Sync非公平同步器:NonfairSync公平同步器:FairSync小结 ReentrantLock ReentrantLock 是一个可重入的互斥锁,又被称为“独占锁”。 ReentrantLock 类实现了 阅读全文
posted @ 2023-10-17 11:36 LARRY1024 阅读(5) 评论(0) 推荐(0) 编辑
摘要: synchronized 关键字 synchronized 是 Java 中的一个关键字,翻译成中文是同步的意思,主要解决的是多个线程之间访问资源的同步性,可以保证被它修饰的方法或者代码块在任意时刻只能有一个线程执行。 使用方法 修饰实例方法 给当前对象实例加锁,进入同步代码前要获得 当前对象实例的 阅读全文
posted @ 2023-10-17 11:33 LARRY1024 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 目录简介方法介绍阻塞和唤醒示例示例1示例2示例3阻塞对象 blocker 的作用和显式锁、隐式锁等待唤醒的区别 简介 java.util.concurrent.locks.LockSupport 是一个工具类,提供了基本的线程阻塞和唤醒功能,它是创建锁和其他同步组件的基础工具,内部是基于 sun.m 阅读全文
posted @ 2023-10-17 10:12 LARRY1024 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 目录前言CLH 锁AQS 框架AQS 核心思想AQS 的同步状态AQS 对资源的共享方式AQS 的重要方法AQS 的数据结构NodeConditionObjectConditionConditionObjectAQS 源码分析核心方法获取资源:acquireaddWaiteracquireQueue 阅读全文
posted @ 2023-10-16 20:07 LARRY1024 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 目录线程池线程池创建方式通过 ThreadPoolExecutor 创建如何给线程池命名ThreadFactoryBuilder实现一个 ThreadFactory通过 JUC 工具类创建线程池的核心设计与实现ThreadPoolExecutor 的总体设计ThreadPoolExecutor 的继 阅读全文
posted @ 2023-10-12 10:54 LARRY1024 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 目录锁的分类乐观锁和悲观锁悲观锁乐观锁乐观锁的实现版本号机制CAS 算法乐观锁的问题ABA 问题循环时间长开销大只能保证一个共享变量的原子操作对比自旋锁和适应性自旋锁无锁、偏向锁、轻量级锁、重量级锁可重入锁和非可重入锁公平锁和非公平锁读写锁和排它锁JUC 包下的锁抽象类 AQS/AQLS/AOS接口 阅读全文
posted @ 2023-10-11 17:34 LARRY1024 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 目录Java 集合List, Set, Queue, Map 的区别集合框架底层数据结构CollectionListSetQueueMap如何选用集合?ListArrayList 和 Array(数组)的区别转换ArrayList 转换为数组数组转换为 ArrayListSetComparable 阅读全文
posted @ 2023-10-10 17:45 LARRY1024 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 目录Java 数据类型Java 基本数据类型基本类型和包装类型的区别包装类型的缓存机制自动装箱与拆箱浮点数运存在算精度丢失风险如何解决浮点数运算的精度丢失问题?超过 long 整型的数据应该如何表示?变量成员变量与局部变量静态变量字符型常量和字符串常量面向对象基础深拷贝和浅拷贝的区别浅拷贝深拷贝总结 阅读全文
posted @ 2023-10-08 17:06 LARRY1024 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 目录并发容器类并发 MapConcurrentMapConcurrentHashMapConcurrentSkipListMap并发 Queue并发 Set阻塞队列BlockingQueue 的操作方法BlockingQueue 的实现类ArrayBlockingQueueLinkedBlockin 阅读全文
posted @ 2023-10-08 14:27 LARRY1024 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 目录并发编程模型的两个关键问题Java 内存模型共享变量Java 内存模型的抽象结构volatile 关键字如何保证变量的可见性?如何禁止指令重排序?JMM 与 Java 运行时内存区域的区别区别联系总结JMM 与重排序为什么指令重排序可以提高性能?重排序有哪几种?JMM 与顺序一致性模型什么是顺序 阅读全文
posted @ 2023-09-20 11:59 LARRY1024 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 目录TCP 报文格式TCP 报文格式简介TCP首部格式TCP 标志位TCP 序列号、确认号序列号 Sequence Number确认号 Acknowledge Number三次握手三次握手过程为什么需要三次握手,而不是两次或四次?为什么不是两次握手?为什么不是四次握手?SYN 攻击原理检测防范四次挥 阅读全文
posted @ 2023-09-18 17:36 LARRY1024 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 目录简介索引失效场景未遵循最左前缀匹配导致索引失效索引列参与运算索引列使用了函数类型转换导致索引失效OR 引起的索引失效负向查询导致索引失效索引字段使用 IS NOT NULL 导致失效两列数据做比较会导致索引失效 简介 发生索引失效的情况: 当我们使用左或者左右模糊匹配的时候,即 like %xx 阅读全文
posted @ 2023-09-14 17:03 LARRY1024 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 目录冒泡排序简介代码实现选择排序简介代码实现快速排序简介代码实现归并排序简介代码实现插入排序简介代码实现折半插入排序简介代码实现堆排序简介代码实现桶排序简介代码实现希尔排序简介代码实现 冒泡排序 简介 冒泡排序(Bubble sort)是一种简单的排序算法。由于在算法的执行过程中,较小的元素像是气泡 阅读全文
posted @ 2023-09-11 16:32 LARRY1024 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 目录应用应用1:Leetcode 678. 有效的括号字符串题目分析方法一:栈方法二:动态规划代码实现 应用 应用1:Leetcode 678. 有效的括号字符串 题目 678. 有效的括号字符串 分析 方法一:栈 维护两个栈:\(stack_1\) 和 \(stack_2\),分别保存左括号元素的 阅读全文
posted @ 2023-09-11 15:52 LARRY1024 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 目录数据结构算法 数据结构 数组 链表 链表应用 链表应用 II 链表应用 III 栈 栈的应用 队列 哈希表 页面置换算法:LRU和LFU 并查集 堆 优先级队列的应用 单调栈 单调栈及其应用 单调队列 线段树 二叉搜索树 二叉查找树 平衡树 跳表 跳跃表 算法 算法基础 滑动窗口 滑动窗口算法 阅读全文
posted @ 2023-09-11 15:34 LARRY1024 阅读(5) 评论(0) 推荐(0) 编辑
摘要: # 应用 ## 应用1:Leetcode.56 ### 题目 算法步骤: - 先将时间段按照起始时间升序,结束时间降序排序 - 用 $results$ 保存合并后的结果,并保存所有时间段中的第一个,并以其作为基准; - 遍历所有的时间段: - 如果当前区间的起始时间小于等于,$results$ 中最 阅读全文
posted @ 2023-09-07 11:23 LARRY1024 阅读(7) 评论(0) 推荐(0) 编辑
摘要: [TOC] # 扫描线 **扫描线**:假设有一条**竖直**的直线,从平面的最**左端**扫描到最**右端**,在扫描的过程中,直线上的一些线段会被给定的矩形覆盖。如果我们将这些覆盖的线段长度进行积分,就可以得到矩形的面积之和。 ![image](https://oi-wiki.org/geome 阅读全文
posted @ 2023-09-06 19:14 LARRY1024 阅读(421) 评论(3) 推荐(0) 编辑