溜溜爱吃零食-优快云博客

原创 CAS

自己学了CAS然后来简单讲述一下这玩意，刚接触其实觉得挺搞人的。所谓CAS就是compareAndSet;通过英文单词可以理解为比较并修改。`public class CASDemo { public static void main(String[] args) { AtomicInteger atomicInteger = new AtomicInteger(5);...

2020-04-14 18:11:26 241

原创大顶堆和小顶堆和堆排序！！！！！！！！！！！！！！

一、大顶堆二、小顶堆三、堆排序首先我讲一下大顶堆和小顶堆的基本概念大家先理解一下所谓大顶堆通俗意义上来讲就是大的数放顶上，小的数放下面、也就是降序。所以需要保证每一个父节点都大于他的两个子节点。小顶堆那肯定就是和大顶堆相反了，小的数放上面，大的数放下面，也就是升序、所以需要保证每一个父节点都小于他的两个子节点。为了方便大家理解，我下面放上两个图。不然太抽象了。当我们进行堆排序的时...

2020-03-19 10:09:51 2447 1

原创线索化二叉树

一、线索化二叉树其实本来这一节我是准备把堆排序给一口气讲完的，可是觉得堆排序的东西有点多，所以我们放到下一次单独讲堆排序。这一次呢我们讲一下线索化二叉树。首先我们给出一个一个数组{1,3,6,8,10,14}。然后再给出一个顺序存储的结构我们可以知道如果我们对它进行中序遍历会得到{8,3,10,1,14,6}。每一个结点都有前驱结点和后继结点。其实这个我讲简单点的话从数组中我们就可以看出...

2020-03-18 10:08:02 183

mybatis执行器涉及到以下几个类SqlSession CachingExecutor BaseExecutor SimpleExecutor ReuseExecutor BatchExecutorCachingExecutor：二级缓存处理执行器BaseExecutor：基础执行器，里面会有一级缓存获取SimpleExecutor：简单执行器ReuseExecutor：重用执行器BatchExecutor：批量执行器SqlSession 里面执行会话调update query A

2022-02-20 20:17:03 301

原创全都是锁

今天是入职第一天，就来写一下关于锁方面的东西。下面列出今天我讲得的锁的类型1.公平锁非公平锁2.可重入锁3.递归锁/自旋锁公平锁和非公平锁可以说是syn和ReentrantLock这两个,前者是非公平锁，后者两种类型都有，在new的时候定义一个boolean值就好，默认的话是非公平锁。非公平锁在效率上比公平锁要高很多。2.可重入锁可重入锁简单上来说就像是拿到大门钥匙进入房间那么房...

2020-05-06 14:22:04 208

原创二叉树删除结点和顺序存储二叉树

1.二叉树删除结点2.顺序存储二叉树二叉树删除结点其实是将我们要删除的节点与他的父节点没有联系也就是将父结点给要删除的结点位置置空。比如说root.left = null或者root.right = null;下面我们上代码进行分析先简单有一个思路//下面为实体类里面的代码块//二叉树删除结点 public void delNode(int no) { if ...

2020-03-17 11:19:15 637

原创二叉树前中后序遍历查找

二叉树前序遍历查找二叉树中序遍历查找二叉树后续遍历查找首先我们先看这张图片并进行短要的分析一下这是一张示例图根据前面我们学过的前中后序遍历我们可以通过前序遍历知道指针首先会找的是根结点然后再找根结点的左边再找根结点的右边的3然后找3的左边以及右边所以输出的顺序是1,2,3,5,4所以我们的前序查找也是根据这个顺序去查找先直接上代码//下面为实体类里面的代码块方法pu...

2020-03-16 09:32:15 408

原创二叉树：看完尚硅谷的数据结构与算法有感而发也当为自己做笔记，以后会陆续更新数据结构和算法

二叉树：看完尚硅谷的数据结构与算法有感而发也当为自己做笔记，以后会陆续更新数据结构和算法1.树结构的特性2.二叉树的类型3.二叉树前序遍历4.二叉树中序遍历5.二叉树后序遍历首先讲一下我理解的树结构的特点有树的深度，根结点，结点，子节点和叶子节点。根节点呢就是第一个结点，树的深度呢就是这棵树有多少层，根节点是树的第一个结点，结点是树的每一个元素都是一个结点，子节点是有父节点的节点...

2020-03-15 14:15:26 477

DeathRS的博客