JCSprout 知识库全景导览一份可运行的 Java 核心体系学习地图【免费下载链接】JCSprout Java Core Sprout : basic, concurrent, algorithm项目地址: https://gitcode.com/gh_mirrors/jc/JCSproutJCSproutJava Core Sprout是一个以「处于萌芽阶段的 Java 核心知识库」为定位的开源仓库通过数十篇主题文章与可直接运行的 Java 源码覆盖集合、多线程、JVM、分布式、框架源码、架构设计、数据库与算法等核心领域。本文以仓库根目录 README.md 的知识地图为主线逐一拆解各知识板块对应的文档与配套实现并深入关键算法源码帮助你建立「文档 代码 测试」三位一体的学习路径。一、项目定位与整体结构Java Core Sprout的定位是 Java 核心知识库不同于泛泛而谈的面试题集它把每个知识点拆成理论文档MD/与docs/目录下的 Markdown与可运行示例src/main/java下的源码、src/test/java下的测试两条线让读者既能理解原理也能亲手运行验证。从仓库根目录 README.md 的知识地图看整个知识体系分为十大板块板块核心内容常用集合ArrayList/Vector、LinkedList、HashMap、HashSet、LinkedHashMapJava 多线程synchronized、锁认知、ReentrantLock、ConcurrentHashMap、线程池、线程通信、阻塞队列JVM内存划分、类加载、垃圾回收、OOM 分析、volatile、生产问题排查分布式限流、Redis 分布式锁、缓存设计、分布式 ID常用框架/第三方组件Spring Bean 生命周期、Spring AOP、Guava Cache、Kafka、cicada架构设计秒杀系统、百万级消息推送数据库MySQL 索引、SQL 优化、水平垂直拆分、分表实践数据结构与算法红包算法、链表/二叉树系列、一致性 Hash、限流算法、LRU、布隆过滤器NettyTCP 心跳、线程模型、分布式 IM附加技能TCP/IP、面试经验、Git 效率、职业成长项目本身是一个标准 Maven 工程pom.xml坐标com.crossoverjie.interview:JCSprout:1.0.0-SNAPSHOT基于 Spring Boot 1.5.6.RELEASE 构建Java 版本为 11。依赖中内置了 Guava 22.0、fastjson、cglib、Hystrix、Disruptor、Kafka、Zookeeper、JMH 等组件意味着文中涉及的多线程、缓存、消息、性能基准等主题都可以直接在本仓库内找到对应的依赖与实验代码。二、常用集合从源码理解数据结构这一板块的文档位于MD/与docs/collections/下覆盖了 Java 集合框架中最常被面试与生产环境使用的几个类ArrayList/Vector动态数组实现重点理解扩容机制与随机访问特性LinkedList双向链表实现对比头尾插入与随机访问的复杂度差异HashMapJDK 1.8 之后由「数组 链表 红黑树」构成文档会拆解 hash 扰动、扩容与树化阈值HashSet底层基于 HashMapvalue 统一为一个占位对象LinkedHashMap在 HashMap 基础上维护双向链表支持插入序与访问序是 LRU 缓存的原生实现基础。对应地仓库 basic 包 下提供了 CollectionsTest.java、HashMapTest.java 等实验代码。特别值得注意的是 docs/jvm/JVM-concurrent-HashSet-problem.md它记录了一次因 HashSet 在并发场景下引发的线上问题将「集合原理」与「并发安全」两个主题串联起来——这也是本知识库一贯的写作风格先讲原理再落到实战坑点。三、Java 多线程从三大核心到线程池细节多线程是 JCSprout 篇幅最重的板块文档分布在MD/部分与 docs/thread/ 下形成了从基础到进阶的完整链路基础认知多线程中的常见问题、多线程的三大核心原子性、可见性、有序性同步机制synchronized 关键字原理、对锁的一些认知、ReentrantLock 实现原理两者在实现层面Monitor 与 AQS的对比是理解并发控制的钥匙并发容器ConcurrentHashMap 的实现原理从 JDK 1.7 的分段锁到 1.8 的 CAS synchronized 演进线程池如何优雅的使用和理解线程池 与 线程池中你不容错过的一些细节覆盖七大参数、拒绝策略与工作队列通信与协作深入理解线程通信、一个线程罢工的诡异事件、『并发包入坑指北』之阻塞队列。该板块配有丰富的可运行源码concurrent 包 下有 CustomThreadPool.java、VolatileInc.java、ThreadState.java、Singleton.java 等测试侧 CustomThreadPoolTest.java、CustomThreadPoolFutureTest.java 还演示了配合 Future 使用线程池的方式。以交替打印奇偶数为例TwoThread.java 给出了一个完整的 ReentrantLock volatile 协作示例两个线程共享一个volatile boolean flag偶数线程在flag true时加锁打印并翻转标志奇数线程反之。代码注释里特别点出了「对 flag 的写入虽然加锁保证了线程安全但读取的时候由于不是 volatile 所以可能读取到旧值」这一细节——正是这个注释解释了为什么flag必须声明为 volatile是理解可见性的绝佳素材。仓库中还有 TwoThreadWaitNotify.java、TwoThreadWaitNotifySimple.java、TwoThreadNonBlocking.java 等多个版本分别演示 wait/notify 与无锁自旋等不同实现思路。四、JVM从内存模型到 OOM 实战排查JVM 板块以「原理 实战排查」双线展开原理线Java 运行时内存划分、类加载机制、垃圾回收、对象的创建与内存分配、你应该知道的 volatile 关键字实战线OOM 分析、一次内存溢出排查优化实战、一次 HashSet 所引起的并发问题、一次生产 CPU 100% 排查优化实践。仓库中保留了完整的实验环境src/main/java/com/crossoverjie/oom/heap下的 HeapOOM.java 与 MetaSpaceOOM.java 分别用于制造堆内存与元空间溢出配合 gc 包的 MinorGC.java 观察垃圾回收行为。仓库根目录还留有一个java_pid26365.hprof堆转储文件可以结合 OOM-analysis.md 的讲解用 MAT 等工具实际演练内存分析流程。类加载部分则有 classloader 包 下的 Main.java、SuperClass.java、ChildClass.java演示父类与子类在类加载与初始化阶段的执行顺序可直接运行观察「被动引用不会触发初始化」等经典结论。五、分布式限流、锁、缓存与 ID分布式板块对应 docs/distributed/ 目录文档虽少但都是生产高频话题分布式限流基于 Redis Lua 实现计数器/令牌桶等限流策略MD/Limiting.md 则从算法层面先讲透限流原理基于 Redis 的分布式锁SETNX 过期时间 Lua 释放锁的完整演化以及如何避免误删他人锁分布式缓存设计缓存穿透、击穿、雪崩的应对策略分布式 ID 生成器对比 UUID、雪花算法、数据库自增等方案的适用场景。这部分与「常用框架」板块的 Guava 源码分析Cache 原理 互为补充——本地缓存Guava Cache与分布式缓存Redis共同构成了缓存设计的完整闭环。六、常用框架与第三方组件Spring Bean 生命周期从实例化、属性填充、Aware 回调、BeanPostProcessor 到初始化的完整链路。仓库 spring 包 提供了配套演示SpringLifeCycle.java、SpringLifeCycleAware.java、SpringLifeCycleProcessor.java、SpringLifeCycleService.java 以及 LifeCycleConfig.java运行后即可在控制台看到各生命周期回调的先后顺序Spring AOP 的实现原理JDK 动态代理与 CGLIB 两种代理方式的差异。仓库 proxy 包 同时提供 jdkISubject.java、CustomizeHandle.java与 cglibRealSubjectIntercept.java两套实现测试见 JDKProxyTest.javaKafka produce 源码分析 与 Kafka 消费实践对应测试 KafkaTest.java轻量级 HTTP 框架 cicada 与分布式 IM 系统 cim均为作者开源的姊妹项目在 README 的框架板块与 Netty 板块中被反复引用可作为「学完原理后去读完整项目」的延伸路径。七、架构设计秒杀与百万级消息推送秒杀系统设计 与 秒杀架构实践从前端限流、接口防刷、Redis 预扣库存、MQ 异步下单到数据库最终扣减是经典的互联网高并发案例设计一个百万级的消息推送系统讲解大规模推送系统的整体架构与容量估算思路。这部分文档以架构图与流量分析为主与「分布式」板块限流、缓存在思路上形成呼应读秒杀文档时可以回看 分布式限流 与 分布式缓存设计理解每个架构决策背后的组件选型依据。八、数据库索引、优化与分库分表MySQL 索引原理B 树结构、最左前缀原则、回表与覆盖索引SQL 优化慢 SQL 的定位与改写数据库水平垂直拆分拆分策略与迁移方案一次分表踩坑实践的探讨来自生产实践的踩坑记录。九、数据结构与算法文档 源码双线并进重点这是全仓库「文档 可运行代码」结合得最紧密的板块README 为每一个算法主题都直接链接到了对应的源码文件其中多数还配有单元测试。以下逐一拆解核心实现。9.1 链表系列判断链表是否有环LinkLoop.java 采用经典的快慢指针slow每次走一步、fast每次走两步若两者相遇则说明有环如同环形跑道上速度不同的运动员最终必定相遇。代码同时处理了「仅有两个节点的非环链表」等边界避免空指针测试见 LinkLoopTest.java反向打印单向链表ReverseNode.java 给出了三种思路利用栈的先进后出特性reverseNode1、利用头插法原地反转reverseNode、以及递归在回溯阶段打印recNode三种方式的时空复杂度对比正是面试高频考点合并两个有序链表MergeTwoSortedLists.java 声明一个哑头结点head循环比较两个链表当前结点值将较小者接入结果链最后把剩余链表整体拼接返回head.next其合并逻辑也被 LinkedListMergeSort.java 的mergeList复用链表归并排序LinkedListMergeSort.java 以归并排序对链表做 O(n log n) 排序代码注释特别强调了链表归并的细节——在将链表一分为二时必须在中间元素处把middle.next置空否则左右子链表无法独立。9.2 二叉树BinaryNode.java 实现了二叉树的层序遍历levelIterator借助LinkedList作为队列利用其先进先出特性——先将根节点入队每次出队打印当前节点再依次将左右孩子入队直到队列为空。这是「队列实现 BFS」的标准模板对应测试 BinaryNodeTravelTest.java。9.3 数组与查找两数之和TwoSum.java 给出两种解法暴力双重循环getTwo1的时间复杂度为 O(N²)getTwo2则用 HashMap 以空间换时间遍历时将target - nums[i]作为 key、当前下标作为 value 存入 map后续遍历中一旦发现map中存在当前值即命中目标组合复杂度降为 O(N)数组右移 k 次ArrayKShift.java 实现不开辟新数组的三段翻转法先将整个数组反转再分别反转前 k 个元素与后 length-k 个元素即可得到右移 k 次的结果。代码先对k % array.length取模并做了空数组与负 k 的防御校验两个栈实现队列TwoStackQueue.java 用input栈承接写入、out栈承接出队出队时若out为空则把input全部弹出压入out从而将「后进先出」翻转成「先进先出」测试见 TwoStackQueueTest.java。9.4 数学与概率快乐数字HappyNum.java 通过循环计算每一位平方和并用HashSet记录出现过的中间结果一旦出现重复即判定不是快乐数字直到结果为 1测试 HappyNumTest.java 覆盖了 19快乐与 11不快乐两个用例红包算法RedPacket.java 模拟以「分」为单位的微信红包拆分是整个仓库中被引用最多的算法源码之一。其核心设计值得展开// 每个红包最大不超过平均值的 TIMES 倍防止某次分配过大 private static final double TIMES 2.1F; private static final int MIN_MONEY 1; // 最小 1 分 private static final int MAX_MONEY 200 * 100; // 单个红包上限 200 元 // 每次在 [minMoney, maxMoney] 内随机取一个值 int redPacket (int) (Math.random() * (maxMoney - minMoney) minMoney); // 校验剩余金额分给剩余人数的平均值是否仍在 [MIN_MONEY, MAX_MONEY] 内 int status checkMoney(lastMoney, count - 1); // 不合法则递归调整区间重新生成randomRedPacket的思路是每次随机后用checkMoney校验「剩余金额 / 剩余人数」是否落在合法区间avg MIN_MONEY返回LESSavg MAX_MONEY返回MORE不合法就递归收缩随机区间重试从而保证每一次分配后剩余金额都能被后续红包合法分完且单个红包不会超过平均值的 2.1 倍。对应的测试 RedPacketTest.java 验证了拆分结果总和与份数的一致性。9.5 一致性 Hash、限流与布隆过滤器一致性 Hash 算法原理见 MD/Consistent-Hash.md实践实现见 docs/algorithm/consistent-hash-implement.md是分布式缓存节点扩缩容时减少数据迁移的关键算法限流算法MD/Limiting.md 覆盖固定窗口、滑动窗口、漏桶、令牌桶等亿级数据判断是否存在docs/algorithm/guava-bloom-filter.md 讲解布隆过滤器仓库 algorithm 包 下提供手写实现 BloomFilters.java 及测试 BloomFiltersTest.javaLRU 缓存docs/algorithm/LRU-cache.md 讲解原理仓库给出三个递进版本LRUMap.java基于 LinkedHashMap 的简易实现、LRULinkedMap.java自实现链表 哈希索引、LRUAbstractMap.java抽象实现测试见 LRUMapTest.java 与 LRULinkedMapTest.java。十、Netty 相关SpringBoot 整合长连接心跳机制TCP-Heartbeat.md)基于 Netty 实现 TCP 长连接的心跳检测理解 IdleStateHandler 的用法从线程模型的角度看 Netty 为什么是高性能的Thread-model.md)Reactor 多线程模型与 NIO 事件循环延伸项目为自己搭建一个分布式 IM 系统 cim以及轻量级 HTTP 框架 cicada。十一、附加技能与进阶路径TCP/IP 协议网络基础是理解 Netty、消息队列、分布式通信的地基如何高效的使用 Git面向开发者的 Git 工作流与常用技巧一个学渣的阿里之路 与 如何成为一位「不那么差」的程序员作者的技术成长与面试经验沉淀。十二、如何在本仓库中动手验证仓库是只读的但所有示例均支持本地构建运行# 拉取后使用 Maven 编译JDK 11Spring Boot 1.5.6.RELEASE mvn compile # 运行全部单元测试 mvn test # 单跑某一个算法测试例如红包算法 mvn test -DtestRedPacketTest建议的阅读路径是「文档 → 源码 → 测试」三步走例如读 ThreadPoolExecutor.md 时先跑 CustomThreadPoolTest.java 观察线程复用与队列消费读 OOM-analysis.md 时运行 HeapOOM.java 制造溢出再用仓库根目录已有的java_pid26365.hprof练习堆分析。文档提供理论框架源码提供实现证据测试提供可重复的验证手段三者互相印证正是 JCSprout 区别于普通面试题库的核心价值。结语JCSprout 以一份精炼的 README 知识地图串起了从集合、并发、JVM 到分布式、算法、Netty 的完整 Java 学习链路并且几乎每个主题都沉淀了可直接运行的源码与测试。无论你是准备面试、梳理并发知识体系还是想用「文档 代码 测试」的方式深入某个具体主题如红包算法、两数之和、线程池、OOM 排查都可以从 README.md 出发沿着这张地图按图索骥把每一个知识点真正跑起来、读懂它。【免费下载链接】JCSprout Java Core Sprout : basic, concurrent, algorithm项目地址: https://gitcode.com/gh_mirrors/jc/JCSprout创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考 JCSprout 知识库全景导览：一份可运行的 Java 核心体系学习地图
JCSprout 知识库全景导览一份可运行的 Java 核心体系学习地图【免费下载链接】JCSprout Java Core Sprout : basic, concurrent, algorithm项目地址: https://gitcode.com/gh_mirrors/jc/JCSproutJCSproutJava Core Sprout是一个以「处于萌芽阶段的 Java 核心知识库」为定位的开源仓库通过数十篇主题文章与可直接运行的 Java 源码覆盖集合、多线程、JVM、分布式、框架源码、架构设计、数据库与算法等核心领域。本文以仓库根目录 README.md 的知识地图为主线逐一拆解各知识板块对应的文档与配套实现并深入关键算法源码帮助你建立「文档 代码 测试」三位一体的学习路径。一、项目定位与整体结构Java Core Sprout的定位是 Java 核心知识库不同于泛泛而谈的面试题集它把每个知识点拆成理论文档MD/与docs/目录下的 Markdown与可运行示例src/main/java下的源码、src/test/java下的测试两条线让读者既能理解原理也能亲手运行验证。从仓库根目录 README.md 的知识地图看整个知识体系分为十大板块板块核心内容常用集合ArrayList/Vector、LinkedList、HashMap、HashSet、LinkedHashMapJava 多线程synchronized、锁认知、ReentrantLock、ConcurrentHashMap、线程池、线程通信、阻塞队列JVM内存划分、类加载、垃圾回收、OOM 分析、volatile、生产问题排查分布式限流、Redis 分布式锁、缓存设计、分布式 ID常用框架/第三方组件Spring Bean 生命周期、Spring AOP、Guava Cache、Kafka、cicada架构设计秒杀系统、百万级消息推送数据库MySQL 索引、SQL 优化、水平垂直拆分、分表实践数据结构与算法红包算法、链表/二叉树系列、一致性 Hash、限流算法、LRU、布隆过滤器NettyTCP 心跳、线程模型、分布式 IM附加技能TCP/IP、面试经验、Git 效率、职业成长项目本身是一个标准 Maven 工程pom.xml坐标com.crossoverjie.interview:JCSprout:1.0.0-SNAPSHOT基于 Spring Boot 1.5.6.RELEASE 构建Java 版本为 11。依赖中内置了 Guava 22.0、fastjson、cglib、Hystrix、Disruptor、Kafka、Zookeeper、JMH 等组件意味着文中涉及的多线程、缓存、消息、性能基准等主题都可以直接在本仓库内找到对应的依赖与实验代码。二、常用集合从源码理解数据结构这一板块的文档位于MD/与docs/collections/下覆盖了 Java 集合框架中最常被面试与生产环境使用的几个类ArrayList/Vector动态数组实现重点理解扩容机制与随机访问特性LinkedList双向链表实现对比头尾插入与随机访问的复杂度差异HashMapJDK 1.8 之后由「数组 链表 红黑树」构成文档会拆解 hash 扰动、扩容与树化阈值HashSet底层基于 HashMapvalue 统一为一个占位对象LinkedHashMap在 HashMap 基础上维护双向链表支持插入序与访问序是 LRU 缓存的原生实现基础。对应地仓库 basic 包 下提供了 CollectionsTest.java、HashMapTest.java 等实验代码。特别值得注意的是 docs/jvm/JVM-concurrent-HashSet-problem.md它记录了一次因 HashSet 在并发场景下引发的线上问题将「集合原理」与「并发安全」两个主题串联起来——这也是本知识库一贯的写作风格先讲原理再落到实战坑点。三、Java 多线程从三大核心到线程池细节多线程是 JCSprout 篇幅最重的板块文档分布在MD/部分与 docs/thread/ 下形成了从基础到进阶的完整链路基础认知多线程中的常见问题、多线程的三大核心原子性、可见性、有序性同步机制synchronized 关键字原理、对锁的一些认知、ReentrantLock 实现原理两者在实现层面Monitor 与 AQS的对比是理解并发控制的钥匙并发容器ConcurrentHashMap 的实现原理从 JDK 1.7 的分段锁到 1.8 的 CAS synchronized 演进线程池如何优雅的使用和理解线程池 与 线程池中你不容错过的一些细节覆盖七大参数、拒绝策略与工作队列通信与协作深入理解线程通信、一个线程罢工的诡异事件、『并发包入坑指北』之阻塞队列。该板块配有丰富的可运行源码concurrent 包 下有 CustomThreadPool.java、VolatileInc.java、ThreadState.java、Singleton.java 等测试侧 CustomThreadPoolTest.java、CustomThreadPoolFutureTest.java 还演示了配合 Future 使用线程池的方式。以交替打印奇偶数为例TwoThread.java 给出了一个完整的 ReentrantLock volatile 协作示例两个线程共享一个volatile boolean flag偶数线程在flag true时加锁打印并翻转标志奇数线程反之。代码注释里特别点出了「对 flag 的写入虽然加锁保证了线程安全但读取的时候由于不是 volatile 所以可能读取到旧值」这一细节——正是这个注释解释了为什么flag必须声明为 volatile是理解可见性的绝佳素材。仓库中还有 TwoThreadWaitNotify.java、TwoThreadWaitNotifySimple.java、TwoThreadNonBlocking.java 等多个版本分别演示 wait/notify 与无锁自旋等不同实现思路。四、JVM从内存模型到 OOM 实战排查JVM 板块以「原理 实战排查」双线展开原理线Java 运行时内存划分、类加载机制、垃圾回收、对象的创建与内存分配、你应该知道的 volatile 关键字实战线OOM 分析、一次内存溢出排查优化实战、一次 HashSet 所引起的并发问题、一次生产 CPU 100% 排查优化实践。仓库中保留了完整的实验环境src/main/java/com/crossoverjie/oom/heap下的 HeapOOM.java 与 MetaSpaceOOM.java 分别用于制造堆内存与元空间溢出配合 gc 包的 MinorGC.java 观察垃圾回收行为。仓库根目录还留有一个java_pid26365.hprof堆转储文件可以结合 OOM-analysis.md 的讲解用 MAT 等工具实际演练内存分析流程。类加载部分则有 classloader 包 下的 Main.java、SuperClass.java、ChildClass.java演示父类与子类在类加载与初始化阶段的执行顺序可直接运行观察「被动引用不会触发初始化」等经典结论。五、分布式限流、锁、缓存与 ID分布式板块对应 docs/distributed/ 目录文档虽少但都是生产高频话题分布式限流基于 Redis Lua 实现计数器/令牌桶等限流策略MD/Limiting.md 则从算法层面先讲透限流原理基于 Redis 的分布式锁SETNX 过期时间 Lua 释放锁的完整演化以及如何避免误删他人锁分布式缓存设计缓存穿透、击穿、雪崩的应对策略分布式 ID 生成器对比 UUID、雪花算法、数据库自增等方案的适用场景。这部分与「常用框架」板块的 Guava 源码分析Cache 原理 互为补充——本地缓存Guava Cache与分布式缓存Redis共同构成了缓存设计的完整闭环。六、常用框架与第三方组件Spring Bean 生命周期从实例化、属性填充、Aware 回调、BeanPostProcessor 到初始化的完整链路。仓库 spring 包 提供了配套演示SpringLifeCycle.java、SpringLifeCycleAware.java、SpringLifeCycleProcessor.java、SpringLifeCycleService.java 以及 LifeCycleConfig.java运行后即可在控制台看到各生命周期回调的先后顺序Spring AOP 的实现原理JDK 动态代理与 CGLIB 两种代理方式的差异。仓库 proxy 包 同时提供 jdkISubject.java、CustomizeHandle.java与 cglibRealSubjectIntercept.java两套实现测试见 JDKProxyTest.javaKafka produce 源码分析 与 Kafka 消费实践对应测试 KafkaTest.java轻量级 HTTP 框架 cicada 与分布式 IM 系统 cim均为作者开源的姊妹项目在 README 的框架板块与 Netty 板块中被反复引用可作为「学完原理后去读完整项目」的延伸路径。七、架构设计秒杀与百万级消息推送秒杀系统设计 与 秒杀架构实践从前端限流、接口防刷、Redis 预扣库存、MQ 异步下单到数据库最终扣减是经典的互联网高并发案例设计一个百万级的消息推送系统讲解大规模推送系统的整体架构与容量估算思路。这部分文档以架构图与流量分析为主与「分布式」板块限流、缓存在思路上形成呼应读秒杀文档时可以回看 分布式限流 与 分布式缓存设计理解每个架构决策背后的组件选型依据。八、数据库索引、优化与分库分表MySQL 索引原理B 树结构、最左前缀原则、回表与覆盖索引SQL 优化慢 SQL 的定位与改写数据库水平垂直拆分拆分策略与迁移方案一次分表踩坑实践的探讨来自生产实践的踩坑记录。九、数据结构与算法文档 源码双线并进重点这是全仓库「文档 可运行代码」结合得最紧密的板块README 为每一个算法主题都直接链接到了对应的源码文件其中多数还配有单元测试。以下逐一拆解核心实现。9.1 链表系列判断链表是否有环LinkLoop.java 采用经典的快慢指针slow每次走一步、fast每次走两步若两者相遇则说明有环如同环形跑道上速度不同的运动员最终必定相遇。代码同时处理了「仅有两个节点的非环链表」等边界避免空指针测试见 LinkLoopTest.java反向打印单向链表ReverseNode.java 给出了三种思路利用栈的先进后出特性reverseNode1、利用头插法原地反转reverseNode、以及递归在回溯阶段打印recNode三种方式的时空复杂度对比正是面试高频考点合并两个有序链表MergeTwoSortedLists.java 声明一个哑头结点head循环比较两个链表当前结点值将较小者接入结果链最后把剩余链表整体拼接返回head.next其合并逻辑也被 LinkedListMergeSort.java 的mergeList复用链表归并排序LinkedListMergeSort.java 以归并排序对链表做 O(n log n) 排序代码注释特别强调了链表归并的细节——在将链表一分为二时必须在中间元素处把middle.next置空否则左右子链表无法独立。9.2 二叉树BinaryNode.java 实现了二叉树的层序遍历levelIterator借助LinkedList作为队列利用其先进先出特性——先将根节点入队每次出队打印当前节点再依次将左右孩子入队直到队列为空。这是「队列实现 BFS」的标准模板对应测试 BinaryNodeTravelTest.java。9.3 数组与查找两数之和TwoSum.java 给出两种解法暴力双重循环getTwo1的时间复杂度为 O(N²)getTwo2则用 HashMap 以空间换时间遍历时将target - nums[i]作为 key、当前下标作为 value 存入 map后续遍历中一旦发现map中存在当前值即命中目标组合复杂度降为 O(N)数组右移 k 次ArrayKShift.java 实现不开辟新数组的三段翻转法先将整个数组反转再分别反转前 k 个元素与后 length-k 个元素即可得到右移 k 次的结果。代码先对k % array.length取模并做了空数组与负 k 的防御校验两个栈实现队列TwoStackQueue.java 用input栈承接写入、out栈承接出队出队时若out为空则把input全部弹出压入out从而将「后进先出」翻转成「先进先出」测试见 TwoStackQueueTest.java。9.4 数学与概率快乐数字HappyNum.java 通过循环计算每一位平方和并用HashSet记录出现过的中间结果一旦出现重复即判定不是快乐数字直到结果为 1测试 HappyNumTest.java 覆盖了 19快乐与 11不快乐两个用例红包算法RedPacket.java 模拟以「分」为单位的微信红包拆分是整个仓库中被引用最多的算法源码之一。其核心设计值得展开// 每个红包最大不超过平均值的 TIMES 倍防止某次分配过大 private static final double TIMES 2.1F; private static final int MIN_MONEY 1; // 最小 1 分 private static final int MAX_MONEY 200 * 100; // 单个红包上限 200 元 // 每次在 [minMoney, maxMoney] 内随机取一个值 int redPacket (int) (Math.random() * (maxMoney - minMoney) minMoney); // 校验剩余金额分给剩余人数的平均值是否仍在 [MIN_MONEY, MAX_MONEY] 内 int status checkMoney(lastMoney, count - 1); // 不合法则递归调整区间重新生成randomRedPacket的思路是每次随机后用checkMoney校验「剩余金额 / 剩余人数」是否落在合法区间avg MIN_MONEY返回LESSavg MAX_MONEY返回MORE不合法就递归收缩随机区间重试从而保证每一次分配后剩余金额都能被后续红包合法分完且单个红包不会超过平均值的 2.1 倍。对应的测试 RedPacketTest.java 验证了拆分结果总和与份数的一致性。9.5 一致性 Hash、限流与布隆过滤器一致性 Hash 算法原理见 MD/Consistent-Hash.md实践实现见 docs/algorithm/consistent-hash-implement.md是分布式缓存节点扩缩容时减少数据迁移的关键算法限流算法MD/Limiting.md 覆盖固定窗口、滑动窗口、漏桶、令牌桶等亿级数据判断是否存在docs/algorithm/guava-bloom-filter.md 讲解布隆过滤器仓库 algorithm 包 下提供手写实现 BloomFilters.java 及测试 BloomFiltersTest.javaLRU 缓存docs/algorithm/LRU-cache.md 讲解原理仓库给出三个递进版本LRUMap.java基于 LinkedHashMap 的简易实现、LRULinkedMap.java自实现链表 哈希索引、LRUAbstractMap.java抽象实现测试见 LRUMapTest.java 与 LRULinkedMapTest.java。十、Netty 相关SpringBoot 整合长连接心跳机制TCP-Heartbeat.md)基于 Netty 实现 TCP 长连接的心跳检测理解 IdleStateHandler 的用法从线程模型的角度看 Netty 为什么是高性能的Thread-model.md)Reactor 多线程模型与 NIO 事件循环延伸项目为自己搭建一个分布式 IM 系统 cim以及轻量级 HTTP 框架 cicada。十一、附加技能与进阶路径TCP/IP 协议网络基础是理解 Netty、消息队列、分布式通信的地基如何高效的使用 Git面向开发者的 Git 工作流与常用技巧一个学渣的阿里之路 与 如何成为一位「不那么差」的程序员作者的技术成长与面试经验沉淀。十二、如何在本仓库中动手验证仓库是只读的但所有示例均支持本地构建运行# 拉取后使用 Maven 编译JDK 11Spring Boot 1.5.6.RELEASE mvn compile # 运行全部单元测试 mvn test # 单跑某一个算法测试例如红包算法 mvn test -DtestRedPacketTest建议的阅读路径是「文档 → 源码 → 测试」三步走例如读 ThreadPoolExecutor.md 时先跑 CustomThreadPoolTest.java 观察线程复用与队列消费读 OOM-analysis.md 时运行 HeapOOM.java 制造溢出再用仓库根目录已有的java_pid26365.hprof练习堆分析。文档提供理论框架源码提供实现证据测试提供可重复的验证手段三者互相印证正是 JCSprout 区别于普通面试题库的核心价值。结语JCSprout 以一份精炼的 README 知识地图串起了从集合、并发、JVM 到分布式、算法、Netty 的完整 Java 学习链路并且几乎每个主题都沉淀了可直接运行的源码与测试。无论你是准备面试、梳理并发知识体系还是想用「文档 代码 测试」的方式深入某个具体主题如红包算法、两数之和、线程池、OOM 排查都可以从 README.md 出发沿着这张地图按图索骥把每一个知识点真正跑起来、读懂它。【免费下载链接】JCSprout Java Core Sprout : basic, concurrent, algorithm项目地址: https://gitcode.com/gh_mirrors/jc/JCSprout创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考