橡皮人-CSDN博客

原创 23种设计模式学习导航（Java完整版）

本篇文章是作者对23种设计模式学习的一个总结，包含设计模式的三大分类（创建型5种，结构型7种，行为型11种）和七个面向对象设计原则，为了方便大家学习，现将23种设计模式的连接进行了整理，希望对大家有所帮助。ps：后续会带来设计模式的组合使用，敬请期待。

2023-06-04 23:02:08 6262 8

原创 ConcurrentHashMap第1讲——哪些地方做了并发控制

我们知道在多线程环境下，HashMap在初始化桶数组、put桶、插入链表以及树化等阶段都有线程安全问题，在jdk1.5之前我们通常用HashTable或包装过的HashMap来保证线程安全，不过它们在执行任何操作时都需要锁住整个hash表，这显著的限制了并发性能，所以在jdk1.5我们的并发大神Doug Lea设计一个高性能且线程安全的集合——ConcurrentHashMap。ps：本文默认是jdk1.8版本，如有别的版本会强调那么ConcurrentHashMap在哪些地方做了并发控制呢。

2024-07-18 07:30:00 920

原创 HashMap第7讲——get方法源码分析

HashMap最后一篇啦，下篇就进入ConcurrentHashMap的学习和总结了。

2024-07-11 07:30:00 127

原创 HashMap第6讲——remove方法源码分析

前面把HashMap的扩容和put操作，以及很多细节都介绍完了，那么剩下的打算再介绍下remove和get操作的源码分析就可以收官了，有了前面的铺垫，这两篇就相对比较轻松😂。

2024-07-04 07:30:00 174

原创 HashMap第5讲——resize方法扩容源码分析及细节

put方法的源码和相关的细节已经介绍完了，下面我们进入扩容功能的讲解。一、为什么需要扩容这个也比较好理解。假设现在HashMap里的元素已经很多了，但是链化比较严重，即便树化了，查询效率也是O(logN)，肯定没有O(1)好，所以需要扩容来降低Hash冲突的概率，提高性能。二、触发扩容的临界我们知道，当++size>threshold条件成立时，就会调用resize()方法进行扩容。

2024-06-27 07:30:00 1009

原创 HashMap第4讲——如何保证容量为2^n（源码分析）

在介绍的时候，提到了为了让位运算（&）替代取模运算（%），HashMap的容量只能是2^n，这是如何做到的呢？还有就是HashMap的容量设置为多少合适呢？

2024-06-20 07:30:00 835

原创 HashMap第3讲——JDK1.8红黑树细节

上篇文章对HashMap的put方法进行了源码解析，并介绍了其中的两个亮点设计——位运算取代%和扰动计算。其中还有几个细节，比如每次扩容都是2^n是怎么做到的、JDK1.8增加的红黑树结构，由于篇幅原因没有介绍，这节就先来介绍其中的一个细节——红黑树。

2024-06-13 07:30:00 673

原创 HashMap第2讲——put方法源码及细节

上篇文章介绍了HashMap在JDK 1.8前后的4大变化，今天就进入到put方法的源码解析。HashMap的设计非常巧妙，细节也很多，今天来看看部分细节，后续的文章会一一介绍。ps：学习源码的目的不仅仅是为了了解它的运行机制，更重要的是学习它的思想和编码技巧，每一行的源码都可能都经过了“千锤百炼”，才得以呈现在大家眼前。

2024-06-06 07:30:00 713

原创 HashMap第1讲——JDK 1.8版本前后的变化

今天开始就进入Java集合的学习和总结了，我是这样打算的：集合三巨头——HashMap、ConcurrentHashMap和ArrayList会详细介绍（源码+细节），其它比如HashTable、Vector、HashSet、TreeSet等，会根据面试点介绍，必要时也会介绍部分源码。那么下面我们开始介绍集合第一篇文章吧。ps：HashMap的知识点还是挺多的，所以要分多次介绍，本节就先着重介绍HashMap JDK1.8版本前后的变化。

2024-05-30 07:15:00 833

原创 Redis第18讲——Redis和Redission实现延迟消息

即使不是做电商业务的同学，也一定知道订单超时关闭这种业务场景，这个场景大致就是用户下单后，如果在一定时间内未支付（比如15分钟、半小时），那么系统就会把这笔订单给关闭掉。这个功能实现的方式有很多种，比如JDK中自带的DelayQueue延迟队列、Timer、ScheduledThreadPoolExecutor，强烈推荐的RocketMQ、RabblitMQ及Kafka等消息队列，还有就是Hutool的SystemTimer、Netty的HashedWheelTimer等等，感兴趣的可以去了解一下。今天我们

2024-05-23 07:15:00 1776

原创 Redis第17讲——Redis zset结构实现滑动窗口限流

滑动窗口限流是一种流量控制策略，用于控制在一定时间内允许执行的操作数量或请求频率。它的工作方式类似于一个滑动时间窗口，对每个时间窗口的请求数量进行计数，并根据预先设置的限流策略来限制或调节流量，通常包括以下几个要素：

2024-05-16 07:15:00 678

原创 Redis第16讲——Redis的发布订阅功能

随着上篇Redis实现分布式锁的完结，Redis的核心知识点也就暂时告一段落了，后续会介绍Redis一些零碎的知识点，比如事务、发布订阅、stream结构等，还有一些基于Redis实现的功能，比如订单到期关闭、排行榜、分布式限流、类似微信的共同关注、推荐关注等功能。我们先从Redis的发布订阅讲起。

2024-05-09 07:15:00 1426

原创 Redis第15讲——RedLock、Zookeeper及数据库实现分布式锁

由于篇幅原因，在上篇文章我们只介绍了redis实现分布式锁的两种方式——setnx和Redission，并对Reidssion加锁和看门狗机制的源码进行了分析，但这两种方案在极端情况下都会出现或多或少的问题。那么针对上述问题，比较主流的解决方案有两种：RedLock和Zookeeper实现的分布式锁。

2024-05-02 07:30:00 2060

原创 Redis第14讲——Redis实现分布式锁（Redission源码解析）

在多线程环境下，为了保证数据的线程安全，我们通常用加锁的方式，使同一时刻只有一个线程可以对这个共享资源进行操作，在单服务系统我们常用JVM锁——Synchronized、ReentrantLock等。然而在多台服务系统的情况下，JVM锁就无法在多个服务器之间生效了，这时候我们就需要用分布式锁来解决线程安全的问题。分布式锁的实现方式有很多，主流的就是基于数据库、zookeeper以及redis，当然使用redis的居多，由于篇幅原因，本节就详细介绍一下使用redis实现分布式锁的几种方式。

2024-04-25 07:30:00 1398

原创 Redis第13讲——缓存不一致问题四种解决方案

上篇文章介绍了缓存常用的三种设计模式，并且对使用最广泛的Cache Aside Pattern进行了深入的探讨，在比较先操作数据库or先操作缓存、删除缓存or更新缓存之后发现，先操作数据库再删除缓存是最优的选择，但是依然存在数据一致性问题，那么，本章在“先操作数据库再删除缓存”这种方案的基础上，给出3个更加完备的方案来解决缓存于数据库一致性问题。

2024-04-18 07:30:00 1499

原创 Redis第12讲——缓存的三种设计模式

缓存的使用在项目中是极其常见的，如果使用得当，缓存可谓时提升系统性能的最简单方法之一，反之则会出现一些莫名其妙的问题，在不同场景下，所使用的缓存策略也是有所变化的，下面我们就介绍一下三种常见的缓存设计模式——Cache Aside Pattern（重点）、Read/Write Through Pattern、Write Behind Caching Pattern。

2024-04-11 07:30:00 970

原创 Redis第11讲——Redis集群脑裂问题

在Redis集群中，每个节点的部署方式一般都是【一主多从】，主节点提供写操作，从节点提供读操作。如果主节点此时发生网络故障，与从节点断开连接了，但主节点与客户端是正常的，客户端依旧向主节点写入数据。这时哨兵节点发现主节点有故障失联了，于是哨兵节点就会从从节点选出一个leader作为新主节点，这时脑裂就出现了。

2024-04-04 07:30:00 1889

原创 Redis第10讲——Redis数据分片的三种算法

一致性哈希环顺时针映射优先考虑的是：如何实现最少的节点数据发生数据迁移，当增加或移除节点，只有离新节点最近的节点会涉及到数据迁移。redis cluster哈希槽是静态映射，优先考虑的是如何实现数据均匀分布，当增加或移除节点时，所有的节点都会参与进来平摊压力。（我们搞集群的目的是啥？还不是单机容量不足，需要扩容多机组成集群，然后将数据尽可能的均匀分布吗）。同时，redis cluster哈希槽静态映射还有一个优点，就是可以手动调整slots槽的分配。redis cluster集群分为16384个

2024-03-28 07:30:00 1395

原创 inputStream.avaliable()方法网络操作读取不全BUG

用InputStream.available()方法，这个方法可以在读写操作前先得知数据流里有多少个字节可以读取。需要注意的是，如果这个方法用在从本地文件读取数据时，一般不会遇到问题，但如果是用于网络操作，就经常会遇到一些麻烦。这是因为网络通讯往往是间断性的，一串字节往往分几批进行发送。例如对方发来字节长度100的数据，本地程序调用available()方法有时得到0，有时得到50，有时能得到100，大多数情况下是100。这可能是对方还没有响应，也可能是对方已经响应了，但是数据还没有送达本地。也

2024-03-21 19:40:56 694

原创 Redis第9讲——Redis 3.0之前各大厂商的集群方案

上篇文章介绍了Redis 3.0版本开始支持的Cluster集群，但在Redis 3.0版本之前，Redis主要是以单实例模式运行，无法很好地应对大规模和高负载的需求。虽然Redis的开发者Antirez早在博客上就提出Redis 3.0版本中加入集群功能，但是要等到2015年才发布正式版。在3.0版本还没发布之前为了解决这个存储瓶颈问题，纷纷推出自己的Redis集群方案。这些方案的核心是把数据分片（sharding）存储在多个Redis实例中，每一片就是一个Redis实例。

2024-03-21 07:30:00 761

原创 Redis第8讲——Cluster集群模式详解

前面两篇文章介绍了Redis主从和哨兵模式，不难发现，它们都有一些共同的缺点，首先在主从切换的过程中会丢失数据；另一个就是只有一个master，只能单点写，并没有水平扩容能力。而且每个节点都保存了所有的数据，这使得内存占用率变高，另一个就是如果进行数据恢复也比较慢。为了解决这些问题，集群模式应运而生，下面我们来一起看看。

2024-03-14 07:45:00 1201 1

原创 Redis第7讲——哨兵模式详解

为了解决主从模式的无法自动容错及恢复的问题，Redis在主从复制的基础上加入了哨兵节点，也就是我们熟悉的哨兵模式。但现在基本不会用到哨兵模式，也就是这种模式只存在于面试中。Redis的哨兵模式（Sentinel）是一种高可用的部署方式，由一个或多个Sentinel实例组成的Sentinel系统可以监控和管理多个Redis实例。在哨兵模式下，有一个或多个哨兵进程监控Redis主服务器和备份服务器的状态，并在主服务器下线时自动切换到备份服务器，继续处理命令请求。

2024-03-07 07:45:00 933

原创 Redis第6讲——主从复制模式详解

Redis 2.8之前复制采用SYNC命令，无论是第一次还是断线重连，都采用完整重同步方式，效率很低。Redis 2.8~Redis 4.0版本之间采用PSYNC命令，主要优化了断线重连后可以通过runid和offset使用部分重同步，效率提高，但存在slave重启和master故障切换问题导致执行完整重同步的问题。Redis 4.0版本之后对PSYNC命令进行了优化——PSYNC2，主要优化了PSYNC在slave重启和master故障切换后执行完整重同步的问题。

2024-02-29 07:30:00 1199

原创 Redis第5讲——RDB、AOF和混合持久化机制

我们知道Redis是内存数据库，它把数据都存储在了内存中，如果Redis服务器出现了意外，比如宕机、断电等情况，那么内存中的数据就会全部丢失。所以必须有一种机制可以把内存中的数据保存到磁盘里面，为了解决这个问题，Redis提供了RDB和AOF两种持久化机制，这也是Redis的重要特性之一。在开启混合持久化的情况下，AOF重写时会把Redis的持久化数据，以RDB的格式写入到AOF文件的开头，之后的数据再以AOF的格式追加到文件的末尾。

2024-01-19 07:30:00 2277

原创 Redis第4讲——Redis的数据库结构、删除策略及淘汰策略

redis服务器将所有数据库都保存在服务器状态redis.h/redisServer结构的db数组中。db数组的每项都是一个redis.h/redisDb结构，而每个redisDb结构就代表一个数据库。在初始化服务器时，程序会根据服务器状态的dbnum属性来决定应该创建多少个数据库。过期字典的键是一个指针，这个指针指向键空间中的某个键对象。过期字典的值是一个longlong类型的整数，这个整数保存了键所指向的数据库键的过期时间——一个毫秒精度的UNIX时间戳。

2024-01-05 07:30:00 1159

原创 Redis第3讲——跳跃表详解

在Redis中，跳跃表是有序集合（zSet）数据类型的实现之一，也在集群节点中用作内部数据结构，除此之外，跳跃表在Redis里面没有其它用途。跳跃表支持O(logN)、最坏O(N)复杂度的节点查找，还可以通过顺序性操作来批量处理节点，在大部分情况下，跳跃表的效率可以和红黑树、AVL树不相上下，但跳表原理更加简单、实现起来也更简单直观。

2023-12-28 08:00:01 1733

原创 Redis第2讲——Java三种客户端（Jedis、Lettuce和Redisson）

上篇文章介绍了Redis的9种数据类型和常命令、7种数据结构和9种编码方式。但是如果想要把它应用到项目中，我们还需要一个redis的客户端。redis的Java客户端种类还是很多的，其中使用最广泛的有三种——Jedis、lettuce和redisson，下面我们一起来学习下。基于redis开放的通信协议，大神们纷纷开发出了各种语言的redis客户端，包括C、C++、C#、D、java、Python、Ruby等50多种，这些客户端都是基于redis命令做了一层封装，并打包成工具，以便更方便地操作redis。

2023-12-21 07:15:00 1828

原创 Redis第1讲——入门简介

这段时间思来想去，还是决定把Redis再巩固和学习一下。毕竟Redis不论是在面试还是实际应用中都是极其重要的，在面试中诸如Redis的缓存问题、热key、大key、过期策略、持久化机制等；还有在实际应用中的Redis缓存、分布式锁、Reids实现排行榜、分布式限流功能、Redis做延迟队列、消息队列、发布订阅等。相信大家对这并不陌生，而作者想要做的就是在其基础上，把它们进行总结、整理、扩展并深入。

2023-12-13 07:30:00 2531

原创 Java并发编程第12讲——cancelAcquire()流程详解及acquire方法总结

上篇文章介绍了AQS的设计思想以及独占式获取和释放同步状态的源码分析，但是还不够，一是感觉有点零零散散，二是里面还有很多细节没介绍到——比如cancelAcquire()方法（重点），迫于篇幅原因，今天就把它放到这篇文章里，继续深入AQS！

2023-11-22 07:30:00 516 1

原创 Java并发编程第11讲——AQS设计思想及核心源码分析

AQS全称AbstractQueuedSynchronizer。JDK 1.5之前只有synchronized同步锁，并且效率并不高，因此并发大神Doug Lea在JDK 1.5的时候自己写了一套框架，希望能够成为高效率地实现大部分同步需求的基础，也就是我们现在熟知的AQS（队列同步器）。AQS提供了一个同步器的框架，JUC包下大多数同步器都是围绕着AQS 使用的一组共同的基础行为（如等待队列、条件队列、独占或共享获取等）实现的，比如前边提到的ReentrantLock、CountDownLatch、S

2023-11-08 07:15:00 529

空空如也

空空如也