链表是在程序设计中最常见的数据结构之一，它通过指针将多个链表节点连接起来，这样就可以将逻辑上同一类的数据存储到不连续的内存空间上。链表结构如下：但是链表有一个问题，就是当链表需要查询一个元素的时候，需要从链表头部开始遍历，时间复杂度为o(n)。

为了解决并发问题，我们可以通过加锁的方式来保证数据的一致性，比如java中的synchronize关键字或者ReentrantLock，但是他们只能在同一jvm进程上加锁。现在的项目基本上都是分布式系统，如何对多个java实例进行加锁，这就需要用到分布式锁。分布式锁可以由多种实现方式，本文将要介绍的就是采用redis实现的方式。

本文讲了，2PC、3PC、TCC、Sega这4中分布式事务的实现方式，它其实对应的就是seata的AT、XA、TCC和sega模式。上述四种方式都是2pc的变种，他们都支持事务执行失败或者成功。这是后文将要介绍的通过消息方式来保证最终一致性的方式的本质区别。那他们分别适合于什么场景呢？XA模式是标准的2PC，在第一阶段会锁定资源，在第二阶段才会进行提交，所以它的一致性是最强的，但是性能相对偏低。

分布式系统就是将整个系统根据业务拆分多个微服务，服务之间通过Rpc进行通信。集群是将多个相同应用部署到不同的集群模式上，本质上是为了提高吞吐量已经保证高可用性。CAP理论是分布式系统的理论基础,即一个分布式系统最多满足CAP这三项中的两项。即只能满足一致性(Consistance)、可用性（Aviablity）、分区容忍性（Partition tolerance）中的两项。线性一致性是要求最高的一

"""自定义异常类"""try:raise CustomError("自定义错误信息", 1001)print(f"错误代码 {e.code}: {e}")