- 博客(42)
- 收藏
- 关注
RSS订阅原创 相同bean的拷贝，不需要getset
代码public static void setvalue(Object src, Object dest) throws IntrospectionException, InvocationTargetException, IllegalAccessException, InstantiationException { final BeanWrapper beanWrapper = new BeanWrapperImpl(src); java.beans....
2021-06-12 14:56:28
210
原创 贪心算法
文档：贪心算法.note链接：http://note.youdao.com/noteshare?id=df6797e7cf0857d863b91636d0a70ee4&sub=8B4C44F72DBB4B429829B714E9A8EC13
2021-02-17 08:32:32
182
原创 数据结构之递归算法
链接https://note.youdao.com/ynoteshare1/index.html?id=5e98e55801140f83b26f056c58216d04&type=note
2021-02-06 11:22:19
167
原创 数据结构之二叉树删除
思路代码package com.example.demo1.dataStructure.tree;/** * @author liangqing * @since 2021/2/5 15:36 */public class BinaryTreeDelete { public static void main(String[] args) { BinaryTreeDelete binaryTreeDelete = new BinaryTreeDelete
2021-02-05 16:02:50
187
原创 数据结构之二叉树查找
二叉树查找1.先序查找2. 中序查找3. 后续查找代码package com.example.demo1.dataStructure.tree;/** * @author liangqing * @since 2021/2/5 14:03 */public class BinaryTreeSearch { public static void main(String[] args) { final BinaryTree.TreeNode .
2021-02-05 15:26:12
293
原创 数据结构之二叉树
数组和链表优缺点数组存储方式的分析优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低 [示意图]画出操作示意图链式存储方式的分析优点：在一定程度上对数组存储方式有优化(比如：插入一个数值节点，只需要将插入节点，链接到链表中即可，删除效率也很好)。缺点：在进行检索时，效率仍然较低，比如(检索某个值，需要从头节点开始遍历) 【示意图】操作示意图树存储方式.
2021-02-05 11:28:31
684
原创 查找算法
查找算法介绍1) 顺序(线性)查找2) 二分查找/折半查找3) 插值查找4) 斐波那契查找线性查找从头到尾遍历package com.example.demo1.dataStructure.search;import java.util.concurrent.atomic.AtomicInteger;/** * @author liangqing * @since 2021/2/5 9:32 */public class SeqSearch {...
2021-02-05 10:16:32
63
原创 数据结构之栈 实现简单计算器
package com.example.demo1.dataStructure.stack;public class Calculator { public static void main(String[] args) { String expression = "7*2*2-5+1-5+3-4"; // 15如何处理多位数的问题？ //创建两个栈，数栈，一个符号栈 ArrayStack2 numStack = new Array...
2021-02-04 17:20:24
410
原创 数据结构之栈
栈的介绍栈的英文为(stack)2) 栈是一个先入后出(FILO-First In Last Out)的有序列表。3) 栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。4) 根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最后放入的元素最先删除，最先放入的元素最后删除5) 图解方式说明出栈(pop)和入栈
2021-02-04 16:25:47
153
原创 数据结构之单向环形链表(约瑟夫问题)
引入Josephu(约瑟夫、约瑟夫环) 问题Josephu 问题为：设编号为 1，2，… n 的 n 个人围坐一圈，约定编号为 k（1<=k<=n）的人从 1 开始报数，数到 m 的那个人出列，它的下一位又从 1 开始报数，数到 m 的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列用一个不带头结点的循环链表来处理 Josephu 问题：先构成一个有 n 个结点的单循环链表，然后由 k 结点起从 1 开始计数，计到 m 时，对应结点从链表中删除，然后再从被.
2021-02-04 15:28:35
275
原创 数据结构之双向链表
管理单向链表的缺点分析1) 单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后查找。2) 单向链表不能自我删除，需要靠辅助节点 ，而双向链表，则可以自我删除，所以前面我们单链表删除时节点，总是找到 temp,temp 是待删除节点的前一个节点(认真体会).3)双向链表结构图对上图的说明:分析 双向链表的遍历，添加，修改，删除的操作思路===》代码实现1) 遍历 和 单链表一样，只是可以向前，也可以向后查找2) 添加 (默认添加到双向链表的最后)(.
2021-02-04 14:12:18
126
原创 数据结构之链表（单链表题目）
1.求单链表中有效节点的个数/*求单链表中有效节点的个数 */private static int getEffectiveNodeNum(SingleLinkedList.Node head) { SingleLinkedList.Node temp = head; //判断链表是否为空 if (temp.next == null) { return 0; } int count = 0; while (temp.getNext(
2021-02-03 09:54:40
496
1
原创 数据结构之队列（基于环形数组的实现）
环形数组实现队列1.思路实现方式通过取模的方式实现队列满： 尾索引的下一节点为头指针时 表示队列已满 ：(rear + 1) % maxSize == front队列空：rear=front 两者相遇时，则为空。有效队列个数：（rear+maxSize-front）%maxSize环形数组2.说明3.代码实现package com.example.demo1.dataStructure;import java.util...
2021-02-02 10:47:56
221
1
原创 数据结构之队列（基于数组）
队列案例介绍1) 队列是一个有序列表，可以用数组或是链表来实现。2) 遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出3) 示意图：(使用数组模拟队列示意图)数组模拟队列队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量。 因为队列的输出、输入是分别从前后端来处理，因此需要两个变量 front 及 rear 分别记录队列前后端的下标，fron...
2021-02-01 20:20:18
216
原创 数据结构学习之稀疏数组
稀疏数组应用场景 适用于压缩，对于二维数组冗余数据较多，压缩成稀疏数组当一个数组的大部分数据为0，或者为同一个数时，可以使用稀疏数组进行压缩属于非线性结构步骤1 定义二维数组2 转换成稀疏数组遍历二维数组 得到有效数据个数sum根据sum创建稀疏数组讲二维数组有效的数据存入稀疏数组3 稀疏数组转换成二维数组读取第一行数据转换后续数据代码package com.example.demo1.dataStructure;import java.io.
2021-02-01 11:05:36
91
原创 Activemq 搭建
1、下载JDKJDK.18下载地址https://www.oracle.com/java/technologies/javase/javase-jdk8-downloads.html2、安装jdk将下载的jdk 上传到 /usr/local/java目录下解压 tar -zvxf jdk-8u261-linux-i586.tar.gz3、配置环境变量centos下配置vi /root/.bashrcport JAVA_HOME=/usr/local/java/jdk1.8.0_261
2020-10-19 19:25:51
331
1
原创 Synchronized锁升级过程图解
1.偏向锁获得和释放2.轻量级锁和重量级锁的升级3. 锁消除像 StringBuffer 在方法体内部的话，因为虚拟机栈是线程所有的，方法对应虚拟机栈中的栈帧，是线程安全的，会JVM会将当前的锁进行消除处理，处于无锁的状态4.Monitor第一：monitor是可重入的，他有计数器，第二：monitor是非公平锁monitor 依赖操作系统的 mutexLock (互斥锁)来实现的，线程被阻塞后便进入内核（Linux）调度状态，这个会导致系统在用户态与内核态之...
2020-10-15 13:59:13
1045
转载 2020-10-13
保存学习使用，怕丢失，作者见谅，转载链接地址 ：https://www.iteye.com/blog/kenby-1187303为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，Splay Tree, Treep等。想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树出来吗？ 很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树，还要参考网上的代码，相当麻烦。用跳表吧，跳表是一种随机化的数据结构，目前开...
2020-10-13 20:18:14
134
原创 线程状态
并发编程线程的状态流程现成的状态分为如下五个：NEWRUNNABLERUNNINGBLOCKEDTERMINATED状态转换说明NEW: 新建对象 ,调用start 进入runnnable状态RUNNABLE：调用start才会进入此状态，只有获得cpu的时间片才会执行，此状态不会直接进入blocked状态，必须获得cpu的调度执行权才可以，严格讲，只能意外终止或者进入running状态RUNNING：RUNNING状态的线程一定是RUNNABLE，RUNNABLE状态不一定是R
2020-10-08 16:22:18
266
转载 多租户隔离
https://www.cnblogs.com/lz0925/p/12882499.html一、多租户在数据存储上存在三种主要的方案，分别是：1. 独立数据库这是第一种方案，即一个租户一个数据库，这种方案的用户数据隔离级别最高，安全性最好，但成本较高。 优点： 为不同的租户提供独立的数据库，有助于简化数据模型的扩展设计，满足不同租户的独特需求；如果出现故障，恢复数据比较简单。 缺点： 增多了数据库的安装数量，随之带来维护成本和购置成本的增加。 这种方案与传统的一个客.
2020-09-28 16:22:03
188
原创 SkyWorking分布式追踪Shardingsphere改写后真实执行sql
Shardingsphere 集成SkyWorking背景 系统因为业务发展需要，海量数据，使用了Shardingsphere进行分库分表，为了对分库分表的sql在分布式环境下进行监控，所以集成了SkyWorking，因为Shardingsphere对所有兼容OpenTracking协议的APM工具都兼容，而SkyWorking满足了这一要求，而且是apache孵化的顶级开源项目，主要进行分布式的链路调用分析和扩展拓扑分析，所以选择了这一主流的APM框架。搭建环境事先安装好SkyWorking
2020-09-25 17:20:30
886
4
原创 spring源码构建
spring源码构建目录文章目录spring源码构建目录环境准备1. github下载spring源码I.fork到本地仓库II.拉取代码2.配置I 将gradle 下载下来后，放到目录 修改II 在D:\mavenproject\mySpring\spring-framework的**build.gradle**环境准备1.代码准备 ： spring-framework 5.0.x版本下载地址：https://github.com/spring-projects/spring-framework
2020-09-22 09:54:23
1424
1
原创 事务学习
事务事务的特性ACID[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-r019Fp7C-1600504078461)(asserts/事务特性-1600503902104.png)]事务隔离级别[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-lhGKgPuJ-1600504078463)(asserts/事务隔离级别-1600503911950.png)]事务传播属性[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(
2020-09-19 16:30:15
200
转载 Spring
Springmvc 工作原理https://www.cnblogs.com/xiaoxi/p/6164383.htmlSpring BeanFactory和ApplicationContext 理解https://www.cnblogs.com/xiaoxi/p/5846416.html
2019-05-14 10:10:10
55
转载 java 多线程
多线程的四种实现方式 ：https://www.cnblogs.com/felixzh/p/6036074.html多线程常见面试题 ：https://blog.csdn.net/u011163372/article/details/73995897高并发多线程：https://blog.csdn.net/systemzyf/article/details/70258041...
2019-05-08 17:28:24
78
转载 java 类初始化加载
https://www.jianshu.com/p/202f6abb229c类的加载顺序1 .父类的静态代码块->子类的静态代码块->父类的属性/非静态代码块（从上而下的顺序加载）->父类构造方法->子类的属性/非静态代码块(从上而下的顺序加载)->子类的构造方法2.静态资源在类的初始化过程中只会执行一次3.非静态资源会随着对象的创建而变化，每创...
2019-05-08 13:54:51
144
转载 jvm 类加载
https://www.cnblogs.com/xiaoxian1369/p/5498817.htmlhttps://blog.csdn.net/jimoluoxue2016/article/details/79141389
2019-05-07 16:25:18
46
转载 jdk源码学习
jdk源码学习顺序 ：https://blog.csdn.net/qq_21033663/article/details/79571506Object hashcode equalshttps://www.cnblogs.com/whgk/p/6071617.html
2019-05-07 13:36:16
68
转载 java 反射
java反射原理http://www.cnblogs.com/chanshuyi/p/head_first_of_reflection.html
2019-03-27 18:42:25
61
原创 linux搭建nexus远程仓库
自己发布的原创博文，发布后找不到了，故在此处添加链接https://blog.csdn.net/u012977486/article/details/88842730CSDN还有这个bug么，醉了
2019-03-27 15:04:24
357
原创 Linux搭建 Nexus
第一步：安装JDK下载jdk两种方式1. jdk官网下载jdk ：https://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html下载成功后上传到linux对应目录下即可2 . linux命令行 wget下载wgethttps://download.oracle.c...
2019-03-27 14:43:12
2771
原创 Springboot 在Fliter中读取Request请求流后，在Controller中为空的问题
问题描述 A系统和B系统需要通讯，A系统对参数加密，B系统在Fliter拦截器中拦截后，读取流，解析参数做数据校验处理，正常读取解析后，发现流到达Controller层后，报错，请求流已经被读取，为空的问题。解决办法 对于Request请求流只能被读取一次的问题，解决问题的主题思想,将Request请求流复制保存到一个final 字节数组中，这样，request请求流到达C...
2019-03-26 15:48:06
1726
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人