剑指offer-78、求平⽅根
题⽬描述
给定⼀个⾮负整数 x ,计算并返回 x 的平⽅根,即实现 int sqrt(int x) 函数。
正数的平⽅根有两个,只输出其中的正数平⽅根。如果平⽅根不是整数,输出只保留整数的部分,⼩数部分将被舍去。
示例1
输⼊:8
返回值:2
解释:8 的平⽅根是 2.82842…,由于⼩数部分将被舍去,所以返回 2
思路及解答
暴力枚举
从0开 ...
剑指offer-77、打印从1到最⼤的n位数
题⽬描述
输⼊数字 n ,按顺序打印出从 1 到最⼤的 n 位⼗进制数。⽐如输⼊ 3 ,则打印出 1 、2 、3⼀直到最⼤的 3 位数 999 。
⽤返回⼀个整数列表来代替打印
n 为正整数
示例1
输⼊:1
返回值:[1,2,3,4,5,6,7,8,9]
思路及解答
直接计算
不太清楚这道题是要考察什么(苦笑),⼏乎都是⼀个循环能解决的事情,仔细想了⼀ ...
Spring AI学习:聊天记忆
配置依赖
<dependency>
<groupId>org.springframework.ai</groupId>
<artifactId>spring-ai-starter-model-chat-memory-repository-jdbc</artifactId>
</dependency>
spring:
ai:
chat:
memory:
repository:
jdbc:
...
CompletableFuture深度解析:异步编程与任务编排的实现
前言
CompletableFuture是jdk8的新特性。CompletableFuture的实现与使用上,处处体现出了函数式异步编程的味道。一个CompletableFuture对象可以被一个环节接一个环节的处理、也可以对两个或者多个CompletableFuture进行组合处理或者等待结果完成。通过对CompletableFuture各种方法的合理使用与组合搭配,可以在很多的场景都 ...
9、PipedInputStream和PipedOutputStream的源码分析和使用方法详细分析
在多线程编程中,线程间的数据交换是一个常见需求。Java IO包中的PipedInputStream和PipedOutputStream提供了一种高效的线程间通信机制,允许一批(多个)线程向PipedOutputStream写入数据,另一批(多个)线程从PipedInputStream读取数据。
但是,同一批(多个)线程相互之间会存在竞争,比如,同一批向PipedOutpu ...
8、SequenceInputStream的源码和Vector.class的一些函数说明(windows操作系统,JDK8)
一、SequenceInputStream源码——可以顺序读取多个输入Stream的装饰器类
SequenceInputStream.class 的UML关系图,如下所示:
SequenceInputStream.class的源码,如下所示:
package java.io;
import java.io.InputStream;
import java.util.Enumeration;
import java.util.Vector;
public
class SequenceInputSt ...
Java SE 和 Java EE 的核心功能模块
Java SE :
它的目标是提供一个稳定且跨平台的运行环境和核心类库,用于开发桌面应用、命令行工具和服务器端的基础应用。
Java SE 的功能主要由两大部分构成:JVM (Java虚拟机) 和 核心类库 (Core Libraries) 。我们通常所说的“功能模块”,主要指的就是这些核心类库。
以下是其主要的核心模块:
1. JVM ...
7、InputStream的源码、FilterInputStream源码、BufferedInputStream的源码(windows操作系统,JDK8)
阅读本文时,请先看我的另一篇博客:6、(InputStream的源码、FilterInputStream源码、BufferedInputStream的源码解读前言)AtomicReferenceFieldUpdater.class和System.arraycopy()函数的用法
Java IO 库采用了装饰器模式(Decorator Pattern)和适配器模式(Adapter Pattern)的组合设计模式,其中InputStream是 ...
6、(InputStream的源码、FilterInputStream源码、BufferedInputStream的源码解读前言)AtomicReferenceFieldUpdater.class和System.arraycopy()函数的用法
一、AtomicReferenceFieldUpdater的用法
AtomicReferenceFieldUpdater是一个抽象的工具类,其底层是通过反射找到目标字段的内存偏移量,然后利用Unsafe.class提供的CAS(Compare-And-Swap)操作来原子地更新某个类中指定变量的值。如下所示:
package com.xxx.StreamAndReader;
import java.io.IOException;
import jav ...
【EASY-YAPI】IDEA插件easyyapi如何解决公共前缀问题
问题
在某些Yapi上的项目,有些设置了项目级别前缀,有些没有设置,有些接口文档是手写的,有些是自动生成的。
因此会出现URL前缀重叠、缺失等问题,需要截断,或者追加
解决
如何移除前缀
if(it.containingClass().name().contains("com.slankka.coder.OpenapiController")){
api.setPath(tool.removePrefix(api.path(), ...
LockSupport深度解析:线程阻塞与唤醒的底层实现原理
LockSupport简介
LockSupprot 用来阻塞和唤醒线程,底层实现依赖于 Unsafe 类。
LockSupport用来创建锁和其他同步类的基本线程阻塞原语。简而言之,当调用LockSupport.park时,表示当前线程将会等待,直至获得许可,当调用LockSupport.unpark时,必须把等待获得许可的线程作为参数进行传递,好让此线程继续运行。在AQS ...
剑指offer-76、删除链表的节点
题⽬描述
给定单向链表的头指针和⼀个要删除的节点的值,定义⼀个函数删除该节点。返回删除后的链表的头节点。
此题对⽐原题有改动
题⽬保证链表中节点的值互不相同
该题只会输出返回的链表和结果做对⽐,所以若使⽤ C 或 C++ 语⾔,你不需要 free 或 delete 被删除的节点
数据范围:
0<=链表节点值<=10000
0<=链表⻓度<= ...
MyBatis XML 里<![CDATA[ ]]>的使用
今天我们来聊聊 MyBatis XML 文件里的 <![CDATA[ ]]> ,我依稀记得我第一次看到 <![CDATA[ ]]>,心想,这是个啥啊?
首先我们要明确:<![CDATA[ ]]> 不是 MyBatis 的专属语法,而是 XML 的原生语法(全称 Character Data,字符数据)。
XML 解析器 对某些特殊字符(比如 <、>、&、'、" 等)进行 ...
剑指offer-75、买卖股票的最好时机
题⽬描述
假设你有⼀个数组 prices ,⻓度为 n ,其中 prices 是股票在第 i 天的价格,请根据这个价格数组,返回买卖股票能获得的最⼤收益
你可以买⼊⼀次股票和卖出⼀次股票,并⾮每天都可以买⼊或卖出⼀次,总共只能买⼊和卖出⼀次,且买⼊必须在卖出的前⾯的某⼀天
如果不能获取到任何利润,请返回 0
假设买⼊卖出均⽆ ...
spring6-与juint和mybatis的集成
spring对junit的支持
主要是自动从spring容器中获取bean。不用手动获取了。
spring对junit4的支持
1.引入spring和junit4的依赖
<dependency>
<groupId>org.springframework</groupId>
<artifactId>spring-context</artifactId>
<version>6.0.4</version>
</dependency>
<!-- spring对junit支持的依赖,s ...
spring-事务管理
事务支持
什么是事务?
在一个业务流程中,需要多条DML(insert、delete、update)语句联合才能完成。这些语句必须同时成功或者同时失败。这样才能保证数据安全。
多条DML同时成功或者同时失败,叫做事务。
事务处理的四个过程
开启事务
执行业务代码
提交事务(没出现异常,提交成功。commit transaction)
回滚事务(出 ...
剑指offer-74、n个骰⼦的点数
题目描述
把 n 个骰⼦扔在地上,所有骰⼦朝上⼀⾯的点数之和为 s 。输⼊ n ,打印出 s 的所有可能的值出现的概率。
你需要⽤⼀个浮点数数组返回答案,其中第 i 个元素代表这 n 个骰⼦所能掷出的点数集合中第 i ⼩的那个的概率。
示例1:
输⼊: 1
输出: [0.16667,0.16667,0.16667,0.16667,0.16667,0.16667]
示例2
输⼊: 2
输 ...
记录使用Arthas修改线上源码重新加载的一次过程
前情提要
线上跑的代码找不到源码了,项目又需要调整某个字段的校验规则,早有耳闻知道可以通过Arthas完成这个场景的需求,实际动手试了试,在此记录一下。
警告!警告!
# !!! 重要警告 !!!
# 1. 生产环境谨慎使用,先测试
# 2. 修改前备份原始类
# 3. 确保修改符合JVM规范
# 4. 注意内存泄漏风险
# 5. 重启后会丢失修改
# 安 ...
spring6-代理模式和AOP
jdbcTemplate
jdbcTemplate是spring提供的一个jdbc模板类,是对jdbc的封装。
当然你也可以使用其他框架融入MyBatis、Hibernate。
GoF之代理模式
代理模式的作用
当一个对象需要受到保护的时候,可以使用代理对象去完成某个行为。
需要给某个对象进行功能增强的时候,可以找一个代理进行增强。
A对象和B对象无法直接交互时 ...
AQS深度探索:以ReentrantLock看Java并发编程的高效实现
概述
AQS ( Abstract Queued Synchronizer )是一个抽象的队列同步器,通过维护一个共享资源状态( Volatile Int State )来表示同步状态 和一个先进先出( FIFO )的线程等待队列来完成资源获取的排队工作,通过CAS完成对State值的修改。
AQS整体框架如下:
当有自定义同步器接入时,只需重写第一层所需要的部分方法即可 ...