- 博客(19)
- 收藏
- 关注
原创 分布式事务 第三次更新
2PC是用于确保分布式事务原子性的协议,包含准备阶段和提交阶段,由一个协调者和各个节点参与,第一阶段,协调者询问所有参与者是否可提交事务,参与者执行操作但不提交,返回同意或拒绝,第二阶段,如果第一步参与者收到的全是同意那就发送提交命令,如果有一个参与者拒绝就发回滚命令,所有参与者都进行回滚操作。第一阶段,尝试执行Try预留资源,比如用户花100买一件衣服,try阶段从账户余额冻结100元,商家库存预扣1件,第二阶段,如果try成功就真正执行操作confirm,如果try失败就取消执行业务释放预留的资源。
2026-03-18 16:46:12
330
原创 并查集union-find,力扣765. 情侣牵手
ab bc cd da属于情况4需要3次),按规律得出:完全混坐的x队情侣需要最少交换x-1次,完全混坐的x队情侣也可以理解成在给定一个沙发,找沙发上这两个人实际的对象坐的沙发,找到沙发就将沙发上的人加入同一个集合直到相关的沙发都被找完,形成了闭环,此时集合中的所有人都与闭环有关且不可能再细分成小的闭环,这时你就得到了这个完全混坐的集合,他所需的交换次数是 沙发数-1,也就是 人数/2-1。找第二个沙发,3和2这两队情侣有关联,合并3所在的集合和2所在的集合{3,0,2}{1};
2026-03-14 15:56:04
322
原创 分布式事务 第二部分
如果所有参与者都返回 YES,协调者发送 PreCommit 命令,执行事务操作,进入 “预提交”状态如果执行没问题返回ACK,但如果协调者收到一个No它会给所有参与者发Abort命令让全体回滚。账户服务检查用户余额是否大于等于100,然后冻结100,库存服务检查库存是否大于等于1,然后预扣 1 件库存,如果都成功进入Confirm提交阶段,有失败就进入cancel阶段。3PC(三阶段提交)是对 2PC 的改进,通过增加一个 CanCommit 阶段和超时机制,试图解决 2PC 的同步阻塞和单点故障问题。
2026-03-13 19:49:42
363
原创 分布式事务 第一部分
本文介绍了数据一致性的三种类型:强一致性确保每次访问返回最新值,弱一致性不保证立即返回最新值,最终一致性是弱一致性的特例,保证最终返回最新值。重点分析了分布式事务的ACID特性(原子性、一致性、隔离性、持久性)和七种实现方式,详细讲解了两阶段提交(2PC)协议的工作原理及其存在的同步阻塞、单点故障和数据不一致三大缺陷。虽然2PC在数据库内部事务和XA标准中有应用,但由于其局限性,在高并发微服务架构中较少直接使用。
2026-03-12 16:19:44
176
原创 队列和栈的区别,强、软、弱、虚引用,JVM的直接引用和符号引用(间接引用)
本文对比了队列(先进先出)和栈(后进先出)的数据结构特点,详细介绍了Java四种引用类型:强引用(默认)、软引用(缓存)、弱引用(防泄漏)和虚引用(回收跟踪)。重点分析了ThreadLocal使用弱引用的原因及注意事项,并提供了引用类型选择建议。同时解释了JVM的直接指针和句柄两种访问方式,以及内存泄漏(无法释放)和溢出(空间不足)的区别与联系。文章强调了强引用可能导致内存泄漏的风险,并指出虚引用的核心作用是回收通知而非获取对象。
2026-03-10 20:47:24
247
原创 三次握手和四次挥手相关面试题
只采用两次握手会出现的情况是客户端发送连接请求但是因为网络或其他因素数据包丢失,客户端没收到确认再次发送新请求,这次服务器收到了并回应请求确认连接,传输数据完成后断开连接,这时候如果之前丢失的数据包是因为网络滞留导致断开连接后才到达服务器,服务器会误以为客户端重新请求,于是给客户端发送确认包建立了连接,而客户端会忽略这个确认包,服务器就会一直等客户端发数据浪费资源。,也是指明了自己的初始序列号(ISN),把客户端的序号+1作为ACK的值(服务器SYN_RCVD 的状态)
2026-03-08 13:38:35
307
原创 OSI 7层模型 与 TCP/IP 四层模型,TCP 和 UDP 的区别
因此,这一层的主要功能是在物理层提供的比特流的基础上,通过差错控制、流量控制方法,使有差错的物理线路变为无差错的数据链路,即提供可靠的通过物理介质传输数据的方法。它是计算机用户,以及各种应用程序和网络之间的接口,直接向用户提供服务,完成用户希望在网络上完成的各种工作, 负责完成网络中应用程序与网络操作系统之间的联系,建立与结束使用者之间的联系,完成网络用户提出的各种网络服务及应用所需的监督、管理和服务等各种协议,负责协调各个应用程序间的工作。协议:IP,ICMP,ARP,RARP,AKP,UUCP。
2026-03-05 21:10:18
436
原创 数字识别-Java
将画布分成网格,记录画笔经过网格的坐标并保存样本,识别的时候将样本全部取出一一对比,取差异最小的几个,出现次数最多的即为最相近的数字。
2025-02-27 16:44:48
368
原创 二叉树非递归遍历思路及Java代码-前中后序遍历,层序遍历,Z型层序遍历
分析后序遍历的规律可得出打印顺序是打印叶子节点再打印 子节点被打印过 的父节点,而基于原先的代码内循环已经确保了节点没有左节点,而外循环是负责右节点的遍历,那么只需要外循环多一个判断,判断该节点没有右节点那就能确定这个节点是叶子节点则打印,但同时我们要确保 子节点被打印过 的父节点也能被打印,因为子节点打印过后下一个打印的必定是它的父节点,所以我们先记录最近一个打印过的节点,如果下次循环取出节点的右节点是这次循环打印过的节点那么打印这个父节点。
2024-09-13 19:45:18
399
原创 动态数组的使用-2-泛型
在addArray方法中,我做了优化,上一篇我将需要扩容的大小写在扩容方法内,在传入大数组时可能需要扩容多次,为了减轻运行负担,在传入数组时算出要扩容的大小并一步扩容到位。作用:当我们要将动态数组中的元素取出时我们只知道它属于Object类,不知道它的具体类型,用泛型就能将Object数组转化成String数组。在MyArray类后面加<E>,并在main方法创建对象时左边加入<要转化的数据类型>,右边加<>。在上一篇博客,我们讲了怎么用动态数组。使用,基于上一篇的代码,我们将他修改。
2023-10-23 18:07:46
141
原创 动态数组的使用
在添加数组时会出现添加空元素的情况,那么我们可写两个方法,一个为直接添加addArray,另一个为去掉空元素添加addArrayWithoutNull,并在第一个方法执行前询问用户是否继续。思路,为数组写扩容方法,判断数组容量是否已满,未满则可添加元素反之用更大的数组覆盖并传元素给新数组达到扩容。但是如果我们想要添加其他功能,如添加一个数组到动态数组,我们得重新写扩容方法,所以我们将扩容方法单独写出来。动态数组即容量能改变的数组,动态数组需要我们自己用代码实现此功能。我们假设要写一个能添加单个元素的代码。
2023-10-19 09:48:28
565
原创 Java美颜相机2.0-按钮切换图像滤镜-封装
为了让ActionListener中的代码简洁,我们采用分装,将各个滤镜要处理输出rgb值的代码写入另外创建的ImageTools中,当我们要用到这个tool时再用imageTools.***的格式调用对应的代码。再将各个按钮对应的功能写进actionlistener中。为实现按钮换滤镜我们要修改界面,在显示界面添加各种按钮。以下为各种滤镜效果图。
2023-10-17 16:09:40
115
原创 Java美颜相机基本功能-图片滤镜、处理
先实现读取图片功能,创建getImagePixs类,读取图片每个像素点的rgb值到二维数组imgArr[][],传给paint方法来画出图片。灰化:三原色调为同一个值 = red * 0.30 + green * 0.59 + blue * 0.11。二值黑白:在灰化的基础上设置到达一定值改为白,没到达改为黑。为了实现滤镜,我们只需修改rgb值。反片:《从路飞到黑胡子bushi》马赛克:读取和输出的间隔调为十倍。以下为经过不同修改后的效果。暖滤镜:红、绿加30。增亮:三原色全加30。增暗:三原色全减30。
2023-09-27 14:19:16
305
原创 五子棋制作(具备基础功能:下棋与悔棋)
所以我们在按钮被按下的方法中加入按下悔棋时的操作:先判断棋盘上有几个棋子,如果没有棋子那就不能悔棋,若有,将最后存入的棋取出,在二维数组chessPiecesLocat中删除对应位置的棋子chessPiecesLocat[Chess2.x][Chess2.y]=0,同时删除Chess1中的最后一个对象Chess1[Chess1Index-1]=null,之后重画棋盘和棋子就能达到悔棋的效果。因为我们有二维数组存储已下棋子的坐标和颜色,我们可以还原棋子,而我们拖动界面时棋子会消失,这时我们需要这个功能;
2023-08-17 11:19:53
255
1
原创 Java-父类,子类,继承以及重写方法
若此时调用eat程序会输出The animal eats food,我们想要具体写老虎吃羊就得重写eat方法:输入相同的方法名public void eat(),重写里面的内容System.out.println("The tiger eats sheep");再创建一个绵羊类(sheep),众所周知绵羊是动物,会吃会跑,所以可以继承动物类的方法eat和run,这样就不用在sheep类再写一遍这两个方法。对象名.方法名 即可调用父类(动物类)中的方法,这里我们调用eat方法。只能有子类对象自己调用。
2023-07-28 21:21:25
1249
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅