小忽悠_社区达人页

2024年10月

• 10.28 12:57:51
  发表了文章 2024-10-28 12:57:51

  手撸优先队列——二叉堆

  队列在生活中常见，如买早点排队。但有时需要优先处理某些元素，如老幼病残孕优先上车，或打印机优先处理单页请求。这种情况下，使用优先队列更为合理。优先队列的基本操作包括入队和出队，常见的实现方法是二叉堆。二叉堆是一种完全二叉树，可以用数组表示，支持高效插入和删除操作。插入时使用上滤，删除时使用下滤，确保堆序性质。构建二叉堆时，从倒数第二层节点开始下滤，直至根节点。
• 10.17 15:03:16
  发表了文章 2024-10-17 15:03:16

  手撸二叉树——AVL平衡二叉树

  本文介绍了AVL平衡二叉树的基本概念和实现方法。首先回顾了二叉查找树在插入节点后的不平衡问题，然后详细讲解了四种旋转操作：左左单旋转、右右单旋转、左右双旋转和右左双旋转，以确保树的平衡。文章还提供了Java代码实现，包括节点插入、删除和平衡调整的具体方法。通过这些操作，AVL树能够保持较低的高度，从而提高查询性能。
• 10.13 10:31:10
  发表了文章 2024-10-13 10:31:10

  手撸二叉树——二叉查找树

  二叉树是数据结构中非常重要的一种数据结构，它是树的一种。

2024年09月

• 09.24 14:55:34
  发表了文章 2024-09-24 14:55:34

  Spring事务传播机制（最全示例）

  在使用Spring框架进行开发时，`service`层的方法通常带有事务。本文详细探讨了Spring事务在多个方法间的传播机制，主要包括7种传播类型：`REQUIRED`、`SUPPORTS`、`MANDATORY`、`REQUIRES_NEW`、`NOT_SUPPORTED`、`NEVER` 和 `NESTED`。通过示例代码和数据库插入测试，逐一展示了每种类型的运作方式。例如，`REQUIRED`表示如果当前存在事务则加入该事务，否则创建新事务；`SUPPORTS`表示如果当前存在事务则加入，否则以非事务方式执行；`MANDATORY`表示必须在现有事务中运行，否则抛出异常；

  
• 09.14 14:41:49
  发表了文章 2024-09-14 14:41:49

  手撸MQ消息队列——循环数组

  队列是一种常用的数据结构，类似于栈，但采用先进先出（FIFO）的原则。生活中常见的排队场景就是队列的应用实例。在数据结构中，队列通常用数组实现，包括入队（队尾插入元素）和出队（队头移除元素）两种基本操作。本文介绍了如何用数组实现队列，包括定义数组长度、维护队头和队尾下标（front 和 tail），并通过取模运算解决下标越界问题。此外，还讨论了队列的空与满状态判断，以及并发和等待机制的实现。通过示例代码展示了队列的基本操作及优化方法，确保多线程环境下的正确性和高效性。

  
• 09.10 23:24:42
  发表了文章 2024-09-10 23:24:42

  使用VSCode搭建UniApp + TS + Vue3 + Vite项目

  `uniapp` 是一个基于 Vue.js 的框架，支持一次开发多端部署，深受前端开发者喜爱。本文详细介绍如何使用 `VSCode` 搭建 `uniapp` 项目，包括安装 `node` 和 `pnpm`、创建项目、安装扩展组件、配置 `Json` 文件注释及安装相关插件。通过这些步骤，你可以高效地使用 `VSCode` 开发 `uniapp` 项目，并享受代码提示和自动补全功能，提高开发效率。

  

2020年11月

• 11.13 15:20:05
  发表了文章 2020-11-13 15:20:05

  Nacos配置中心和服务的注册发现

  在上一篇中，我们已经把Nacos的集群搭建好了，那么既然已经搭建好了，就要在咱们的项目中去使用。Nacos既可以做配置中心，也可以做注册中心。我们先来看看在项目中如何使用Nacos做配置中心。

  

2020年10月

• 10.30 09:51:20
  发表了文章 2020-10-30 09:51:20

  注册中心Nacos集群搭建

  一提到注册中心，大家往往想到Zookeeper、或者Eureka。今天我们看看阿里的一款配置中心+注册中心的中间件——Nacos。有了它以后，我们的项目中的配置就可以统一从Nacos中获取了，而且Spring Cloud的提供者和消费者还可以使用它做注册发现中心。

  
• 10.28 15:47:13
  发表了文章 2020-10-28 15:47:13

  MySQL主主模式+Keepalived高可用

  先来说说背景吧，现在的项目为了高可用性，都是避免单节点的存在的，比如，我们的应用程序，都是部署多个节点，通过Nginx做负载均衡，某个节点出现问题，并不会影响整体应用。那么数据库层如何搭建高可用的架构呢？今天我们就来看看。

  

2020年08月

• 08.31 14:46:13
  发表了文章 2020-08-31 14:46:13

  Spring整合WebSocket

  WebSocket，干什么用的？我们有了HTTP，为什么还要用WebSocket？很多同学都会有这样的疑问。

  
• 08.28 10:16:10
  发表了文章 2020-08-28 10:16:10

  温故知新——Spring AOP（二）

  上一篇我们介绍Spring AOP的注解的配置，也叫做Java Config。今天我们看看比较传统的xml的方式如何配置AOP。整体的场景我们还是用原来的，“我穿上跑鞋”，“我要去跑步”。
• 08.27 16:41:30
  发表了文章 2020-08-27 16:41:30

  Sharding-Proxy的基本功能使用

  Sharding-Proxy是一个分布式数据库中间件，定位为透明化的数据库代理端。作为开发人员可以完全把它当成数据库，而它具体的分片规则在Sharding-Proxy中配置。

  
• 08.27 16:40:03
  发表了文章 2020-08-27 16:40:03

  Java内存溢出OutOfMemoryError的产生与排查

  在java的虚拟机异常中，有两个异常是大家比较关心的，一个是StackOverflowError，另一个是OutOfMemoryError。今天我们就来看看OutOfMemoryError是怎么产生的，以及如何去排查这个异常。

  
• 08.27 16:35:17
  发表了文章 2020-08-27 16:35:17

  RocketMQ系列（七）事务消息

  终于到了今天了，终于要讲RocketMQ最牛X的功能了，那就是**事务消息**。为什么事务消息被吹的比较热呢？近几年微服务大行其道，整个系统被切成了多个服务，每个服务掌管着一个数据库。那么多个数据库之间的数据一致性就成了问题，虽然有像XA这种强一致性事务的支持，但是这种强一致性在互联网的应用中并不适合，人们还是更倾向于使用最终一致性的解决方案，在最终一致性的解决方案中，使用MQ保证各个系统之间的数据一致性又是首选。

  
• 08.27 16:33:39
  发表了文章 2020-08-27 16:33:39

  RocketMQ系列（六）批量发送与过滤

  今天我们再来看看RocketMQ的另外两个小功能，消息的批量发送和过滤。这两个小功能提升了我们使用RocketMQ的效率。

  
• 08.27 16:31:43
  发表了文章 2020-08-27 16:31:43

  RocketMQ系列（五）广播与延迟消息

  今天要给大家介绍RocketMQ中的两个功能，一个是“广播”，这个功能是比较基础的，几乎所有的mq产品都是支持这个功能的；另外一个是“延迟消费”，这个应该算是RocketMQ的特色功能之一了吧。

  
• 08.27 16:28:12
  发表了文章 2020-08-27 16:28:12

  温故知新——Spring AOP

  Spring AOP 面向切面编程，相信大家都不陌生，它和Spring IOC是Spring赖以成名的两个最基础的功能。